CMSC 641 Design & Analysis of Algorithms, Spring 2010

Course Syllabus

Updated April 19, 2010

This syllabus has been updated to reflect slippage in the schedule and the campus closures due to the record snow storms in February 6 – 10. The previous syllabi are still available: March 23 version, original.

We will follow the textbook Introduction to Algorithms, either the second or third edition, by Cormen, Leiserson, Rivest and Stein. The following schedule outlines the material to be covered during the semester and specifies the corresponding sections of the textbook. Selected topics not in the textbook will require reading from handouts.

			Reading		Homework
Date	Topic	Quizzes	3/e	2/e	Assign	Due
Thu 01/28	Review: Greedy Algorithms		16.1-16.4	16.1-16.4
Tue 02/02	Review: Dynamic Programming		15.1-15.5	15.1-15.5	HW1
Thu 02/04	Amortized Analysis		17.1-17.4	17.1-17.4
Tue 02/09	Campus Closed (snow)
Thu 02/11	Campus Closed (snow)
Tue 02/16	Disjoint Set Union		21.1-21.4	21.1-21.4	HW2	HW1
Thu 02/18	Fibonacci Heaps		19.1-19.4	20.1-20.4
Tue 02/23	Maximum Flow		26.1-26.3	26.1-26.3	HW3	HW2
Thu 02/25	Maximum Flow	Quiz 1
Tue 03/02	Maximum Flow				HW4	HW3
Thu 03/04	Maximum Flow
Tue 03/09	Linear Programming		29.1-29.3	29.1-29.3	HW5	HW4
Thu 03/11	Linear Programming	Quiz 2
Tue 03/16	Spring Break
Thu 03/18	Spring Break
Tue 03/23	NP-completeness		34.1-34.5	34.1-34.5	HW6	HW5
Thu 03/25	NP-completeness
Tue 03/30	NP-completeness				HW7	HW6
Thu 04/01	NP-completeness	Quiz 3
Tue 04/06	Approximation Algorithms		35.1-35.5	35.1-35.5	HW8	HW7
Thu 04/08	Approximation Algorithms
Tue 04/13	Approximation Algorithms				HW9	HW8
Thu 04/15	Approximation Algorithms	Quiz 4
Tue 04/20	Randomized Algorithms		KT Ch13	KT Ch13	HW10	HW9
Thu 04/22	Randomized Algorithms
Tue 04/27	Multi-threaded Algorithms		27.1-27.3	3/e Ch27	HW11	HW10
Thu 04/29	Parallel Merge Sort	Quiz 5	handout	handout
Tue 05/04	Multi-threaded Algorithms				HW12	HW11
Thu 05/06	Computational Geometry		33.1-33.4	33.1-33.4
Tue 05/11	Computational Geometry					HW12
Thu 05/13	Review
Tue 05/18	Final Exam 1pm - 3pm

Last Modified: 19 Apr 2010 10:28:22 EDT by Richard Chang

to Spring 2010 CMSC 641 Homepage