CS 70 Fall 2009 Course Notes

Propositional Logic

Proofs

Induction

Stable Marriage

Modular Arithmetic

RSA

Polynomials

Error Correcting Codes

Graphs (Optional)

Counting

Introduction to Discrete Probability

Conditional Probability*

Hashing and Load Balancing

Random Variables: Distribution and Expectation*

Some Important Distributions*

Variance and Chebychev's Inequality

Inference*

Law of Large Numbers

Introduction to Continuous Probability*

Kalman Filter*

Countability

*- new or significantly revised.