CPS 3440 ANALYSIS OF ALGORITHMS

Principles of algorithm design and analysis in computing. Topics include asymptotic analysis, recursive and divide-and-conquer methods, sorting and searching, string matching, advanced data structures, dynamic programming, graph algorithms, and computational complexity, including NP-completeness and polynomial-time reducibility.