UMBC CMSC441, Design & Analysis of Algorithms, Spring 2014

Course Syllabus (Original)

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/27 Tue 01/28 Introduction, Proof by Induction   1.1–3.2 HW1  
Wed 01/29 Thu 01/30 Summations   A.1–A.2    
Mon 02/03 Tue 02/04 Recurrences   4.1–4.2 HW2 HW1
Wed 02/05 Thu 02/06 Master Theorem   4.3–4.4    
Mon 02/10 Tue 02/11 Heapsort   6.1–6.5 HW3 HW2
Wed 02/12 Thu 02/13 Quicksort Quiz 1 7.1–7.4    
Mon 02/17 Tue 02/18 Lower bounds on Sorting   8.1–8.4 HW4 HW3
Wed 02/19 Thu 02/20 Linear-Time Selection   9.1–9.3    
Mon 02/24 Tue 02/25 Dynamic Programming I   15.1–15.3 HW5 HW4
Wed 02/26 Thu 02/27 Dynamic Programming II Quiz 2 15.4–15.5    
Mon 03/03 Tue 03/04 Greedy Algorithms I   16.1–16.2 HW6 HW5
Wed 03/05 Thu 03/06 Greedy Algorithms II   16.3    
Mon 03/10 Tue 03/11 Dynamic Programming vs Greedy       HW6
Wed 03/12 Thu 03/13 Dynamic Programming vs Greedy Quiz 3      
Mon 03/17 Tue 03/18 Spring Break
Wed 03/19 Thu 03/20 Spring Break
Mon 03/24 Tue 03/25 Hash Tables   11.1–11.5 HW7  
Wed 03/26 Thu 03/27 Basic Graph Algorithms I   22.1–22.2    
Mon 03/31 Tue 04/01 Basic Graph Algorithms II   22.3–22.4 HW8 HW7
Wed 04/02 Thu 04/03 Basic Graph Algorithms III Quiz 4 22.5    
Mon 04/07 Tue 04/08 Minimum Spanning Trees I   23.1–23.2 HW9 HW8
Wed 04/09 Thu 04/10 Disjoint Set Union   21.1–21.3    
Mon 04/14 Tue 04/15 Minimum Spanning Trees II     HW10 HW9
Wed 04/16 Thu 04/17 Shortest Paths I Quiz 5 24.1–24.3    
Mon 04/21 Tue 04/22 Shortest Paths II   24.4–24.5 HW11 HW10
Wed 04/23 Thu 04/24 Shortest Paths III   25.1–25.3    
Mon 04/28 Tue 04/29 Maximum Flow I   26.1–26.3 HW12 HW11
Wed 04/30 Thu 05/01 Maximum Flow II Quiz 6      
Mon 05/05 Tue 05/06 Maximum Flow III     HW13 HW12
Wed 05/07 Thu 05/08 NP-completeness   34.1-34.5    
Mon 05/12 Tue 05/13 Review       HW13
Mon 05/19 Thu 05/15 Final Exam 10:30am–12:30pm


Last Modified: 22 Jul 2024 11:28:05 EDT by Richard Chang
to Spring 2014 CMSC 441 Homepage