Session Details

Week 2, Session 5 — Tue Sep 17

Preparation

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

Due

  1. Written Assignment 2

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 cheesy but helpful video and official advice

HW Assigned

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