CS206 HANDOUTS AND NOTES - FALL 2009
- Scanned Class Notes (I will sometimes post my own notes here)
- Course Notes
Review Sheet I (as postscript) or as pdf:
Set theory review; Probability Theory, basic ingredients;
Conditional Probability; Independence. (4 pgs)
Review Sheet II (as postscript) or
as pdf: Counting, Ordered Sampling (with and without replacement),
unordered sampling, principle of inclusion/exclusion, derangements, partitions
(4pgs).
Review Sheet III (as postscript) or
as pdf: Random Variables, Expectation, Bernoulli Trials (4pgs).
Review Sheet IV (as postscript) or
as pdf: Variance, Covariance, Law of Large Numbers, Generating functions,
convolutions, counting binary trees (7pgs).
Review Sheet V (as postscript) or
as pdf: The Random walk on the integers, the ballot theorem, recurrences
(4 pgs)