These docs are intended to help review selected parts of the material from the CS161 prereqs (CS103, CS106B, CS109) that are most critical for our class.
Please let Ian know if you encounter any errors or if you have requests for docs on other topics!
Prereqreview 1: You Can't Spell Algorithms Without Logarithms!
[PDF]
Prereqreview 2: Proofs By Induction
[PDF]
Prereqreview 3: Expectation and Indicator Random Variables
[PDF]
Prereqreview 4: Binary Search
[PDF]
Prereqreview 5: Geometric and Harmonic Series
[PDF]