- Syllabus
(postscript)
- Survey
(postscript)
- Lecture Slides (9/27, course overview)
(postscript,
PDF)
- Lecture Slides (9/29, introduction)
(postscript,
PDF)
- Lecture Slides (9/29, asymptotic analysis)
(postscript,
PDF)
- Programming Assignment Guidelines
(postscript)
- Lecture Slides (10/4, lists)
(postscript,
PDF)
- Lecture Slides (10/6, stacks)
(postscript,
PDF)
- Lecture Slides (10/11, queues)
(postscript,
PDF)
- Lecture Slides (10/13, trees)
(postscript,
PDF)
- Lecture Slides (10/15, binary search trees)
(postscript,
PDF)
- Lecture Slides (10/18, self-adjusting trees)
(postscript,
PDF)
- Lecture Slides (10/22, hash tables)
(postscript,
PDF)
- Lecture Slides (10/25-27, hash table applications and collisions)
(postscript,
PDF)
- Midterm Review Concepts
(postscript)
- Lecture Slides (11/8, heaps)
(postscript,
PDF)
- Lecture Slides (11/10-12, other ops and variations)
(postscript,
PDF)
- Lecture Slides (11/15, heap applications)
(postscript,
PDF)
- Lecture Slides (11/17, the ADT toolbox)
(postscript,
PDF)
- Lecture Slides (11/19, selection, insertion sort)
(postscript,
PDF)
- Lecture Slides (11/22, shellsort, heapsort, mergesort)
(postscript,
PDF)
- Lecture Slides (11/24-11/29, quicksort, quickselect, bucketsort)
(postscript,
PDF)
- Lecture Slides (12/1, graphs)
(postscript,
PDF)
- Lecture Slides (12/3-12/6, graph traversals, shortest paths)
(postscript,
PDF)
- Lecture Slides (12/6-12/8, shortest paths, minimum spanning trees)
(postscript,
PDF)
- Lecture Slides (12/8, wrap-up)
(postscript,
PDF)
- Final Exam Review Concepts
(postscript)
- Course Topics Overview
(postscript
PDF)