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 | Deadlines |
|---|---|---|---|
| Tue | 08/25/2026 | Welcome, Review Slides: Welcome, Review (PDF) | |
| Thu | 08/27/2026 | Asymptotics, Review proofs Readings & Resources: CLRS chapters 2-3 Slides: Asymptotics, Review proofs (PDF) | |
| Graphs | |||
| Tue | 09/01/2026 | Graphs Readings & Resources: CLRS chapter 20-1, 20-2 Slides: Graphs (PDF) | |
| Thu | 09/03/2026 | BFS Readings & Resources: CLRS chapter 20-3, 20-4, 20-5 Slides: BFS (PDF) | |
| Tue | 09/08/2026 | DFS Readings & Resources: CLRS chapters 22-3 Slides: DFS (PDF) | Add deadline PS0 (LaTeX) |
| Thu | 09/10/2026 | Topological Sorting, Connected Components Slides: Topological Sorting, Connected Components (PDF) | |
| Tue | 09/15/2026 | Dijkstra's Algorithm Readings & Resources: CLRS chapter 20-3, 20-4, 20-5 Slides: Dijkstra's Algorithm (PDF) | PS1 (Graphs I) |
| Divide and Conquer | |||
| Thu | 09/17/2026 | Divide and Conquer, Recurrences Readings & Resources: CLRS 4 (intro) and 4.4 Slides: Divide and Conquer, Recurrences (PDF) | Practice Quiz (Wed-Fri) |
| Tue | 09/22/2026 | Recurrences, Applications Readings & Resources: CLRS 4.1-4.2 Slides: Recurrences, Applications (PDF) | PS2 (Graphs II) |
| Thu | 09/24/2026 | Master Theorem Readings & Resources: CLRS 4.5 Slides: Master Theorem (PDF) | PA1 (Graphs) |
| Tue | 09/29/2026 | Closest Pair of Points, Matrix Multiplication Readings & Resources: CPP from CLRS 3rd edn. Slides: Closest Pair of Points, Matrix Multiplication (PDF) | PS3 (D&C I) |
| Thu | 10/01/2026 | Matrix Multiplication, Quickselect, Median of Medians, MSCS Readings & Resources: CLRS 4.1-4.2 Slides: Matrix Multiplication, Quickselect, Median of Medians, MSCS (PDF) | |
| Tue | 10/06/2026 | Fall Reading Days | |
| Thu | 10/08/2026 | Median of Medians, MSCS Slides: Median of Medians, MSCS (PDF) | Graphs Quiz (Wed-Fri) |
| Greedy Algorithms | |||
| Tue | 10/13/2026 | Greedy Algorithms, Change Making Readings & Resources: CLRS 15.1-2 Slides: Greedy Algorithms, Change Making (PDF) | Drop deadline PS4 (D&C II) |
| Thu | 10/15/2026 | Interval Scheduling, Minimum Spanning Trees Readings & Resources: CLRS 21 Slides: Interval Scheduling, Minimum Spanning Trees (PDF) | PA2 (D&C) |
| Tue | 10/20/2026 | Huffman Coding Slides: Huffman Coding (PDF) | Withdraw deadline PS5 (Greedy I) |
| Thu | 10/22/2026 | Greedy Caching Slides: Greedy Caching (PDF) | Divide & Conquer Quiz (Wed-Fri) |
| Dynamic Programming | |||
| Tue | 10/27/2026 | Dynamic Programming, Coin Changing redux Slides: Dynamic Programming, Coin Changing redux (PDF) | PS6 (Greedy II) |
| Thu | 10/29/2026 | Log Cutting, Weighted Activity Scheduling Slides: Log Cutting, Weighted Activity Scheduling (PDF) | |
| Tue | 11/03/2026 | Election Day | |
| Thu | 11/05/2026 | Matrix Chaining Slides: Matrix Chaining (PDF) | Greedy Quiz (Wed-Fri) PA3 (Greedy) |
| Tue | 11/10/2026 | Seam Carving, Longest Common Subsequence Readings & Resources: CLRS 14 Slides: Seam Carving, Longest Common Subsequence (PDF) | PS7 (DP I) |
| Thu | 11/12/2026 | Longest Common Subsequence, Gerrymandering Readings & Resources: CLRS 14 Slides: Longest Common Subsequence, Gerrymandering (PDF) | |
| Network Flow and Reductions | |||
| Tue | 11/17/2026 | Max Flow, Min Cut Readings & Resources: CLRS 24 Slides: Max Flow, Min Cut (PDF) | PS8 (DP II) |
| Thu | 11/19/2026 | Reductions Readings & Resources: CLRS 24 Slides: Reductions (PDF) | Dynamic Programming Quiz (Wed-Fri) |
| Tue | 11/24/2026 | Reductions and Lower Bound Proofs Readings & Resources: CLRS 24 Slides: Reductions and Lower Bound Proofs (PDF) | PA4 (DP) |
| Thu | 11/26/2026 | Thanksgiving | |
| Tue | 12/01/2026 | Hardness, Completeness | PS9 (Reductions I) |
| Thu | 12/03/2026 | Machine Learning | PA5 (Reductions) |
| Tue | 12/08/2026 | Machine Learning, Ethics, Finale | PS10 (Reductions II) |
| Thu | 12/11/2026 | Quiz 5 | Reductions Quiz (tbd) |