Algorithm Design

The course will cover the basics of design and analysis of algorithms. The primary goal of the course is to develop 'algorithmic thinking'. Along the way we will learn some of the core algorithmic techniques and concrete algorithms that underlie much of computer science, including graph algorithms, divide-and-conquer, greedy method, dynamic programming, complexity measures, time and space complexity and NP completeness.

Textbook: Algorithm Design, Kleinberg and Tardos, 2005