MCS 256 Course Outline

• Introduction to discrete math
  including Mathematical induction
• Difference calculus
• Summation calculus
• Asymptotics
• Combinatorics: how to count
  and elementary probability
• Probability (continued)
  and probability generating functions
• Generating functions
• Recurrence relations