Schedule
Date | Topic | Reading | Slides | Video | Notes | |
---|---|---|---|---|---|---|
Thu | 23-Sep | Intro | § 1, 2 | Slides | Video | Background Test |
Tue | 28-Sep | Analysis + Divide-and-conquer | § 2, 3 | Slides | Video | |
Thu | 30-Sep | Divide-and-conquer + Master Theorem | § 4.1, 4.4 , 4.5 | Slides | Video | |
Tue | 5-Oct | Greedy I | § 16 | Slides | Video | Quiz 1 |
Thu | 7-Oct | Greedy II | § 16 | Slides | Video | |
Tue | 12-Oct | Greedy III | § 16 | Slides | Video | |
Thu | 14-Oct | Dynamic programming I | § 15 | Slides | Video | |
Tue | 19-Oct | Dynamic programming II | § 15 | Slides | Video | |
Thu | 21-Oct | Dynamic programming III | § 15 | Slides | Video | Quiz 2 |
Tue | 26-Oct | Midterterm Review | Slides | Video | ||
Thu | 28-Oct | Midterm | Midterm | |||
Tue | 2-Nov | Graph I | § 22.1-22.3, 23 | Slides | Video | |
Thu | 4-Nov | Graph II | § 23 | Slides | Video | |
Tue | 9-Nov | Graph III | § 24 | Slides | Video | |
Thu | 11-Nov | No class | ||||
Tue | 16-Nov | Graph IV | § 22, 25 | Slides | Video | Quiz 3 |
Thu | 18-Nov | Parallel I | § 27 | Slides | Video | |
Tue | 23-Nov | Parallel II | § 27 | Slides | Video | |
Thu | 25-Nov | Thanksgiving | ||||
Tue | 30-Nov | Road Ahead | Slides | Video | ||
Thu | 2-Dec | Final review | Slides | Video |