cs206 is an introductory probability course. We will learn about combinatorics - different ways of counting events, discrete event probabilities, and, time-permitting, probabilities on continuous spaces.
Prerequisites: 198:205 and 640:152.
Topics
- Basic Ingredients (random experiment, sample space, events, probability measure).
- Conditional Probability, Bayes Theorem, Independence.
- Combinatorics and Counting.
- Recurrences, Generating Fns, and Applications.
- Random Variables.
- Bernoulli Trials.
- Expectation, Variance.
- Applications of Probability and Combinatorics.
Textbooks
Sheldon Ross, “A First Course in
Probability”, 8/e, Prentice Hall, 2008.
Kenneth Rosen, “Discrete Mathematics
and Applications,” 6/e, McGraw Hill, 2006.