Date | Description |
---|---|
January 5 |
Introductions, Eclipse, Generics review & Recurrence Relations Sample Generics File & Worksheet |
January 12 |
Asymptotic Analysis Worksheet |
January 26 |
AVL Tree insertion, deletion and B-Trees AVL Deletion slides & Worksheet |
February 2 |
Hash-tables and comparison-based sorting Worksheet and Sorting app |
February 9 | CELT Feedback session, and some coverage of graphs |
February 16 |
Various graph algorithms: BFS, DFS, Topological sort and Dijkstra's algorithm Worksheet |
February 23 |
Forkjoin parallelism and coding issues Worksheet; sample code: FindMin, FindMinAlternative, Histogram, InputExample; Instructions for getting Java 7 to work with Eclipse |
March 1 |
Parallel Prefix Sum and concurrency Worksheet & concurrency sample code |
March 8 | Project 3 writeup questions, Minimum Spanning Trees and Disjoint Sets; also, evaluations |