Lecture worksheets:
- Stable marriage problem: worksheet and sample solution
- Handouts: How to Solve a 320 Problem and The Gale-Shapley Algorithm
- Resident hospital problem: worksheet and sample solution
- Asymptotic analysis review: worksheet and sample solution
- Handout: Little-o Overview
- Graphs: worksheet and sample solution
- Clustering: worksheet and sample solution
- Clustering proof of correctness: worksheet and sample solution
- Divide and conquer (QuickSelect): worksheet and sample solution
- Handout: The Master Theorem
- Dynamic programming in 1D (change-making), part 1: worksheet and sample solution
- Dynamic programming in 1D (change-making), part 2: worksheet and sample solution
- Dynamic programming in 2D: worksheet and sample solution
- Reductions: worksheet and sample solution
- Handout: Quick Notes on NP-completeness
- Steiner Problem intro: worksheet and sample solution
- Steiner Problem reduction: worksheet and sample solution
- Steiner Problem, proof of reduction correctness: worksheet and sample solution
Tutorial worksheets:
- Proof techniques review (week 1): worksheet and sample solution
- Combinatorics review (week 1): worksheet and sample solution
- Pseudocode guide (week 2): worksheet and sample solution
- Proof questions from exams (week 3): worksheet and sample solution
- NP-completeness (week 5): worksheet and sample solution