Week | Date | Topics | Links |
1 | Sept 27 |
Introductions, Project 1, Tries
|
Handout, Solutions, Quickcheck, Quickcheck Solutions
|
2 | Oct 4 |
Heaps, Algorithm Analysis
|
Handout, Solutions, Quickcheck-Heap, QC Solutions-Heap, Quickcheck-BigO, QC Solutions -BigO
|
3 | Oct 11 |
Recurrence Relations
|
Handout, Solutions, Prob 2 Soln in more detail
|
4 | Oct 18 |
AVL & B-trees
|
Handout, Solutions, Quickcheck, Quickcheck-Solutions
|
5 | Oct 25 |
Midterm Review
|
B-tree exercise, B-tree solution, Section AB BB Handout, Section AA Handout, Section BA, Section AC BC, Section AD BD
|
6 | Nov 1 |
Parallel Programming
|
Skeleton Code 💀
Code Solutions,
Handout,
Bad Experiments Worksheet (Solutions),
(Section AC/BC) howto.md
|
7 | Nov 8 |
Two-Pass Parallel Programs
|
Handout,
Solutions,
More Slides,
Quicksort Parallel Solution
|
8 | Nov 15 |
P3
|
Quickcheck,
Quickcheck Solutions,
Handout,
Solutions,
Slides,
Jamboree Diagrams
|
9 | Nov 29 |
Graph Algorithms
|
Quickcheck,
Quickcheck Solutions,
Handout,
Solutions
|
10 | Dec 6 |
Final Review
|
Final Review,
Final Review Solutions,
(Section AC/BC) Final Review,
(Section AC/BC) Final Review Solutions
|