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, Closest Pair of Points Readings & Resources: CLRS 4.5 Slides: Master Theorem, Closest Pair of Points (PDF) | PA1 (Graphs) |
| Tue | 09/29/2026 | CPP, Matrix Multiplication Readings & Resources: CPP from CLRS 3rd edn. | PS3 (D&C I) |
| Thu | 10/01/2026 | Quickselect, Median of Medians, MSCS Readings & Resources: CLRS 4.1-4.2 | |
| Tue | 10/06/2026 | Fall Reading Days | |
| Thu | 10/08/2026 | Additional Divide and Conquer Algorithm | Graphs Quiz (Wed-Fri) |
| Greedy Algorithms | |||
| Tue | 10/13/2026 | Greedy Algorithms, Change Making Readings & Resources: CLRS 15.1-2 | Drop deadline PS4 (D&C II) |
| Thu | 10/15/2026 | Minimum Spanning Trees Readings & Resources: CLRS 21 | PA2 (D&C) |
| Tue | 10/20/2026 | Huffman Coding | Withdraw deadline PS5 (Greedy I) |
| Thu | 10/22/2026 | Huffman Coding, Caching Greedy Algorithm | Divide & Conquer Quiz (Wed-Fri) |
| Dynamic Programming | |||
| Tue | 10/27/2026 | Dynamic Programming, Log Cutting | PS6 (Greedy II) |
| Thu | 10/29/2026 | Matrix Chaining | PA3 (Greedy) |
| Tue | 11/03/2026 | Election Day | |
| Thu | 11/05/2026 | Seam Carving, Longest Common Subsequence Readings & Resources: CLRS 14 | Greedy Quiz (Wed-Fri) |
| Tue | 11/10/2026 | Longest Common Subsequence, Gerrymandering Readings & Resources: CLRS 14 | PS7 (DP I) |
| Thu | 11/12/2026 | Additional DP Algorithm | |
| Network Flow and Reductions | |||
| Tue | 11/17/2026 | Max Flow, Min Cut Readings & Resources: CLRS 24 | PS8 (DP II) |
| Thu | 11/19/2026 | Reductions Readings & Resources: CLRS 24 | Dynamic Programming Quiz (Wed-Fri) |
| Tue | 11/24/2026 | Reductions and Lower Bound Proofs Readings & Resources: CLRS 24 | PA4 (DP) |
| Thu | 11/26/2026 | Thanksgiving | |
| Tue | 12/01/2026 | Hardness, Completeness | PS9 (Reductions I) |
| Thu | 12/03/2026 | Flex day | PA5 (Reductions) |
| Tue | 12/08/2026 | ML, Ethics, Finale | PS10 (Reductions II) |
| Thu | finals | Quiz 5 tbd | Reductions Quiz (tbd) |