CS 341 - Algorithms - Spring 2021
| Lectures: | Wednesdays and Fridays, 11:20-12:50. |
|---|---|
| Instructor: | Lap Chi Lau |
| Office hours: | Wednesdays and Fridays, 1:30-2:30. |
| Piazza page: | piazza.com/uwaterloo.ca/spring2021/cs341 |
| Course outline: | [pdf] |
The main focus is to learn basic techniques to the design and analysis of efficient algorithms through the study of various classical algorithms. Towards the end, we will also study the notion of NP-completeness and prove that many natural problems are "hard" using polynomial time reductions. The specific topics include:
References: Course notes will be provided. We will mostly use the problems discussed in the following three books.