All slides are in the Portable Document Format (PDF). Use Adobe Acrobat Reader to read these files.
NOTE: The schedule below is very tentative and subject to change.
| Week | Topics | Material | Exercises | Due |
|---|---|---|---|---|
| Sep 14-15, 2026 | Course introduction, basics | Slides | Eeny Meeny, Fast Food Prizes, A Different Problem, Babelfish | Sep 18 |
| Sep 21-22, 2026 | Basics, ad hoc problems | Slides | Bela Eb Alto Saxophone Player T9 Spelling Ptice | Sep 25 |
| Sep 28-29, 2026 | Data structures and libraries | Slides | Association for Control Over Minds Continuous Median Turbo | Oct 2 |
| Oct 5-6, 2026 | Complete search, backtracking, divide and conquer | Slides | Jumbled Communication A Towering Problem Fruit Baskets Free Weights | Oct 9 |
| Oct 13, 2026 | Lab Exam 1 | |||
| Oct 19-20, 2026 | Greedy algorithms, dynamic programming | Slides | The Trip, 2007 Convoy | Oct 23 |
| Oct 26-27, 2026 | Dynamic programming | Spiderman's Workout Exact Change Word Clouds Revisited | Oct 30 | |
| Nov 2-3, 2026 | Graphs, minimum spanning trees | Slides | Running Mom Robot in a Maze As Easy as CAB | Nov 6 |
| Nov 16-17, 2026 | Shortest path, maximum flow | Slides | Full Tank? Councilling | Nov 20 |
| Nov 23-24, 2026 | Combinatorics, number theory | Slides | ||
| Nov 30-Dec 1, 2026 | String processing, dynamic programming problems | Slides | String Matching String Factoring | Dec 4 |
| Dec 7-8, 2026 | Suffix arrays, computational geometry | Repeated Substrings Automatic Trading | Dec 11 | |
| Dec 11, 2026 | Computational geometry | Slides |