| Date | Description |
|---|---|
| September 28 |
Intro; ADTs; Stacks & Queues Weiss 3.1-3.7 PDF, PDF Handout, PPTX, Inked slides |
| September 30 |
Algorithm Analysis 1 Weiss 2.1-2.4 PDF, PDF Handout, PPTX, Inked slides |
| October 3 |
Algorithm Analysis 2 Weiss 1.1-1.6 PDF, PDF Handout, PPTX, Inked slides |
| October 5 |
Priority Queue ADT Weiss 6.1-6.3 PDF, PDF Handout, PPTX, Inked slides |
| October 7 |
Binary Heap Priority Queue Weiss 6.4-6.5 PDF, PDF Handout, PPTX, Inked slides |
| October 10 |
Binary Search Trees Weiss 4.1-4.3, 4.6 PDF, PDF Handout, PPTX, Inked slides |
| October 12 |
AVL Trees Weiss 4.4 PDF, PDF Handout, PPTX, Inked slides |
| October 14 |
AVL Trees Weiss 4.7 PDF, PDF Handout, PPTX, Inked slides |
| October 17 |
2-3 Trees Weiss 4.7 PDF, PDF Handout, PPTX, Inked slides |
| October 19 |
B-Trees Weiss 4.7 PDF, PDF Handout, PPTX,Inked slides |
| October 21 |
Hashing I Weiss 5.1-5.5 PDF, PDF Handout, PPTX, Inked slides |
| October 24 |
Hashing II Weiss 5.1-5.5 PDF, PDF Handout, PPTX, Inked slides |
| October 26 |
Sorting I Weiss 7.1-7.3, 7.5-7.7 PDF, PDF Handout, PPTX, Inked slides |
| October 28 |
Sorting II Weiss 7.1-7.3, 7.5-7.7 PDF, PDF Handout, PPTX, Inked slides |
| October 31 |
Sorting III Weiss 7.8, 7.11 PDF, PDF Handout, PPTX, Inked slides |
| November 2 |
Sorting IV PDF, PDF Handout, PPTX |
| November 7 |
Graphs Weiss 9.1 PDF, PDF Handout, PPTX, Inked slides |
| November 9 |
Graph Algorithms, Topological Sort Weiss 9.2 PDF, PDF Handout, PPTX, Inked slides |
| November 14 |
Parallelism 1: Intro to Fork-Join Grossman 2.1-3.4 PDF, PDF Handout, PPTX, Inked slides |
| November 16 |
Parallelism 2: Analysis of Fork-Join Grossman 3.5-4.3 PDF, PDF Handout, PPTX, Inked slides |
| November 18 |
Parallelism 3: Parallel Prefix Grossman 5.1-5.4 PDF, PDF Handout, PPTX, Inked slides |
| November 21 |
Parallelism 4: Parallel Sorting Grossman 5.1-5.4 PDF, PDF Handout, PPTX, Inked slides |
| November 23 |
Synchronization 1: Concurrency & Mutual Exclusion Grossman 6 PDF, PDF Handout, PPTX, Inked slides |
| November 28 |
Synchronization 2: Race Conditions & Deadlock Grossman 7.1, 8, 9 PDF, PDF Handout, PPTX, Inked slides |
| November 30 |
Graph Algorithms, Graph Traversal Weiss 9.3 PDF, PDF Handout, PPTX, Inked slides |
| December 2 |
Graph Algorithms, Dijkstras Algorithm Weiss 9.3 PDF, PDF Handout, PPTX, Inked slides |
| December 5 |
Graph Algorithms, Minimum Spanning Trees Weiss 9.5 (Union Find in Weiss 8) PDF, PDF Handout, PPTX, Inked slides |
| December 7 |
Theory of NP-Completeness Weiss 9.6.3, 9.7 PDF, PDF Handout, PPTX, Inked slides |
| December 9 |
Theory of NP-Completeness Weiss 9.6.3, 9.7 PDF, PDF Handout, PPTX, Inked slides |