CSE 326 -- Summer 2002 -- Calendar

Week of	Monday	Wednesday	Thursday	Friday
June 24	Introduction Stacks and Queues Project 1 released	Asymptotic analysis Big-O	Read Chapters 2 & 3 in text Slides,	Priority queues & heaps Binary heap
July 1	More heaps Leftist, Skew, & d-heaps Project 1 due Assign 1 released	More heaps Leftist, Skew, & d-heaps	HOLIDAY!!!	More heaps Leftist, Skew, & d-heaps Assign 1 due
July 8	Trees Binary search trees Project 2, part 1 released	AVL trees	Read Chapters 4 & 6 in text	Splay Trees Project 2, part 2 released
July 15	B-Trees	Hash tables Open and closed hashing Project 2 due	Read Chapter 5 in text Assign 2 released	Hash tables Open and closed hashing
July 22	Universal, Perfect, and Extendible Hashing	Disjoint sets ADT Assign 2 due Project 3 released	Read Chapter 8 in text	Sorting Comparison based sorting
July 29	Sorting Comparison based sorting	Radix sorting Project 3 due	Read Chapter 7 in text Assign 3 released	World Wide Web Web searching
August 5	Graphs Topological sort	Graph searching Shortest path algorithms Dijkstra's algorithm Assign 3 due	Read Chapter 9 in text Project 4 released	Minimum spanning trees Kruskal's algorithm Prim's algorithm
August 12	k-d trees	Randomized data structures & algorithms Treaps, Skip lists Primality checking, Graph searching	Read Chapters 10 & 12 in text	Family Feud!
August 19	Greedy Algorithms Divide & Conquer Dynamic Programming	Review Wrap-up Project 4 due	Review	FINAL EXAM

CSE 326: Data Structures