Schedule
| Date | Topic | Reading | Slides | Video | Notes | |
|---|---|---|---|---|---|---|
| Thu | 22-Sep | Intro | § 1, 2 | Background Test | ||
| Tue | 27-Sep | Analysis + Divide-and-conquer | § 2, 3 | |||
| Thu | 29-Sep | Divide-and-conquer + Master Theorem | § 4.1, 4.4 , 4.5 | |||
| Tue | 4-Oct | Greedy I | § 16 | |||
| Thu | 6-Oct | Greedy II | § 16 | |||
| Tue | 11-Oct | Greedy III | § 16 | Quiz 1 | ||
| Thu | 13-Oct | No class | ||||
| Tue | 18-Oct | Dynamic programming I | § 15 | |||
| Thu | 20-Oct | Dynamic programming II | § 15 | |||
| Tue | 25-Oct | Dynamic programming III | § 15 | |||
| Thu | 27-Oct | Midterterm Review | ||||
| Tue | 1-Nov | Graph I | § 22.1-22.3, 23 | |||
| Thu | 3-Nov | Midterm exam | Exam | |||
| Tue | 8-Nov | Graph II | § 23 | |||
| Thu | 10-Nov | Graph III | § 24 | |||
| Tue | 15-Nov | Graph IV | § 22, 25 | Quiz 2 | ||
| Thu | 17-Nov | Parallel I | § 27 | |||
| Tue | 22-Nov | Parallel II | § 27 | |||
| Thu | 24-Nov | Thanksgiving | ||||
| Tue | 29-Nov | Road Ahead | ||||
| Thu | 1-Dec | Final review | ||||
| Sat | 3-Dec | Final exam | Exam |