CSE 332 Lectures

LectureDateTopicReadingLecturerSlides
Lecture 1Monday, March 28Course IntroductionWeiss 3.1-3.7Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 2Wednesday, March 30Stack, Queues, and Big-Oh Weiss 1.1-1.6Richard Anderson (PPTX) (PDF) (PDF Handouts)
Lecture 3Friday, April 1Asymptotic AnalysisWeiss 2.1-2.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 4Monday, April 4Heaps Weiss 6.1-6.3Richard Anderson Asymptotics: (PPTX) (PDF) (PDF Handouts) (HTML with ink) Heaps: (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 5Wednesday, April 6Heaps again HW 1 Due, Weiss 6.4-6.5Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 6Friday, April 8Binary Search TreesWeiss 4.1-4.3, 4.6Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 7Monday, April 11AVL TreesWeiss 4.4 Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 8Wednesday, April 13AVL Delete and B-Trees HW 2 Due, P1 Due, Weiss 4.7Richard Anderson AVL Delete: (PPTX) (PDF) (PDF Handouts) (HTML with ink) Memory Hierarchy: (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 9Friday, April 15B-Trees Weiss 4.7Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 10Monday, April 18Hashing Weiss 5.1-5.5Hunter Zahn (PPTX) (PDF) (PDF Handouts)
Lecture 11Wednesday, April 20Hashing HW 3 Due, Weiss 5.1-5.5Hunter Zahn
Lecture 12Friday, April 22Sorting Weiss 7.1-7.2, 7.5-7.7Trevor Perrier (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 13Monday, April 25Sorting Weiss 7.5-7.7Sam Sudar (PPTX) (PDF) (PDF Handouts) (Sam's PPTX)
Lecture 14Wednesday, April 27Sorting HW 4 Due, Weiss 7.8, 7.11Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
MidtermFriday, April 29
Lecture 15Monday, May 2Parallel Computation Grossman, Sections 2.1-3.4Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 16Wednesday, May 4 Grossman, Sections 3.5-4.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 17Friday, May 6 Parallel SortingRichard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 18Monday, May 9Parallel Algorithms / Alpha Beta P2 DueRichard Anderson Parallel Algorithms: (PPTX) (PDF) (PDF Handouts) (HTML with ink) Game Search: (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 19Wednesday, May 11ConcurrencyHW 5 DueRichard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 20Friday, May 13 Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 21Monday, May 16Graphs Weiss 9.1Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 22Wednesday, May 18 HW 6 Due, Weiss 9.2, 9.3Paul Beame (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 23Friday, May 20Shortest Paths Weiss 9.3Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 24Monday, May 23Union Find Weiss 8Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 25Wednesday, May 25Union Find HW 7 DueRichard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Lecture 26Friday, May 27Minimum Spanning Tree  Richard Anderson (PPTX) (PDF) (PDF Handouts) (HTML with ink)
Memorial DayMonday, May 30 No class
Lecture 27Wednesday, June 1P/NP P3 DueRichard Anderson (PPTX) (PDF) (PDF Handouts)
Lecture 28Thursday, June 2 Richard Anderson (PPTX) (PDF) (PDF Handouts)
Review SessionFriday, June 3 HW8 DueHunter Zahn