CSE logo University of Washington Department of Computer Science & Engineering
 CSE 326: Data Structures and Algorithms
  CSE Home   About Us    Search    Contact Info 

 Main page
 Workload and Grading
 Instructor and TAs
 Lectures AA/B BA/B
 Email archive
Assignments and exams
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).

CSE logo 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]