In Classes 5 and 6 last week, we introduced the material from Sec 5.4 (recursive algorithms) and Sec 6.1 (counting techniques).

We reviewed this material in Class 7, after reviewing earlier material on induction and recursive definitions (building on the latter, and the HW#1 exercises, we also previewed material from Sec 8.2, on linear recurrence relations).

Please work on HW#2 (due date TBA):

  • Sec 5.4: #3, 4, 8
  • Sec 6.1: #2-4, 7-12, 27, 28
  • Sec 6.2: TBA