Subscribe to this calendar (Google, iCal, etc.)
| Date | Description |
|---|---|
| June 23 |
Intro, Stacks, Queues Weiss 3.1-3.7 slides (pptx), pdf |
| June 25 |
Algorithm Analysis 1 (motivation, review) Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 slides (pptx), pdf |
| June 27 |
Algorithm Analysis 2 (definitions, practice) Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 slides (pptx), pdf |
| June 30 |
Priority Queues 1 (ADT, basics) Weiss 6.1-6.3 slides (pptx), pdf |
| July 2 |
Priority Queues 2 (analysis, buildHeap) Weiss 6.4-6.5 (No new slides) |
| July 7 |
Algorithm Analysis 3 (recursion!) slides (pptx), pdf |
| July 9 |
Dictionaries 1 (ADT and BSTs) Weiss 4.1-4.3, 4.6 slides (pptx), pdf |
| July 11 |
Dictionaries 2 (AVL trees) Weiss 4.4 slides (pptx), pdf |
| July 14 |
Dictionaries 3 (Wrap AVL, hashing) Weiss 5.1-5.5 slides (pptx), pdf, ink |
| July 16 |
Dictionaries 4 (Hashing basics) Weiss 5.1-5.5 slides (pptx), pdf, proof |
| July 18 |
Dictionaries 5 (More Hashing) Weiss 5.1-5.5 |
| July 21 |
Sorting 1 (Basics) Weiss 7.1-7.3, 7.5-7.7 |
| July 23 |
Sorting 2 (Efficient Sorts) Weiss 7.8, 7.11 |
| July 25 | Exam :O |
| July 28 |
Graphs 1 (Data Structures, BFS) Weiss 9.1 |
| July 30 |
Graphs 2 (BFS/DFS) Weiss 9.2 |
| August 1 |
Graphs 3 (Dijkstra) Weiss 9.3 |
| August 4 |
Graphs 4 (MSTs) Weiss 9.5 |
| August 6 |
Parallel 1 (Fork-Join) Grossman 2.1-3.4 |
| August 8 |
Parallel 2 (Analysis, basics) Grossman 3.5-4.3 |
| August 11 |
Parallel 3 (Prefix) Grossman 5.1-5.2 |
| August 13 |
Synchronization 1 (Concurrency, mutex) Grossman 6 |
| August 15 |
Synchronization 2 (Race Conditions, Deadlock) Grossman 8, 9 |
| August 18 |
P/NP I (definitions, reductions) Weiss 9.6.3, 9.7 |
| August 20 |
P/NP II (more examples, implications) Weiss 9.6.3, 9.7 |
| August 22 | Exam :O |