Session Details

Week 2, Session 5 — Thu Mar 14

Preparation

  1. Weiss §5.3
  2. §7.1
  3. Software progress beats Moore's Law.

Due

  1. Hardy/Colorize partner preference survey (on ANGEL)

Topics

  1. MCSS Cubic and Quadratic Algorithms

Outline

  1. [ 5 min] Questions
  2. [15 min] Finish Comparator example, discuss CountMatches
  3. [15 min] MCCS intro, straightforward cubic algorithm
  4. [10 min] Detailed analysis of cubic algorithm
  5. [5 min] Break
  6. [10 min] Alternate analysis (Grecian urn)
  7. [5 min] Quadratic algorithm
  8. [35 min] Work on one of this week's assignments

Resources

  1. Slides
  2. Pair Programming info

HW Assigned

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