Session Details

Week 9, Session 25 — Mon May 10

Preparation

Due

  1. GraphSurfing Milestone 1

Topics

  1. Extended Binary Trees
  2. Intro to Recurrences

Outline

  1. [10 min] Announcements and student questions
  2. [30 min] Extended Binary Trees
  3. [15 min] Recursive MCSS, recurrence relation for its running time
  4. [25 min] Solving by "guess and check"
  5. [ 5 min] Break

Resources

  1. Slides

HW Assigned

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