Session Details

Week 8, Session 24 — Mon Oct 29

Preparation

  1. §8.1-8.5
  2. // §11.2

Due

  1. Written Assignment 8

Topics

  1. Master Theroem recap
  2. Sorting review
  3. Quicksort, including average-case analysis

Outline

  1. [10 min] Questions and exam preview
  2. [10 min] Review of Master Theorem
  3. [25 min] Describe and analyze various common sorting algorithms
  4. [ 5 min] Break
  5. [20 min] Quicksort Code
  6. [30 min] Quicksort average time

Resources

  1. Slides

HW Assigned

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