Session Details

Week 1, Session 3 — Wed Sep 9

Preparation

  1. Zybook text, 2.7 - 2.9; this will be part of HW2.

Due

  1. Make progress on WarmUpAndStretching.

Topics

  1. MCSS Cubic and Quadratic Algorithms

Outline

  1. [ 5 min] Questions
  2. [15 min] MCCS intro, straightforward cubic algorithm
  3. [20 min] Detailed analysis of cubic algorithm
  4. [5 min] Break
  5. [5 min] Quadratic algorithm

Resources

  1. Slides
  2. Derivation

HW Assigned

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