Session Details

Week 9, Session 26 — Wed Nov 5

Reading

  1. Big Java, §15.1–15.3

HW Due

  1. HW 23

Topics

  1. Sorting wrap-up
  2. Function objects
  3. Intro. to linked lists
  4. Vector graphics demos

Resources

  1. Slides

Outline

  1. [5 min] Announcements
  2. [15 min] Big-oh, selection and insertion sort recap
  3. [15 min] Merge sort profiling and analysis
  4. [10 min] Quicksort profiling and "analysis"
  5. [5 min] Break
  6. [15 min] Function objects
  7. [20 min] Linked lists
  8. [20 min] Vector graphics demos

HW Assigned

  1. HW 24