Date           LECTURE				Assignment	DUE

April

	1 	Introduction
	3	Activity selection		Ex 1
	8	Huffman codes 			Ex 2		         Ex 1 DUE
	10	Other Greedy (SP, MST)		

	15	Mergesort; Karatsuba	Prog 1		    Ex 2 DUE
	17 	Recurrences	
	22	TA Lecture:  Strassen's					* IPSN *
	24	No Lecture						     * IPSN *
	29	Quicksort algorithm	 Ex 3			Prog 1 DUE

May
	1	Selection, Convex Hull
	6	Matrix Chain Multiply				     Ex 3 DUE
	
	8	MIDTERM 1						          * Pitt *

	13	LCS algorithm 			Ex 4
	15	Optimal triangulation 		              Prog 2
	20	NPC Lecture 					         Ex 4 DUE
	22	NPC Lecture 2 
	27	NPC Lecture 3			Ex 5
	29 	Bin Packing					         Prog 2 DUE

June	
	3	Other Approximation Schemes			    Ex 5 DUE

	5 	MIDTERM 2