Session Details

Week 8, Session 22 — Mon Apr 29

Reading

  1. Big Java, §13.3–13.5 (13.2,13.4-5 in ed3)
  2. Big Java, §14.1–§14.3
  3. Big Java, §14.4–§14.8
  4. Selection Sort

HW Due

  1. HW 13

Topics

  1. Recursion and efficiency
  2. Mutual recursion
  3. Sorting
  4. Algorithm analysis

Resources

  1. Slides

Outline

  1. [30 min] Exam 2 Q&A
  2. [10 min] Recursive methods and functions
  3. [15 min] Recursion and performance
  4. [25 min] Mutual recursion
  5. [20 min] Selection sort
  6. [20 min] Big-oh notation
  7. [40 min] Work on Sierpinski Triangle

HW Assigned

  1. HW 14