Course outline

Unit 1
- Introduction to discrete math
- Difference calculus
Unit 2
- Summation calculus
- Asymptotics
- How to count
Unit 3
- Combinatorics: How to count without counting
  - Basic principles of counting
  - Linearly ordered arrangements
  - Unordered selections
  - Distributions/functions
    - Bose-Einstein and Fermi-Dirac statistics will not be on Exam 3.
  - Generating functions will not be on Exam 3.
- 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