Session Details
Week 8,
Session 23 — Wed May 1
Reading
-
Insertion Sort
-
Java ForkJoin Intro read, but no need to install anything
HW Due
Topics
-
Sorting
-
Algorithm analysis
-
Another recursion example (Combination generation)
-
Merge sort recap
-
Intro. to function objects,
Comparable
-
Intro. to Fork-Join
Resources
-
Slides
-
Javadocs on fork-join framework
-
For the curious, these papers offer a deeper look at the fork-join framework. They're written for experts, but you might find them interesting:
Outline
-
[10 min] Questions
-
[25 min] Insertion sort exercise
-
[25 min] Binary search
-
[5 min] Function objects intro.
-
[30 min] Programming exercise on Comparator
-
[10 min] Intro. to paralllel programming with fork/join
-
[40 min] Fork/join lab
-
[15 min] Work time
HW Assigned
-
HW 15a
-
HW 15b (Bonus project)
-
HW 15c