Units:
4
The basic techniques for the design and analysis of algorithms. Divide-and-conquer, dynamic programming, data structures, graph search, algebraic problems, randomized algorithms, lower bounds, probabilistic analysis, parallel algorithms.
Textbooks:
- Algorithm Design, Kleinberg, Tardos
Prerequisites:
CSE 101 or equivalent
Revised Fall 2002