Session Details

Week 7, Session 21 — Fri Apr 26

Preparation

  1. § 7.5

Due

  1. Written Assignment 7

Topics

  1. Extended Binary Trees
  2. Intro to Recurrences

Outline

  1. [10 min] Announcements and student questions
  2. [20 min] Extended Binary Trees
  3. [10 min] Recursive MCSS, recurrence relation for its running time
  4. [15 min] Solving by "guess and check"
  5. [ 5 min] Break
  6. [10 min] Solving by Substitution
  7. [35 min] EditorTrees work time

Resources

  1. Slides

HW Assigned

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