Calendar and Lecture Slides

CSE 326 - Spring 2007

Links to original slides and slides after use in lecture
The original slides are pdf files, 4 slides per page, and should print fine as is.
The slides from lecture are collections of image files, one per page. The claim is that they can be printed 4-up in landscape mode to save paper.

(All future topics and dates are a tentative guess and are subject to change. )

Week of	Monday	Wednesday	Thursday - Section	Friday	Reading
Mar 26	Introduction, Stacks and Queues slides	Asymptotic analysis, Big-O slides Project 1 released	Intro	Asymptotic analysis, Big-O slides from lecture	Chapters 1, 2 & 3
Apr 2	Priority queues & Binary heaps slides	Binary heaps slides from lecture Project 1 due	Heaps	D-heaps & Leftist heaps slides Homework 1 due	Chapter 6
Apr 9	Leftist heaps slides from lecture	Skew Heaps Binomial Queues slides slides from lecture	Heaps	Binomial Queues slides from lecture Java Generics (no slides) Homework 2 due	Chapter 6
Apr 16	Binary Search Trees slides slides from lecture	AVL trees slides slides from lecture Project 2A due	AVL trees, search algorithms	AVL trees (no slides) Homework 3 due	Chapter 4
Apr 23	AVL trees	Midterm Review topic list slides	Midterm Review old midterms: wi06 wi07	MIDTERM	Chapter 4
Apr 30	Splay trees intro slides	B-Trees slides Project 2B due	Midterms Returned & Discussed, B-Trees	Hashing slides Homework 4 due	Chapter 4, 5
May 7	Hashing Project 3 posted	Sorting slides	Hashing, Sets, Project #3	Sorting Homework 5 due	Chapters 5, 8
May 14	Sorting (concl)	Disjoint sets - union/find slides	Project #3, Sorting	Union/Find (concl.) Graphs/Topological sort slides Homework 6 due	Chapters 7 & 9
May 21	Topological sort Shortest path algorithms Dijkstra's algorithm slides	Dijkstra's algorithm Minimum spanning trees slides Project 3 – Code due	Project 3 Graphs	Kruskal's algorithm Prim's algorithm Homework7 due	Chapter 9
May 28	Memorial Day Holiday No Class	Graphs Floyd-Warshall algorithm slides Project 3 – Benchmarking, etc. due	Final Review Old exams: Sample final wi07 final	Final Review topic list Homework 8 due	Chapter 10
FINAL EXAM: Thursday June 7, 10:30am

CREDITS

Lecture slides borrow heavily from those used in previous offerings on cse326, who in turn borrowed from previous offerings, etc. etc..