Date           LECTURE				Assignment	DUE

Jan

	6 	Introduction
	8	Activity selection		Ex 1

	13	Huffman codes
	15	Other Greedy (SP, MST)				Ex 1 DUE

	20	Mergesort; Karatsuba		QUIZ 1
	22 	Recurrences

	27	Strassen's				
	29	*** MIDTERM #1 ***

Feb
	3	Quicksort algorithm	 	Lab Assignment
	5	Selection, Convex Hull		

	10	Matrix Chain Multiply		Quiz 2
	12	LCS algorithm			Ex 2 		Lab Due FEB 16	

	17	Triangulation			
	19	NPC Lecture 1 					Ex 2 Due

	24	NPC Lecture 2			Ex 3
	26	NPC Lecture 3 

Mar
	3	Bin Packing 					Ex 3 DUE
	5 	Approximation Schemes 

	10	Other Approximation Schemes
	12 	MIDTERM 2