CS 524 - Des/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. Hours do not apply to master's degree in computer science. Prerequisite: CS 121 or equivalent; MATH 161 or 165 or equivalent.

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