Sections

DateDescription
September 25 Intros, Java Generics
Slides, Worksheet [Solutions]
October 2 Algorithm Analysis & Heaps
Asymptotics Worksheet, Heaps Worksheet, Slides,Heaps Slides, [Solutions, Heaps Solutions]
October 9 Recurrences
Worksheet [Solutions], SlidesPDF, SlidesPPTX
October 16 AVL Trees
SlidesPPTX, SlidesPDF, Worksheet [Solutions]
October 23 Hashing
Worksheet [PDF, Solution], Midterm Review [Solution], Slides [PDF]
October 30 Sorting
Worksheet [PDF, Solution], Slides [PDF]
November 6 Graphs
Worksheet [PDF, Solutions], Slides [PDF]
November 13 Writing Parallel Programs & Parallel Prefix
Starter Code, Worksheet [PDF]
November 20 Concurrency
December 4 P/NP