Session Details

Week 9, Session 25 — Tue May 11

Reading

  1. Big Java, §14.4–§14.8
  2. Insertion Sort

HW Due

  1. HW 24

Topics

  1. Algorithm analysis
  2. Sorting wrap-up
  3. Function objects

Resources

  1. Slides

Outline

  1. [10 min] Questions, exam results
  2. [10 min] Sorting recap
  3. [25 min] Insertion sort exercise
  4. [15 min] Binary search
  5. [5 min] Break
  6. [15 min] Merge sort profiling and analysis
  7. [30 min] Function objects
  8. [10 min] Vector Graphics: stand-up meeting with your team

HW Assigned

  1. HW 25