Apr 2 Intro, Algorithm Design and Analysis 4 Greedy algorithms, Activity Selection 9 Huffman Coding HW 1 11 Misc (Horn, Set Cover) algs Prog 1 16 Divide and Conquer 18 Master Method for Recurrences HW 1 DUE 23 Linear time Selection Prog 1 DUE 25 Quicksort HW 2 30 Closest pair + Review May 2 ** EXAM 1 * 7 Dyn Programming. Matrix Chain HW 2 DUE 9 LCS 14 Opt binary tree, more DP Prog 2 16 NP-Completeness 21 NP-Completeness HW 3 23 NP-Completeness Prog 2 DUE 28 Approximation Algs 30 Approximation Algs HW 3 DUE June 4 Approximation Algs 6 *** EXAM 2 ***