Session Details

Week 9, Session 25 — Mon Feb 8

Reading

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

HW Due

  1. HW 24

Topics

  1. Algorithm analysis
  2. Sorting wrap-up
  3. Function objects
  4. Intro. to linked lists

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. [10 min] Merge sort profiling and analysis
  7. [15 min] Function objects
  8. [15 min] Linked lists
  9. [10 min] Vector Graphics: stand-up meeting with your team

HW Assigned

  1. HW 25, Work towards Cycle 2 deliverables