Session Details

Week 9, Session 25 — Mon Nov 3

Reading

  1. Big Java, Ch. 14
  2. Bubble Sort
  3. Selection Sort

HW Due

  1. HW 22

Topics

  1. Sorting and searching
  2. Algorithm analysis
  3. Introduce mini-project
  4. Mini-project work time

Resources

  1. Slides
  2. Dam Beavers Spec.

Outline

  1. [10 min] Questions, exam review
  2. [20 min] Selection sort
  3. [15 min] Big-oh notation
  4. [ 5 min] Break
  5. [20 min] Insertion sort exercise
  6. [20 min] Binary search
  7. [10 min] Intro. to Mini-project
  8. [5 min] Mini-project work time

HW Assigned

  1. HW 23