| Date | Description |
|---|---|
| March 25 |
Intro; ADTs; Stacks & Queues Weiss 3.1-3.7 Slides (pdf), Slides (pptx) |
| March 27 |
Algorithm Analysis 1 Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 Slides (pdf), Slides (pptx) |
| March 29 |
Algorithm Analysis 2 Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 Slides (pdf), Slides (pptx) Asking ?s (pdf), Asking ?s (pptx) |
| April 1 |
Priority Queues 1: ADT Weiss 6.1-6.3 Slides (pdf), Slides (pptx) |
| April 3 |
Priority Queues 2: Binary Heap Weiss 6.4-6.5 Slides (pdf), Slides (pptx) |
| April 5 |
Algorithm Analysis 3 Weiss 2.1-2.4 Slides (pdf), Slides (pptx) |
| April 8 |
Dictionaries 1: ADT & Binary Search Trees Weiss 4.1-4.3, 4.6 Slides (pdf), Slides (pptx) |
| April 10 |
Dictionaries 2: AVL Trees Weiss 4.4 Slides (pdf), Slides (pptx) |
| April 12 |
Dictionaries 3: AVL Trees (cont.) & B-Trees Weiss 4.7 Slides (pdf), Slides (pptx) |
| April 15 |
B-Trees (cont.) Slides (pdf), Slides (pptx) |
| April 17 |
Dictionaries 4: Hashing Weiss 5.1-5.5 Slides (pdf), Slides (pptx) |
| April 19 |
Dictionaries 5: More Hashing Weiss 5.1-5.5 Slides (pdf), Slides (pptx), Quadratic probing proof |
| April 22 |
Sorting 1: Comparison Sorting Weiss 7.1-7.3, 7.5-7.7 Slides (pdf), Slides (pptx) |
| April 24 |
Sorting 2: Beyond Comparison Sorting Weiss 7.8, 7.11 Slides (pdf), Slides (pptx) |
| April 29 |
Graphs 1: Intro Weiss 9.1 Slides (pdf), Slides (pptx) |
| May 1 |
Graphs 2: Graph Traversals Weiss 9.2 Slides (pdf), Slides (pptx), plus some from Friday |
| May 3 |
Graphs 3: Shortest Paths Weiss 9.3 Slides (pdf), Slides (pptx) |
| May 6 |
Parallelism 1: Intro to Fork-Join Grossman 2.1-3.4 Slides (pdf), Slides (pptx) |
| May 8 |
Parallelism 2: Analysis Grossman 3.5-4.3 Slides (pdf), Slides (pptx) |
| May 10 |
Parallelism 3: Parallel Prefix Grossman 5.1-5.4 Slides (pdf), Slides (pptx) |
| May 13 |
More Parallelism 3: Parallel Sorting No new slides |
| May 15 |
Synchronization 1: Concurrency & Mutual Exclusion Grossman 6 Slides (pdf), Slides (pptx) |
| May 17 |
Synchronization 2: Race Conditions Grossman 7.1 Slides (pdf), Slides (pptx) |
| May 20 |
Synchronization 2: More Race Conditions & Deadlock Grossman 8, 9 No new slides |
| May 22 |
Graphs 4: Topo Sort Weiss 9.2 Slides (pdf), Slides (pptx) |
| May 24 |
Graphs 5: Minimum Spanning Trees Weiss 9.5 Slides (pdf), Slides (pptx) |
| May 29 |
P, NP, NP-Complete Weiss 9.6.3, 9.7 Slides (pdf), Slides (pptx) |
| May 31 |
P, NP, NP-Complete II Weiss 9.6.3, 9.7 Slides (pdf), Slides (pptx) |