CSE 326: Data Structures and Algorithms

CSE Home

About Us

Search

Contact Info

Main page Administration  Syllabus  Workload and Grading  Instructor and TAs  Lectures AA/B BA/B  Email archive  Accommodations Assignments and exams  Assignments  Exams  Policies Resources  Tutorials  Demos

Week Day Date Lecture 1 M 06-Jan Introduction First Day Survey W 08-Jan Mathematical Background F 10-Jan Introduction to Algorithm Analysis 2 M 13-Jan Lists and Stacks W 15-Jan Stacks, Queues, and Trees F 17-Jan Everything you wanted to know about Trees but were afraid to ask... 3 M 20-Jan Holiday W 22-Jan AVL Trees Demo Applet for AVL/Splay Trees F 24-Jan More on AVLing and Splaying 4 M 27-Jan Splaying and B-Trees W 29-Jan B-Trees and Heaps F 31-Jan Heaps and Binomial Queues 5 M 3-Feb From Priority Qs to Hashing W 5-Feb Much ado about Hashing F 7-Feb Intro to Sorting 6 M 10-Feb Midterm Review W 12-Feb Midterm F 14-Feb Sorting out sorting 7 M 17-Feb Holiday W 19-Feb Out of Sorts F 21-Feb How to Union and Find... 8 M 24-Feb Getting Graphical after smart Unions and Finds W 26-Feb Topo-Sort, Dijsktra, and the power of greed F 28-Feb From Dijsktra to Prim via DFS 9 M 3-Mar Kruskal and beyond... W 5-Mar Really, really hard problems: P versus NP F 7-Mar How to become famous with P and NP 10 M 10-Mar Algorhythmic Design (or, how to optimally bag groceries and other problems) W 12-Mar El grande finale (with Amortization) F 14-Mar No Class - Prepare for Final Exam! Week 1 Reading: Chapters 1 and 2 in the text. Week 2 Reading: Read Chapter 3 and start Chapter 4 in the text. Week 3 Reading: Chapter 4 in the text. Week 4 Reading: Chapters 4 and 6 in the text. Week 5 Reading: Chapter 5 in the text. Week 6 Reading: Chapter 7 in the text. Week 7 Reading: Chapter 8 in the text. Week 8 Reading: Chapter 9 in the text. Week 9 Reading: Chapters 9 and 10 in the text. Week 10 Reading: Chapters 10 and 11 in the text (only some topics will be covered - see lecture slides).

	Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA  98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX [comments to afuchs at cs.washington.edu]