Sep 22, 2018  
Undergraduate Record 2006-2007 
    
Undergraduate Record 2006-2007 [ARCHIVED RECORD]

CS 432 - Algorithms


Introduces the analysis of algorithms and the effects of data structures on them. Algorithms selected from areas such as sorting, searching, shortest paths, greedy algorithms, backtracking, divide- and-conquer, and dynamic programming. Data structures include heaps and search, splay, and spanning trees. Analysis techniques include asymtotic worst case, expected time, amortized analysis, and reductions between problems. (Y)

Prerequisites & Notes
Prerequisite: CS 202 and 216 with grades of C- or higher.

Credits: 3