Session Details

Week 2, Session 5 — Mon Sep 10

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. Maximum Contiguous Subsequence Sum (MCSS) problem
  2. MCSS cubic and quadratic algorithms
  3. Work time

Outline

  1. [ 5 min] Questions
  2. [10 min] Watch video
  3. [5 min] Meet your partner, plan a time to meet
  4. [15 min] MCCS intro, straightforward cubic algorithm
  5. [10 min] Detailed analysis of cubic algorithm
  6. [5 min] Break
  7. [10 min] Alternate analysis (Grecian urn)
  8. [5 min] Quadratic algorithm
  9. [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