Session Details

Week 8, Session 22 — Mon Feb 1

Reading

  1. Big Java, §13.4–13.5
  2. Big Java, §14.1–§14.3
  3. Selection Sort

HW Due

  1. HW 21

Topics

  1. Recursion and efficiency
  2. Mutual recursion
  3. Sorting

Resources

  1. Slides

Outline

  1. [5 min] Questions
  2. [25 min] Recursion example
  3. [15 min] Recursion and performance
  4. [5 min] Vector Graphics Team Preferences
  5. [5 min] Break
  6. [15 min] Mutual recursion
  7. [20 min] Selection sort
  8. [15 min] Big-oh notation

HW Assigned

  1. HW 22 Big-Oh exercises, work toward Cycle 1 deliverables