We spent the class reviewing the topics for Exam #1, which will be on Wednesday, March 12. The exam will consist of exercises on the following topics/sections:

  • Sec 5.1: proofs by induction
  • Sec 5.2: proofs by strong induction
  • Sec 5.3/5.4: recursively defined functions and recursive algorithms
  • Sec 6.1: Counting techniques (product rule and sum rule)
  • Sec 6.3: Permutations and combinations

Study the examples and concepts we discussed in class over the course of the semester, and the homework exercises from HW#1 and HW #2 (in particular, you can consult the solutions to the odd-numbered exercises in the back of the textbook).

We recapped the topics and did some additional examples in class: