Session Details

Week 1, Session 3 — Thu Dec 3

Preparation

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

Due

  1. Homework 1 (11:00 pm) Submit to HW1 drop box in Moodle. This and all other HW and programming assignments are due at 11:00 PM unless we specify otherwise for a particular assignment.
  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

HW Assigned

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