Semester Schedule
This schedule is under construction. Until this message is removed, any date listed here may change. Do NOT consider these dates set until this message is removed.
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 - | |
| Thu | 08/27/2026 | Asymptotics, Review proofs Readings & Resources: CLRS chapters 2-3 Slides: Asymptotics, Review proofs - | |
| Graphs | |||
| Tue | 09/01/2026 | Graphs, BFS Readings & Resources: CLRS chapter 20-1, 20-2 Slides: Graphs, BFS - | |
| Thu | 09/03/2026 | DFS Readings & Resources: CLRS chapter 20-3, 20-4, 20-5 Slides: DFS - | |
| Tue | 09/08/2026 | Dijkstra's Algorithm Readings & Resources: CLRS chapters 22-3 Slides: Dijkstra's Algorithm - | Add deadline PS0 (LaTeX) |
| Thu | 09/10/2026 | Topological Sorting, Connected Components Readings & Resources: CLRS chapter 20-3, 20-4, 20-5 | |
| Tue | 09/15/2026 | Additional Graph Topic / ML | PS1 (Graphs I) |
| Divide and Conquer | |||
| Thu | 09/17/2026 | Divide and Conquer, Recurrences Readings & Resources: CLRS 4 (intro) and 4.4 | Practice Quiz (Wed-Fri) |
| Tue | 09/22/2026 | Recurrences, Applications Readings & Resources: CLRS 4.1-4.2 | PS2 (Graphs II) |
| Thu | 09/24/2026 | Master Theorem, Closest Pair of Points Readings & Resources: CLRS 4.5 | 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) |