Session Details
Week 8,
Session 22 — Mon Apr 29
Reading
-
Big Java, §13.3–13.5 (13.2,13.4-5 in ed3)
-
Big Java, §14.1–§14.3
-
Big Java, §14.4–§14.8
-
Selection Sort
HW Due
-
HW 13
Topics
-
Recursion and efficiency
-
Mutual recursion
-
Sorting
-
Algorithm analysis
Resources
-
Slides
Outline
-
[30 min] Exam 2 Q&A
-
[10 min] Recursive methods and functions
-
[15 min] Recursion and performance
-
[25 min] Mutual recursion
-
[20 min] Selection sort
-
[20 min] Big-oh notation
-
[40 min] Work on Sierpinski Triangle
HW Assigned
-
HW 14