| Slides from each lecture will be posted on this page as the course progresses. |
|
| Week |
Topic |
Slides |
Recordings (MS Stream | MyMedia) |
Reading
|
| 1 |
Course introduction; Divide & Conquer |
Slides |
Lecture 1 (Stream | MyMedia), Lecture 2 (Stream | MyMedia) |
CLRS Ch 4, DPV Ch 2, KT Ch 5 |
| 2 |
Greedy Algorithms |
Slides |
Lecture 3 (Stream | MyMedia), Lecture 4 (Stream | MyMedia) |
CLRS Ch 16, DPV Ch 5, KT 4 |
| 3 |
Dynamic Programming |
Slides |
Lecture 5 (Stream | MyMedia), Lecture 6 (Stream | MyMedia) |
CLRS Ch 15, DPV Ch 6, KT Ch 6 |
| 4 |
Dynamic Programming Ends; Network Flow Starts |
Slides |
Lecture 7 (Stream | MyMedia), Lecture 8 (Stream | MyMedia) |
CLRS Ch 26, DPV Ch 7(7.1-7.3), KT Ch 7 |
| 5 |
Network Flow Applications |
Slides |
Lecture 9 (Stream | MyMedia), Lecture 10 (Stream | MyMedia) |
Same as above |
| 6 |
Linear Programming & Midterm 1 Review |
Slides |
Lecture 11 (Stream | MyMedia), Lecture 12 (Stream | MyMedia), Lecture 13 (Stream | MyMedia) |
CLRS Ch 29, DPV Ch 7 |
| 7,8 |
Complexity |
Slides |
Lecture 14 (Stream | MyMedia), Lecture 15 (Stream | MyMedia), Lecture 16 (Stream | MyMedia), Lecture 17 (Stream | MyMedia) |
CLRS Ch 34, DPV Ch 8, KT Ch 8 |
| 9,10 |
Approximation Algorithms & Local Search |
Slides |
Lecture 18 (Stream | MyMedia), Lecture 19 (Stream | MyMedia), Lecture 20 (Stream | MyMedia) |
CLRS Ch 35, DPV Ch 9, KT 11 |
| 11 |
Randomized Algorithms |
Slides |
Lecture 21 (Stream | MyMedia), Lecture 22 (Stream | MyMedia) |
CLRS Ch 5, DPV Ch 1, KT Ch 13 |
| 12 |
Review |
Slides |
Lecture 23 (Stream | MyMedia) |
-- |
