##### 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