This is a tentative schedule, and it is subject to change.
Refer to the course's Moodle for detailed, up-to-date assignments and reading suggestions.
| Wk | Date | Topic | |
|---|---|---|---|
| 1 | 01/11 | Thu | Introduction |
| 2 | 01/16 | Tue | Algorithm Analysis Fundamentals |
| 01/18 | Thu | ||
| 3 | 01/23 | Tue | Brute Force |
| 01/25 | Thu | ||
| 4 | 01/30 | Tue | Divide and Conquer |
| 02/01 | Thu | ||
| 5 | 02/06 | Tue | |
| 02/08 | Thu | Priority Queues / Heaps | |
| 6 | 02/13 | Tue | Exam 1 [originally was Thursday] |
| 02/15 | Thu | ||
| 7 | 02/20 | Tue | Greedy Algorithms |
| 02/22 | Thu | Dynamic Programming | |
| 8 | 02/27 | Tue | |
| 03/01 | Thu | Sorting | |
| 9 | 03/06 | Tue | Sets & Hashing |
| 03/08 | Thu | ||
| 10 | 03/13 | Tue | Spring Break |
| 03/15 | Thu | ||
| 11 | 03/20 | Tue | Parallel Algorithms |
| 03/22 | Thu | ||
| 12 | 03/27 | Tue | |
| 03/29 | Thu | ||
| 13 | 04/03 | Tue | |
| 04/05 | Thu | Exam 2 | |
| 14 | 04/10 | Tue | P, NP, NP-Complete, etc. |
| 04/12 | Thu | ||
| 15 | 04/17 | Tue | |
| 04/19 | Thu | ||
| 16 | 04/24 | Tue | |
| 04/26 | Thu | 1:15-3:15pm - Final Exam Period | |