CSE 332 Autumn 2011
Section Topics

Subscribe to this calendar (google, iCal, etc.)

DateDescription
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.