Session Details

Week 7, Session 20 — Thu Oct 18

Preparation

Due

  1. Scrabble team preferences survey (by Wednesday at 5 PM)

Topics

  1. Intro to recurrence relations

Outline

  1. [45 min] EditorZTrees work time
  2. [10 min] Announcements.student questions
  3. [10 min] Recursive MCSS, recurrence relation for its running time
  4. [15 min] SOlving by "guess and check"
  5. [10 min] Solvoing by Substitution
  6. [10 min] Solving by telescoping
  7. [ 5 min] MAster Theorem

Resources

  1. Slides

HW Assigned

  1. See Preparation, Due, and Major Programs columns on the main schedule page