Class # Day Tu Th Date Finish Reading Prior To Lecture [2nd edition] CSE 5311 - "Design and Analysis of Algorithms" Spring Semester 2006 Diane J. Cook Lecture & Assignment Schedule PROGRAM Schedule EXAM Schedule 1 W 01/18/2006 Introduction and Review 2 M 01/23/2006 1, 2, 3 [1, 2, 3] Analysis of Algorithms 3 W 01/25/2006 4 [4] Recurrences Quiz 1 4 M 01/30/2006 Recurrences 5 W 02/01/2006 7, 8 [6, 7] Heapsort, Quicksort 6 M 02/06/2006 9, 10 [8, 9] Linear Sorts, Order Statistics 7 W 02/08/2006 12 [11] Hash Tables Quiz 2 8 M 02/13/2006 13 [12] Binary Search Trees 9 W 02/15/2006 14 [13, 14] Red-Black Trees 10 M 02/20/2006 19 [18] B-Trees 11 W 02/22/2006 16 [15] Dynamic Programming Quiz 3 12 M 02/27/2006 17 [16] Greedy Algorithms 13 W 03/01/2006 18 [17] Amortized Analysis Program 1 14 M 03/06/2006 20, 21 [19, 20] Mergeable Heaps 15 W 03/8/2006 22 [21] Mergeable Heaps, Disjoint Sets Quiz 4 ------ M 03/13/2006 ------ Spring Break ------ W 03/15/2006 ------ Spring Break 16 M 03/20/2006 23 [22] Graph Algorithms 17 W 03/22/2006 24 [23] Minimum Spanning Trees 18 M 03/27/2006 25 [24] Shortest Paths 19 W 03/29/2006 26 [25] Shortest Paths Quiz 5 20 M 04/03/2006 27 [26] Maximum Flow 21 W 04/05/2006 30 Parallel Algorithms 22 M 04/10/2006 33 [31] Encryption 23 W 04/12/2006 Encryption Quiz 6 24 M 04/17/2006 34 [32] String Matching 25 W 04/19/2006 34 [33] String Matching, Computational Geometry Program 2 26 M 04/24/2006 Computational Geometry 27 W 04/26/2006 35 [34] NP Completeness Quiz 7 28 M 05/01/2006 36 NP Completeness 29 W 05/03/2006 37 [35] Approximation Algorithms; Course Review Quiz 8