CSCI 653 - Analysis of Algorithms

Fall or Spring 3 Prerequisite(s): Algorithms.

Algorithm design techniques including divide-and-conquer, dynamic programming and greedy method. Analysis methods including worst case and average case. Additional topics chosen from among amortized analysis, lower bound theory and NP-completeness.