Week | Date | Topics | Links |
---|---|---|---|
1 | June 21 | Introductions, Project 1, Tries | Handout, Solutions, Quickcheck, Quickcheck-Solutions |
2 | June 28 | Heaps, Algorithm Analysis | Big O Handout, Big O Solutions, 18 WI handout, 18 WI Solutions |
3 | July 5 | Recurrence Relations | Handout, Solutions |
4 | July 12 | Midterm Review | Handout, Solutions |
5 | July 19 | AVL Trees, B-Trees, and Hashing |
Handout, Solutions AVL Trees Handout, AVL Trees Handout Solution B-Trees "Quick Check", B-Trees "Quick Check" Solution |
6 | July 26 | Parallel Programming | Handout, Code Snippets (zip), Code Solutions (zip) |
7 | Aug 2 | Two-Pass Parallel Programs | Handout, Recurrence Solutions, Parallel Prefix Solutions |
8 | Aug 9 | Graph Search Algorithms | Section, Solutions |
8 | Aug 14 | Final Review Session | Review Sheet, Solutions |