CS45: Design and Analysis of Algorithms

Times: 99S: 10 Offered in alternate years
Prerequisite: Computer Science 25
Dist: QDS

Topics include an introduction to the mathematical analysis of algorithms, an overview of design principles for computer algorithms, and an introduction to the theory of NP-completeness. The emphasis is on techniques for design and analysis, using specific algorithms as examples.


Back