Semester Schedule
The schedule will be flexible as we cover each topic. We might spend some extra time on topics, so we will update the schedule as we progress through the semester.
| Mtg | Date | Topic | Notes |
|---|---|---|---|
| 1 | 1/18/2024 | Welcome, Review Slides: PDF | |
| 2 | 1/23/2024 | Asymptotics, Review proofs Readings: CLRS chapters 2-3 Slides: Blank - Hott | PS0 due (Wed) |
| Graphs | |||
| 3 | 1/25/2024 | Graphs, BFS Readings: CLRS chapter 20-1, 20-2 Slides: Blank - Hott | |
| 4 | 1/30/2024 | DFS Readings: CLRS chapter 20-3, 20-4, 20-5 Slides: Blank - Hott | PS1 due (Wed) |
| 5 | 2/1/2024 | Dijkstra's Algorithm Readings: CLRS chapters 22-3 Slides: Blank - Hott | |
| 6 | 2/6/2024 | Topological Sorting, Connected Components Readings: CLRS chapter 20-3, 20-4, 20-5 Slides: Blank - Hott | PS2 due (Wed) |
| Divide and Conquer | |||
| 7 | 2/8/2024 | Divide and Conquer, Recurrences Readings: CLRS 4 (intro) and 4.4 Slides: Blank - Hott | PA1 due (Fri) |
| 8 | 2/13/2024 | Recurrences, Applications Readings: CLRS 4.1-4.2 Slides: Blank - Hott | PS3 due (Wed) |
| 9 | 2/15/2024 | Master Theorem, Closest Pair of Points Readings: CLRS 4.5 Slides: Blank - Hott | |
| 10 | 2/20/2024 | CPP, Matrix Multiplication Readings: CPP from CLRS 3rd edn. Slides: Blank - Hott | PS4 due (Wed) |
| 11 | 2/22/2024 | Quickselect, Median of Medians, MSCS Readings: CLRS 4.1-4.2 Slides: Blank - Hott | |
| Greedy Algorithms | |||
| 12 | 2/27/2024 | Greedy Algorithms, Change Making Readings: CLRS 15.1-2 Slides: Blank - Hott | drop deadline 2/28 |
| 2/29/2024 | Quiz 1 (Graphs), Quiz 2 (D&C) | PA2 due (Fri) | |
| 3/2-10/2024 | Spring Break | ||
| 13 | 3/12/2024 | Minimum Spanning Trees Readings: CLRS 21 Slides: Blank - Hott | PS5 due (Wed) withdraw deadline 3/13 |
| 14 | 3/14/2024 | Huffman Coding Slides: Blank - Hott | |
| 15 | 3/19/2024 | Huffman Coding, Caching Greedy Algorithm Slides: Blank | PS6 due (Wed) |
| Dynamic Programming | |||
| 16 | 3/21/2024 | Dynamic Programming, Log Cutting Slides: Blank | PA3 due (Fri) |
| 17 | 3/26/2024 | Matrix Chaining Readings: CLRS 14 Slides: Blank - Hott | PS7 due (Wed) |
| 18 | 3/28/2024 | Seam Carving, Longest Common Subsequence Readings: CLRS 14 Slides: Blank - Hott | |
| 19 | 4/2/2024 | Longest Common Subsequence, Gerrymandering Readings: CLRS 14 Slides: Blank - Hott | PS8 due (Wed) |
| Network Flow | |||
| 20 | 4/4/2024 | Max Flow, Min Cut Readings: CLRS 24 Slides: Blank | |
| 21 | 4/9/2024 | Reductions Readings: CLRS 24 Slides: Blank | |
| 4/11/2024 | Quiz 3 (Greedy), Quiz 4 (DP) | PA4 due (Fri) | |
| 22 | 4/16/2024 | Reductions and Lower Bound Proofs Readings: CLRS 24 Slides: Blank | PS9 due (Wed) |
| 23 | 4/18/2024 | Hardness, Completeness Slides: Blank | |
| Machine Learning | |||
| 24 | 4/23/2024 | Machine Learning 1 Slides: Blank | PS10 due (Wed) |
| 25 | 4/25/2024 | Machine Learning 2 Slides: Blank | |
| 26 | 4/30/2024 | ML, Ethics, Finale | PA5 due (Tue) |
| 5/2/2024 | Quiz 5 (NF, ML), Retakes (7-10pm) |