Session Details

Week 8, Session 22 — Tue May 4

Reading

  1. Big Java, §13.3–13.5 (13.2,13.4-5 in ed3)
  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