Session Details
Week 9,
Session 25 — Mon Feb 8
Reading
-
Big Java, §14.4–§14.8
-
Big Java, §15.1–15.3
-
Insertion Sort
HW Due
-
HW 24
Topics
-
Algorithm analysis
-
Sorting wrap-up
-
Function objects
-
Intro. to linked lists
Resources
-
Slides
Outline
-
[10 min] Questions, exam results
-
[10 min] Sorting recap
-
[25 min] Insertion sort exercise
-
[15 min] Binary search
-
[5 min] Break
-
[10 min] Merge sort profiling and analysis
-
[15 min] Function objects
-
[15 min] Linked lists
-
[10 min] Vector Graphics: stand-up meeting with your team
HW Assigned
-
HW 25, Work towards Cycle 2 deliverables