Session Details

Week 7, Session 20 — Wed Oct 21

Reading

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

HW Due

  1. HW 18

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 19