| * Week 1 | Lecture topics | Weiss | ||
| Mon Oct 1 | Course Overview | ppt | Ch 1.1 | |
| Wed Oct 3 | Mathematical Review, Recursion | ppt | Ch 1.2-1.3 | Homework #1 distributed |
| Fri Oct 5 | Templates, Asymptotic Analysis I | ppt | 1.4-1.6, 2.1 | |
| * Week 2 | ||||
| Mon Oct 8 | Asymptotic Analysis II | ppt | 2.2-2.3 | |
| Wed Oct 10 | Using analysis: Binary search, Selection Sort | ppt | 2.4 | |
| Thur Oct 11 | University-wide Day of Reflection and Engagement | |||
| Fri Oct 12 | Abstract Data Types, Lists | ppt | 3.1-3.2 | HW #1 in, Project #1 distributed. |
| * Week 3 | ||||
| Mon Oct 15 | Lists, Polynomials | ppt | 3.2-3.4 | |
| Wed Oct 17 | Stacks, Queues, Trees | ppt | 3.3-3.4, 4.1 | |
| Fri Oct 19 | Binary Search Trees | ppt | 4.2-4.3 | |
| * Week 4 | ||||
| Mon Oct 22 | BSTs, Balanced BSTs: AVL Trees | ppt | 4.4 | Proj #1 in, Homework #2 dist. |
| Wed Oct 24 | AVL Trees II | ppt | 4.4 | |
| Fri Oct 26 | Splay Trees | ppt | 4.5-4.6 | |
| * Week 5 | ||||
| Mon Oct 29 | B-trees, Hash Tables I | ppt | 4.7, 5.1-5.3 | HW #2 in, Project #2 distributed. |
| Wed Oct 31 | Hash Tables II | ppt | 5.4-5.5 | |
| Fri Nov 2 | Heaps I | ppt | 6.1-6.3 | |
| * Week 6 | ||||
| Mon Nov 5 | Heaps II | ppt | 6.3-6.5 | Proj #2 in. |
| Tue Nov 6 | MIDTERM REVIEW -- room/time TBA | |||
| Wed Nov 7 | Optimal Static Binary Search Trees | ppt | (none) | |
| Fri Nov 9 | MIDTERM | |||
| * Week 7 | ||||
| Mon Nov 12 | Veterans Day HOLIDAY | |||
| Wed Nov 14 | Midterm return and discussion | Homework #3 distributed. | ||
| Fri Nov 16 | Graphs, Topological Sort | ppt | 9.1-9.2 | |
| * Week 8 | ||||
| Mon Nov 19 | Shortest Path Algorithms: Dijkstra's algorithm | ppt | 9.3 | |
| Wed Nov 21 | Shortest Path Algorithms: negative weights, acyclic | ppt | 9.3 | HW #3 in, Project #3 distributed. |
| Fri Nov 23 | Thanksgiving HOLIDAY | |||
| * Week 9 | ||||
| Mon Nov 26 | Minimum Spanning Trees: Prim | ppt | 9.5.1 | |
| Wed Nov 28 | Disjoint Sets: Union/Find algs, optimizations | ppt | 8.1-8.5 | |
| Fri Nov 30 | Kruskal's MST; Project Discussion; Sorting Intro | ppt | 9.5.2, 7.1-7.2 | |
| * Week 10 | ||||
| Mon Dec 3 | Sorting: Heapsort, Mergesort | ppt | 7.3,7.5-7.6 | Homework #4 distributed. |
| Wed Dec 5 | Sorting: Quicksort | ppt | 7.7 | |
| Fri Dec 7 | Sorting: Quicksort, A Lower Bound | ppt | 7.7, 7.9 | Project #3 in. |
| * Week 11 | ||||
| Mon Dec 10 | Sorting: Bucket sort, External sorting | ppt | 7.10, 7.11.1-7.11.3 | |
| Wed Dec 12 | Review | ppt | HW #4 in. | |
| Wed Dec 19 | FINAL EXAM: 8:30-10:20am |