MCS 256: DISCRETE CALCULUS & PROBABILITY: UNIT 3 OUTLINE
Set theory and logic
How to count
Combinatorics: How to count without counting
Basic principles of counting
Linearly ordered arrangements
Unordered selections
Distributions/functions
Recurrences
Generating functions
Probability
Probability spaces, probability rules
Conditional probability; independence
Random variables, distributions
Special discrete probability distributions