UMBC CMSC441, Design & Analysis of Algorithms, Spring 2014

Course Syllabus

Updated on 3/13/2014. Original syllabus still available here.

We will follow the textbook Introduction to Algorithms, 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.

Date   Homework
Section 2 Section 1 Topic Quizzes Reading Assign Due
Mon 01/27Tue 01/28Introduction, Proof by Induction1.1–3.2HW1 
Wed 01/29Thu 01/30SummationsA.1–A.2  
Mon 02/03Tue 02/04Recurrences4.1–4.2HW2HW1
Wed 02/05Thu 02/06Master Theorem4.3–4.4  
Mon 02/10Tue 02/11Heapsort6.1–6.5HW3HW2
Wed 02/12Thu 02/13Heapsort II / snow dayQuiz 1   
Mon 02/17Tue 02/18Quicksort7.1–7.4HW4HW3
Wed 02/19Thu 02/20Lower bounds on SortingQuiz 18.1
Mon 02/24Tue 02/25Linear-Time Selection9.1–9.3HW5HW4
Wed 02/26Thu 02/27Counting & Radix SortQuiz 28.2–8.3
Mon 03/03Tue 03/04snow day/Dynamic Programming15.1–15.3HW6HW5
Wed 03/05Thu 03/06Dynamic Programming15.4–15.5
Mon 03/10Tue 03/11Dynamic ProgrammingHW6
Wed 03/12Thu 03/13Dynamic Programming/closureQuiz 3 (Sec 2)
Mon 03/17Tue 03/18Spring Break
Wed 03/19Thu 03/20Spring Break
Mon 03/24Tue 03/25Greedy Algorithms I16.1–16.2HW7
Wed 03/26Thu 03/27Greedy Algorithms IIQuiz 3 (Sec 1)16.3
Mon 03/31Tue 04/01Hash Tables11.1–11.5HW8HW7
Wed 04/02Thu 04/03Basic Graph Algorithms I22.1–22.2
Mon 04/07Tue 04/08Basic Graph Algorithms II22.3–22.4HW9HW8
Wed 04/09Thu 04/10Basic Graph Algorithms IIIQuiz 422.5
Mon 04/14Tue 04/15Minimum Spanning Trees23.1–23.2HW10HW9
Wed 04/16Thu 04/17Disjoint Set Union21.1–21.3
Mon 04/21Tue 04/22Shortest Paths I24.1–24.3HW11HW10
Wed 04/23Thu 04/24Shortest Paths IIQuiz 524.4–24.5
Mon 04/28Tue 04/29Shortest Paths III25.1–25.3HW12HW11
Wed 04/30Thu 05/01Maximum Flow I26.1–26.3
Mon 05/05Tue 05/06Maximum Flow IIHW13HW12
Wed 05/07Thu 05/08NP-completenessQuiz 634.1–34.5
Mon 05/12Tue 05/13ReviewHW13
Mon 05/19Thu 05/15Final Exam 10:30am–12:30pm

Last Modified: 13 Mar 2014 12:02:51 EDT by Richard Chang
to Spring 2014 CMSC 441 Homepage