Course Notes 1 - Proofs (
PDF)
Course Notes 2 - Induction (
PDF)
Course Notes 3 - Relations (
PDF)
Course Notes 4 - Graphs (
PDF)
Course Notes 5 - State Machines: Invariants and Termination (
PDF - 1.0 MB)
Course Notes 6 - Recursive Definitions and Structural Induction (
PDF)
Course Notes 7 - Sums, Products & Asymptotics (
PDF)
Course Notes 8 - Basic Counting, Pigeonholing, Permutations (
PDF)
Course Notes 9 - Permutations and Combinations (
PDF - 1.1 MB)
Course Notes 10 - Introduction to Probability (
PDF - 1.4 MB)
Course Notes 11-12 - Random Variables and Expectation (
PDF - 1.4 MB)
Course Notes 13-14 - Deviation from the Mean (
PDF - 1.6 MB)
Course Notes 15 - Milestones of Probability Theory (
PDF)