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.