Date | Description |
---|---|
September 29 |
Closed forms of some series, & review of induction. Worksheet & solution. |
October 6 |
Big Oh & simulating recursion example Worksheet & solution. |
October 13 |
AVL tree deletion AVL Delete slides. Worksheet & solution. |
October 20 |
Splay trees Worksheet & solution. |
October 27 |
Review & Hash tables Worksheet & solution. |
November 3 | Mergesort, graphs & review |
November 10 |
More BFS & DFS Worksheet. |
November 17 |
ForkJoin framework: Concepts and technical details Instructions for setting up & using Java 7, and demonstrations of the ForkJoin framework: FindMin (start with this one), FindMinAlt and Histogram. Worksheet & sample solutions. |
December 1 |
Parallel Prefix & Binary Heaps Worksheet. |
December 8 |
Review for the final & Dijkstra's algorithm for shortest paths Worksheet. |