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 |
| May 14 | Parallel 1 (Fork-Join) |
| May 16 | Parallel 2 (Analysis, basics) |
| May 19 | Parallel 3 (Prefix) |
| May 21 | Synchronization 1 (Concurrency, mutex) |
| May 23 | Synchronization 2 (Race Conditions) |
| May 28 | Synchronizations 3 (wrap-up), start MSTs |
| May 30 | Minimum Spanning Trees |
| June 2 | P/NP I (definitions, reductions) |
| June 4 | P/NP II (more examples, implications) |
| June 6 | Victory Lap or something fun |