Apr 25, 2018  
2016 - 2017 Graduate Bulletin 
    
2016 - 2017 Graduate Bulletin [ARCHIVED CATALOG]

C S 5110 - Design and Analysis of Algorithms (3)


When Offered: Fall
Algorithmic paradigms, worst-case and average-case analysis, recurrence relations, lower bounds, classes of P and NP, and NP-complete problems. Applications including sorting, searching, dynamic structures, set algorithms, graph algorithms, randomized algorithms, and pattern matching.
Prerequisite: CS 3460 (Data Structures).