
CSE 332 Lectures
Lecture | Date | Topic | Reading | Lecturer | Slides |
Lecture 1 | Monday, March 28 | Course Introduction | Weiss 3.1-3.7 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 2 | Wednesday, March 30 | Stack, Queues, and Big-Oh | Weiss 1.1-1.6 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) |
Lecture 3 | Friday, April 1 | Asymptotic Analysis | Weiss 2.1-2.4 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 4 | Monday, April 4 | Heaps | Weiss 6.1-6.3 | Richard Anderson | Asymptotics: (PPTX) (PDF) (PDF Handouts) (HTML with ink) Heaps: (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 5 | Wednesday, April 6 | Heaps again | HW 1 Due, Weiss 6.4-6.5 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 6 | Friday, April 8 | Binary Search Trees | Weiss 4.1-4.3, 4.6 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 7 | Monday, April 11 | AVL Trees | Weiss 4.4 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 8 | Wednesday, April 13 | AVL Delete and B-Trees | HW 2 Due, P1 Due, Weiss 4.7 | Richard Anderson | AVL Delete: (PPTX) (PDF) (PDF Handouts) (HTML with ink) Memory Hierarchy: (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 9 | Friday, April 15 | B-Trees | Weiss 4.7 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 10 | Monday, April 18 | Hashing | Weiss 5.1-5.5 | Hunter Zahn | (PPTX) (PDF) (PDF Handouts) |
Lecture 11 | Wednesday, April 20 | Hashing | HW 3 Due, Weiss 5.1-5.5 | Hunter Zahn | |
Lecture 12 | Friday, April 22 | Sorting | Weiss 7.1-7.2, 7.5-7.7 | Trevor Perrier | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 13 | Monday, April 25 | Sorting | Weiss 7.5-7.7 | Sam Sudar | (PPTX) (PDF) (PDF Handouts) (Sam's PPTX) |
Lecture 14 | Wednesday, April 27 | Sorting | HW 4 Due, Weiss 7.8, 7.11 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Midterm | Friday, April 29 | ||||
Lecture 15 | Monday, May 2 | Parallel Computation | Grossman, Sections 2.1-3.4 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 16 | Wednesday, May 4 | Grossman, Sections 3.5-4.3 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) | |
Lecture 17 | Friday, May 6 | Parallel Sorting | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) | |
Lecture 18 | Monday, May 9 | Parallel Algorithms / Alpha Beta | P2 Due | Richard Anderson | Parallel Algorithms: (PPTX) (PDF) (PDF Handouts) (HTML with ink) Game Search: (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 19 | Wednesday, May 11 | Concurrency | HW 5 Due | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 20 | Friday, May 13 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) | ||
Lecture 21 | Monday, May 16 | Graphs | Weiss 9.1 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 22 | Wednesday, May 18 | HW 6 Due, Weiss 9.2, 9.3 | Paul Beame | (PPTX) (PDF) (PDF Handouts) (HTML with ink) | |
Lecture 23 | Friday, May 20 | Shortest Paths | Weiss 9.3 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 24 | Monday, May 23 | Union Find | Weiss 8 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 25 | Wednesday, May 25 | Union Find | HW 7 Due | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) |
Lecture 26 | Friday, May 27 | Minimum Spanning Tree | Richard Anderson | (PPTX) (PDF) (PDF Handouts) (HTML with ink) | Memorial Day | Monday, May 30 | No class |
Lecture 27 | Wednesday, June 1 | P/NP | P3 Due | Richard Anderson | (PPTX) (PDF) (PDF Handouts) |
Lecture 28 | Thursday, June 2 | Richard Anderson | (PPTX) (PDF) (PDF Handouts) | ||
Review Session | Friday, June 3 | HW8 Due | Hunter Zahn |
Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX
Comments to adminanchor