Lectures

Date	Description
March 28	Intro; ADTs; Stacks & Queues Weiss 3.1-3.7 PDF, PDF Handout, PPTX
March 30	Algorithm Analysis 1 Weiss 2.1-2.4 PDF, PDF Handout, PPTX
April 1	Algorithm Analysis 2 Weiss 1.1-1.6 PDF, PDF Handout, PPTX
April 4	Priority Queue ADT Weiss 6.1-6.3 PDF, PDF Handout, PPTX
April 6	Binary Heap Priority Queue Weiss 6.4-6.5 PDF, PDF Handout, PPTX
April 8	Algorithm Analysis 3 Weiss 2.1-2.2 PDF, PDF Handout, PPTX
April 11	Binary Search Trees Weiss 4.1-4.3, 4.6 PDF, PDF Handout, PPTX
April 13	AVL Trees Weiss 4.4 PDF, PDF Handout, PPTX, Ink
April 15	AVL Trees and B-Trees Weiss 4.7 PDF, PDF Handout, PPTX, Ink
April 18	B-Trees Weiss 4.7 PDF, PDF Handout, PPTX, Ink
April 20	Hashing Weiss 5.1-5.5 PDF (inked), PDF Handout
April 22	Hashing Weiss 5.1-5.5 PDF, PDF Handout, proof
April 25	Sorting I PDF, PDF Handout, PPTX, Ink
April 27	Sorting II PDF, PDF Handout, PPTX, Ink
April 29	Midterm
May 2	Parallelism 1: Intro to Fork-Join Grossman 2.1-3.4 PDF, PDF Handout, PPTX, Ink
May 4	Parallelism 2: Analysis Grossman 3.5-4.3 PDF, PDF Handout, PPTX, Ink
May 6	Parallelism 3: Parallel Prefix Grossman 5.1-5.4 PDF, PDF Handout, PPTX, Ink
May 9	Parallelism 4: Parallel Sorting PDF, PDF Handout, PPTX, Ink
May 11	Synchronization 1: Concurrency & Mutual Exclusion Grossman 6 PDF, PDF Handout, PPTX, Ink
May 13	Synchronization 2: Race Conditions & Deadlock Grossman 7.1, 8, 9 PDF, PDF Handout, PPTX, Ink
May 16	Graphs Weiss 9.1 PDF, PDF Handout, PPTX, Ink
May 18	Graph Algorithms, Topological Sort Weiss 9.2 PDF, PDF Handout, PPTX, Ink
May 20	Graph Algorithms, Graph Traversal Weiss 9.3 PDF, PDF Handout, PPTX, Ink
May 23	Graph Algorithms, Dijkstras Algorithm Weiss 9.3 PDF, PDF Handout, PPTX, Ink
May 25	Graph Algorithms, Minimum Spanning Trees Weiss 9.5 PDF, PDF Handout, PPTX, Ink
May 27	Union-Find Data Structure Weiss 8 PDF, PDF Handout, PPTX
June 1	Theory of NP-Completeness Weiss 9.6.3, 9.7 PDF, PDF Handout, PPTX, Ink
June 3	Theory of NP-Completeness Weiss 9.6.3, 9.7 PDF, PDF Handout, PPTX, Ink