Subscribe to this calendar (Google, iCal, etc.)
| Date | Description |
|---|---|
| March 31 |
Intro, Stacks, Queues slides (pptx), pdf, handout, A-ink, B-ink |
| April 2 |
Algorithm Analysis 1 (motivation, review) slides (pptx), pdf, handout, A-ink, B-ink |
| April 4 |
Algorithm Analysis 2 (definitions, practice) slides (pptx), pdf, handout, A-ink, B-ink |
| April 7 |
Priority Queues 1 (ADT, basics) slides (pptx), pdf, handout, A-ink, B-ink |
| April 9 |
Priority Queues 2 (analysis, buildHeap) slides (pptx), pdf, handout, A-ink, B-ink |
| April 11 |
Algorithm Analysis 3 (recursion!) slides (pptx), pdf, handout, A-ink, B-ink |
| April 14 |
Dictionaries 1 (ADT and BSTs) slides (pptx), pdf, handout, A-ink, B-ink |
| April 16 |
Dictionaries 2 (AVL trees) slides (pptx), pdf, handout, A-ink, B-ink |
| April 18 |
Dictionaries 3 (Wrap AVL, hashing) slides (pptx), pdf, handout, A-ink, B-ink |
| April 21 |
Dictionaries 4 (Hashing basics) slides (pptx), pdf, handout, A-ink, B-ink |
| April 23 |
Dictionaries 5 (More Hashing) slides (pptx), pdf, handout, A-ink, B-ink |
| April 25 |
Wrap Hashing; Sorting 1 (Basics) slides (pptx), pdf, handout, A-ink, B-ink |
| April 28 |
Sorting 2 (Efficient Sorts) slides (pptx), pdf, handout, A-ink, B-ink |
| April 30 |
MIDTERM :O review slides |
| May 2 |
Sorting 3 (non-comparison and lower-bound) slides (pptx), pdf, handout, A-ink, B-ink |
| May 5 |
Graphs 1 (Data Structures, BFS) slides (pptx), pdf, handout, A-ink, B-ink |
| May 7 |
Graphs 2 (BFS/DFS) slides (pptx), pdf, handout, A-ink, B-ink |
| May 9 |
Graphs 3 (Dijkstra), Reductions slides (pptx), pdf, handout, A-ink, B-ink |
| May 12 |
Reductions slides (pptx), pdf, handout, A-ink, B-ink |
| May 14 |
Parallel 1 (Fork-Join) slides (pptx), pdf, handout, A-ink, B-ink |
| May 16 |
Parallel 2 (Analysis, basics) slides (pptx), pdf, handout, A-ink, B-ink |
| May 19 |
Parallel 3 (Prefix) slides (pptx), pdf, handout, A-ink, B-ink |
| May 21 |
Synchronization 1 (Concurrency, mutex) slides (pptx), pdf, handout, A-ink, B-ink |
| May 23 |
Synchronization 2 (Mutex, Race Conditions) slides (pptx), pdf, handout, A-ink, B-ink |
| May 28 |
Synchronizations 3 (wrap-up), start MSTs slides (pptx), pdf, handout, A-ink, B-ink |
| May 30 |
Minimum Spanning Trees slides (pptx), pdf, handout, A-ink, B-ink |
| June 2 |
P/NP I (definitions, reductions) slides (pptx), pdf, handout, A-ink, B-ink |
| June 4 |
P/NP II (more examples, implications) Slides from Monday, new handout |
| June 6 |
Graph Wrap-up and Victory Lap slides (pptx), pdf, handout, A-ink, B-ink |