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 | |
| Thu | 08/27/2026 | Asymptotics, Review proofs Readings & Resources: CLRS chapters 2-3 | |
| Graphs | |||
| Tue | 09/01/2026 | Graphs, BFS Readings & Resources: CLRS chapter 20-1, 20-2 | |
| Thu | 09/03/2026 | DFS Readings & Resources: CLRS chapter 20-3, 20-4, 20-5 | |
| Tue | 09/08/2026 | Dijkstra's Algorithm Readings & Resources: CLRS chapters 22-3 | Add deadline |
| Thu | 09/10/2026 | Topological Sorting, Connected Components Readings & Resources: CLRS chapter 20-3, 20-4, 20-5 | |
| Divide and Conquer | |||
| Tue | 09/15/2026 | Divide and Conquer, Recurrences Readings & Resources: CLRS 4 (intro) and 4.4 | |
| Thu | 09/17/2026 | Recurrences, Applications Readings & Resources: CLRS 4.1-4.2 | |
| Tue | 09/22/2026 | Master Theorem, Closest Pair of Points Readings & Resources: CLRS 4.5 | |
| Thu | 09/24/2026 | CPP, Matrix Multiplication Readings & Resources: CPP from CLRS 3rd edn. | |
| Tue | 09/29/2026 | Quickselect, Median of Medians, MSCS Readings & Resources: CLRS 4.1-4.2 | |
| Greedy Algorithms | |||
| Thu | 10/01/2026 | Greedy Algorithms, Change Making Readings & Resources: CLRS 15.1-2 | |
| Tue | 10/06/2026 | Fall Reading Days | |
| Thu | 10/08/2026 | Original Quiz Day | |
| Tue | 10/13/2026 | Minimum Spanning Trees Readings & Resources: CLRS 21 | Drop deadline |
| Thu | 10/15/2026 | Huffman Coding | |
| Tue | 10/20/2026 | Huffman Coding, Caching Greedy Algorithm | Withdraw deadline |
| Dynamic Programming | |||
| Thu | 10/22/2026 | Dynamic Programming, Log Cutting | |
| Tue | 10/27/2026 | Matrix Chaining | |
| Thu | 10/29/2026 | Seam Carving, Longest Common Subsequence Readings & Resources: CLRS 14 | |
| Tue | 11/03/2026 | Election Day | |
| Thu | 11/05/2026 | Longest Common Subsequence, Gerrymandering Readings & Resources: CLRS 14 | |
| Network Flow and Reductions | |||
| Tue | 11/10/2026 | Max Flow, Min Cut Readings & Resources: CLRS 24 | |
| Thu | 11/12/2026 | Reductions Readings & Resources: CLRS 24 | |
| Tue | 11/17/2026 | Original Quiz Day | |
| Thu | 11/19/2026 | Reductions and Lower Bound Proofs Readings & Resources: CLRS 24 | |
| Tue | 11/24/2026 | Hardness, Completeness | |
| Thu | 11/26/2026 | Thanksgiving | |
| Machine Learning | |||
| Tue | 12/01/2026 | Machine Learning 1 | |
| Thu | 12/03/2026 | Machine Learning 2 | |
| Tue | 12/08/2026 | ML, Ethics, Finale |