Session Details

Week 8, Session 22 — Tue Feb 4

Preparation

  1. § 8.6 – 8.7 (skim Average case analysis of Quicksort)

Due

  1. EditorTrees Milestone 3

Topics

  1. Quicksort
  2. Quicksort average case analysis

Outline

  1. [30 min] Questions, announcements, discuss exam 2
  2. [20 min] Quicksort
  3. [ 5 min] Break
  4. [15 min] Quicksort
  5. [30 min] Quicksort average time
  6. [5 min] Stand-up meeting with your EditorTrees team

Resources

  1. Slides
  2. Weiss book code for quicksort and other sorts
  3. Doublets teams

HW Assigned

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