UMBC CMSC441, Design & Analysis of Algorithms, Fall 1999, Section 0101

Course Syllabus (Revised)

NOTE: This is an old syllabus. It has been superseded by an even newer syllabus.
We will follow the textbook Introduction to Algorithms, by Cormen, Leiserson and Rivest. The following schedule outlines the material to be covered during the semester and specifies the correpsonding section of the textbook.

Note: This is the revised syllabus. The syllabus was revised after Hurricane Floyd caused the September 16th class to be cancelled. Due dates for HW2, HW3 and HW4 are pushed back to the following Tuesdays. Homeworks will be due on Thursdays again, following Exam 1.

Date Topic Reading Due
Th 09/02Asymptotic Notation1.1-2.2
Tu 09/07Summations3.1-3.2
Th 09/09Recurrences4.1-4.2HW1
Tu 09/14Master Theorem4.3-4.4
Th 09/16No Class - Hurricane Floyd
Tu 09/21Heap Sort7.1-7.5HW2
Th 09/23Quicksort8.1-8.4 
Tu 09/28Lower Bounds on Sorting9.1-9.4HW3
Th 09/30Linear-Time Selection10.1-10.3 
Tu 10/05Review, Project Assigned HW4
Th 10/07Exam 1  
Tu 10/12Red-Black Trees14.1-14.4 
Th 10/14Hashing12.1-12.4HW5
Tu 10/19Greedy Algorithms17.1-17.3 
Th 10/21Dynamic Programming16.1-16.4HW6
Tu 10/26Local vs Global Optimization  
Th 10/28Dynamic Programming HW7
Tu 11/02Dynamic Programming  
Th 11/04Review HW8
Tu 11/09Exam 2  
Th 11/11Graph Search23.1-23.3Project
Tu 11/16Topological Sort23.4 
Th 11/18Connected Components23.5HW9
Tu 11/23Minimum Spanning Tree24.1-24.2 
Th 11/25Thanksgiving  
Tu 11/30MST & Disjoint Sets22.1-22.3 
Th 12/02Shortest Paths25.1-26.2HW10
Tu 12/07Advanced Topic TBA  
Th 12/09Advanced Topic TBA HW11
Tu 12/14Advanced Topic TBA  

Last Modified: 10 Nov 1999 16:01:22 EST by Richard Chang
to Fall 1999 CMSC 441 Section Homepage