Session Details

Week 1, Session 3 — Fri Dec 6

Preparation

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

Due

  1. Written Assignment 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. [10 min] Alternate analysis (Grecian urn)
  6. [5 min] Quadratic algorithm

Resources

  1. Slides

HW Assigned

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