CS206 HANDOUTS AND NOTES - SPRING 2012
- Scanned Class Notes
- Handouts
- 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)