Session Details

Week 9, Session 26 — Wed May 12

Preparation

  1. Zybook text, 3.1 - 3.4; this will be part of HW9

Due

Topics

  1. Recurrences and Master Theorem
  2. Sorting review/overview

Outline

  1. [15 min] Student questions, review exam
  2. [15 min] Solving by Substitution
  3. [20 min] Solving by telescoping
  4. [25 min] Master Theorem
  5. [ 5 min] Break
  6. [25 min] Review of sorting

Resources

  1. Slides

HW Assigned

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