Course outline

Unit 0
- Introduction to discrete math
Unit 1
- Difference calculus
Unit 2
- Summation calculus
- Asymptotics
Unit 3
- 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
Unit 4
- Discrete probability distributions and their related summation formulas
- Expected value
- Generating functions
- Joint distributions
Unit 5
- Solving problems via generating functions
- Solving recurrence relations
- Wrap-up and review