| Slides from each lecture will be posted on this page as the course progresses. | |||||
| Week | Topic | Slides | Recordings (S = Stream, M = MyMedia) | Reading |
|
|---|---|---|---|---|---|
| LEC 0101 (Mon 11-12, Wed 11-13) |
LEC 0201 (Mon 15-16, Wed 15-17) |
||||
| 1 | Course introduction; Divide & Conquer | D&C Slides | L1 | L2 | L1 | L2 | CLRS Ch 4, DPV Ch 2, KT Ch 5, RG Ch 1-6 |
| 2,3 | Greedy Algorithms | Greedy Slides | L3 | L4 | L5 | L6 | L3 | L4 | L5 | L6 | CLRS Ch 16, DPV Ch 5, KT 4, RG Ch 13-15 |
| 4,5 | Dynamic Programming | DP Slides | L7 | L8 | L9 | L7 | L8 | L9 | CLRS Ch 15, DPV Ch 6, KT Ch 6, RG Ch 16-18 |
| 6,7 | Network Flow | Network Flow Slides | L10 | L11 | L12 | L13 | L10 | L11 | L12 | L13 | CLRS Ch 26, DPV Ch 7(7.1-7.3), KT Ch 7 |
| 8 | Linear Programming | LP Slides | L14 | L15 | L14 | L15 | CLRS Ch 29, DPV Ch 7 |
| Week of Nov 6 | NO CLASSES (READING WEEK) | -- | -- | -- | -- |
| 9,10 | Complexity | Complexity Slides | L16 | L17 | L18 | L16 | L17 | L18 | CLRS Ch 34, DPV Ch 8, KT Ch 8 |
| 10,11 | Approximation Algorithms | Approximation Slides | L19 | L20 | L19 | L20 | CLRS Ch 35, DPV Ch 9, KT 11 |
| Nov 29 | Embedded Ethics Module | Slides, Webpage | No recording | No recording | Philosophy video, CS video |
| 12 | Randomized Algorithms (NOT IN SYLLABUS) | Slides | L21 | L22 | L21 | L22 | CLRS Ch 5, DPV Ch 1, KT Ch 13 |
| 12 | Review | Review Slides | Review Recording | Review Recording | N/A |
