- Syllabus
(postscript)
- Survey
(postscript)
- Lecture Slides (Week 1, introduction)
(postscript,
PDF)
- Lecture Slides (Week 1, recursion, induction)
(postscript,
PDF)
- Lecture Slides (Week 1, asymptotic analysis)
(postscript,
PDF)
- Lecture Slides (Week 2, lists)
(postscript,
PDF)
- Lecture Slides (Week 2, stacks)
(postscript,
PDF)
- Lecture Slides (Week 2, queues)
(postscript,
PDF)
- Lecture Slides (Week 3, trees)
(postscript,
PDF)
- Lecture Slides (Week 3, binary search trees)
(postscript,
PDF)
- Lecture Slides (Week 3, self-adjusting trees)
(postscript,
PDF)
(Bonus: The Red-Black Tree Song by Sean D. Sandys)
- Lecture Slides (Week 4, hash tables)
(postscript,
PDF)
- Lecture Slides (Week 4, hash tables -- use and collision handling)
(postscript,
PDF)
- Lecture Slides (Week 4, hash tables -- open addressing and applications)
(postscript,
PDF)
- Lecture Slides (Week 5, heaps)
(postscript,
PDF)
- Lecture Slides (Week 5, heaps -- other operations and variations)
(postscript,
PDF)
- Lecture Slides (Week 5, heaps -- applications)
(postscript,
PDF)
- Midterm Concepts
(postscript)
- Lecture Slides (Week 7, breaking out)
(postscript,
PDF)
- Lecture Slides (Week 7, selection)
(postscript,
PDF)
- Lecture Slides (Week 8, sorting)
(postscript,
PDF)
- Lecture Slides (Week 8, sorting -- shellsort, mergesort)
(postscript,
PDF)
- Lecture Slides (Week 8, sorting -- quicksort)
(postscript,
PDF)
- Lecture Slides (Week 9, graphs)
(postscript,
PDF)
- Lecture Slides (Week 9, traversals, shortest paths)
(postscript,
PDF)
- Lecture Slides (Week 9, shortest paths, minimum spanning trees)
(postscript,
PDF)
- Lecture Slides (Week 10, algorithm classification)
(postscript,
PDF)
- Final Exam Concepts
(postscript)
- Lecture Slides (Week 10, wrap-up)
(postscript,
PDF)