CS 224 - Des and Analy of Algorithms

Topics include: analysis of algorithms; dynamic programming; probabilistic algorithms, examples of geometric, combinatorial, and graph algorithms, pattern matching; introduction to NP-completeness. Prerequisite: CS 121 and either CS 124 or MATH 215, all with C- or better grades. Parallel: either MATH 161 or 165. Open only to majors, minors, and graduate students in programs offered by the Department of Computer Science.

College: Sciences and Humanities
Hours: 3
Permission: Y
Prerequisite: CS 121
Prerequisite: CS 124
Prerequisite: MATH 215
Co-requisite: none