| Date | Topic | CLRS | KT | Due |
| 1. | 08/29: | Intro & Admin. Karatsuba/Strassen. | | | |
| 2. | 08/31: | Asymptotic analysis, solving recurrences | 1-4 | 2.1-2.2,5.2 | |
| 3. | 09/05: | Probabilistic analysis, Randomized Quicksort | 5,7 | 13.3,13.12 | Mini 1 due |
| 4. | 09/07: | Linear-time Selection (randomized and deterministic) | 9 | 13.5 | |
| 5. | 09/12: | Sorting/searching lower bounds | 8.1 | 2.4 | Hwk 1 due |
| 6. | 09/14: | Tight upper/lower bounds II | | | |
| 7. | 09/19: | Amortized Analysis | 17 | | Mini 2 due |
| 8. | 09/21: | Search trees: B-trees, treaps | 12,18 | | |
| 9. | 09/26: | Radix sort, tries + QUIZ | 8 | | Hwk 2 pres |
| 10. | 09/28: | Hashing: universal & perfect hashing | 11 | 13.6 | |
| 11. | 10/03: | Dynamic Programming | 15 | 6.1-6.7 | Mini 3 due |
| 12. | 10/05: | Graph Algorithms I | 22,23 | 3 | |
| 13. | 10/10: | Graph Algorithms II | 21 | 4.4,6.8-6.10 | Hwk 3 due |
| 14. | 10/12: | Midterm Review | | | |
| 15. | 10/17: | MIDTERM | | | |
| 16. | 10/19: | Graph Algorithms III | 24,25 | 4.5-4.6 | |
| 17. | 10/24: | Fair division, envy-free cake-cutting | | | Hwk 4 pres |
| 18. | 10/26: | Network Flows and Matchings I | 26 | 7 | |
| 19. | 10/31: | Network Flows and Matchings II | | | Mini 4 due |
| 20. | 11/02: | Linear Programming | 29 | 11.6 | |
| 21. | 11/07: | NP-Completeness I | 34 | 8.1-8.3 | Hwk 5 due |
| 22. | 11/09: | NP-Completeness II | | 8.4-8.10 | |
| 23. | 11/14: | Approximation Algorithms | 35 | 11 | |
| 24. | 11/16: | On-line algorithms | | | |
| 25. | 11/21: | Number-theoretic algs I+ QUIZ | 31 | | Hwk 6 Pres Mon and Tue |
| 26. | 11/28: | Number-theoretic algs II | | | |
| 27. | 11/30: | Number-theoretic algs III (FFT) | 30 | 5.6 | Mini 5 due |
| 28. | 12/05: | Game Theory (zero-sum &
general-sum games) | | 12.7 | |
| 29. | 12/07: | Machine learning algorithms | | | Hwk 7 due |