COMP 6030 - Design/Analysis Algorithms

Credit Hours: 3

6030 Description Asymptotic behavior of programs; basic paradigms in algorithm design: greedy, divide-and-conquer, dynamic programming; analysis of efficiency, and optimality of representative algorithms, including graph, pattern matching, numerical, randomized, and approximation algorithms; approaches to lower bound analysis; basic parallel algorithms. NOTE: Computer Science majors may not use this course to fulfill degree requirements. NOTE: Computer Science majors may not use this course to fulfill degree requirements PREREQUISITE(S): COMP 2150 or COMP 4001, and COMP 2700, or permission of instructor.

Print this Page