Schedule
Links
- PDF Schedule (last updated August 22nd 2026)
- Cumulative Lecture Notes (Last updated December 2025)
- Primer on Asymptotics and Recurrences
Week 1
| Tue 25-Aug | ||
| Thu 27-Aug | ||
| Homework 1 released | [Homework 1] | |
| Fri 28-Aug | Recitation 1: Lower Bounds | [Recitation 1] [Solutions] |
Week 2
| Tue 01-Sep | ||
| Wed 02-Sep | Homework 1 due | [Solutions] |
| Thu 03-Sep | ||
| Homework 2 released | [Homework 2] | |
| Fri 04-Sep | Recitation 2: Integer Sorting and Hashing | [Recitation 2] [Solutions] |
Week 3
| Tue 08-Sep | ||
| Programming Problem 1 Released | [Programming 1] | |
| Wed 9-Sep | Homework 2 due | [Solutions] |
| Thu 10-Sep | ||
| Fri 11-Sep | Recitation 3: Fingerprinting and Range Queries | [Recitation 3][Solutions] |
Week 4
| Tue 15-Sep | ||
| Wed 16-Sep | Midterm One at 7:00pm | |
| Thu 17-Sep | ||
| Homework 3 released | [Homework 3] | |
| Fri 18-Sep | Recitation 4: Amortized Analysis and Splay Trees | [Recitation 4][Solutions] |
| Programming Problem 1 due |
Week 5
| Tue 22-Sep | ||
| Wed 23-Sep | Homework 3 orals | |
| Thu 24-Sep | ||
| Homework 3 orals | ||
| Homework 4 released | [Homework 4] | |
| Fri 25-Sep | Recitation 5: Dynamic Programming | [Recitation 5][Solutions] |
| Homework 3 orals |
Week 6
| Tue 29-Sep | ||
| Programming Problem 2 Released | [Programming 2] | |
| Wed 30-Sep | Homework 4 due | |
| Thu 01-Oct | ||
| Fri 02-Oct | Recitation 6: Network Flows and Graph DP | [Recitation 6] |
Week 7
| Tue 06-Oct | ||
| Wed 07-Oct | Midterm Two at 7:00pm | |
| Thu 08-Oct | ||
| Fri 9-Oct | Recitation 7: Advanced Network Flow | [Recitation 7] [Solutions] |
| Programming Problem 2 due |
Fall Break!
| Mon 13-Oct | Fall Break begins | |
| Fri 17-Oct | Fall Break ends |
Week 8
| Tue 20-Oct | ||
| Programming Problem 3 Released | ||
| Thu 22-Oct | ||
| Homework 5 released | [Homework 5] | |
| Fri 23-Oct | Recitation 8: Game Theory and LPs |
Week 9
| Tue 27-Oct | ||
| Wed 28-Oct | Homework 5 due | |
| Thu 29-Oct | ||
| Homework 6 released | ||
| Fri 30-Oct | Recitation 9: More Linear Programming | |
| Programming Problem 3 due |
Week 10
| Tue 03-Nov | Democracy Day | |
| Wed 04-Nov | Homework 6 orals | |
| Thu 05-Nov | ||
| Homework 6 orals | ||
| Fri 06-Nov | Recitation 10: General Matchings | |
| Homework 6 orals |
Week 11
| Tue 10-Nov | ||
| Programming Problem 4 Released | ||
| Wed 11-Nov | Midterm Three at 7:00pm | |
| Thu 12-Nov | ||
| Homework 7 released | ||
| Fri 13-Nov | Recitation 11: Online and Approximation Algorithms |
Week 12
| Tue 17-Nov | ||
| Wed 18-Nov | Homework 7 due | |
| Thu 19-Nov | ||
| Homework 8 released | ||
| Fri 20-Nov | Recitation 12: FFT and Mult. Weights Algorithms | |
| Programming Problem 4 due |
Week 13
| Tue 24-Nov | ||
| Wed 25-Nov | Thanksgiving Break | |
| Thu 26-Nov | Thanksgiving Break | |
| Fri 27-Nov | Thanksgiving Break |
Week 14
| Tue 01-Dec | ||
| Wed 02-Dec | Homework 8 orals | |
| Thu 03-Dec | ||
| Homework 8 orals | ||
| Fri 04-Dec | Recitation 13: Polynomials | |
| Homework 8 orals |
Finals
| TBD | Final Exam |