Session Details

Week 1, Session 3 — Fri Dec 5

Preparation

  1. Continue reviewing Weiss Ch. 1–6; focus on §5.3

Due

  1. Homework 1 Submit to drop box in Moodle.
  2. 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
  3. Derivation (video - can download if it doesn't stream)

HW Assigned

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