TENTATIVE Syllabus and Schedule

		TOPIC 					Assignments	
Apr
	3	Introduction, Frequent Items
	5	Alg Analysis, Max Subsequence

	10	Hash Tables				HW #1
	12   	Universal Hashing

	17	Priority Queue				PROG #1			HW #1 DUE
	19 	Heap and d-heaps			

	24 	Leftist Heaps
	26	Search Trees				HW #2

May

	1	Exam 1 (in class)
	3	Balance Search Trees (AVL)

	8	Amortized Analysis						HW #2 DUE
	10 	Splay Trees				PROG #2
	
	15	*No Class * Away at Berkeley
	17 	Graphs, Topological Sorting		HW #3

	22 	MST Algorithms and Union-Find
	24	Shortest Path Algorithms

	29 	 *No Class*  Memorial Day
	31	B-Trees								HW #3 DUE, PROG #2 DUE

June

	5	B-Trees insert/delete
	7 	Exam 2 (in class)