UMBC CMSC441 01&02, Design & Analysis of Algorithms, Spring 2021

News Archive

• [Thu May 13 14:39 2021]   Please use this topic request form to indicate which quiz topics you want to make-up on Tuesday May 18. Make your choices by 11:59pm on Sunday May 16.

• [Sat May 01 15:09 2021]   Exercise 17 (graph coloring) Due: Wednesday May 5 11:59pm  [Submit]

• [Thu Apr 29 17:00 2021]   Homework 11, Due Thu 05/06/21   [Submit]

• [Thu Apr 22 17:15 2021]   Schedule updated to show Quiz 6 moved to Tuesday, May 11.

• [Thu Apr 22 01:25 2021]   Exercise 16 (negative weight edges) Due: Wednesday April 28 11:59pm  [Submit]

• [Thu Apr 22 01:10 2021]   Homework 10, Due Thu 04/29/21   [Submit]

• [Thu Apr 15 09:35 2021]   Homework 9, Due Thu 04/22/21   [Submit]

• [Thu Apr 08 01:05 2021]   Posted: Homework 8, Due Thu 04/15/21   [Submit]

• [Thu Apr 08 00:55 2021]   Posted: Exercise 15 (not an MST) Due: Wednesday April 14 11:59pm  [Submit]

• [Mon Apr 05 23:50 2021]   Posted: Exercise 14 (DFS rule?) Due: Wednesday April 7 11:59pm  [Submit]

• [Thu Apr 01 11:50 2021]   Updated instructions in Exercise 13

• [Wed Mar 31 23:55 2021]   Posted: Exercise 13 (breadth-first search tree) Due: Monday April 5 11:59pm  [Submit]

• [Wed Mar 31 23:39 2021]   Posted: Homework 7, Due Thu 04/08/21   [Submit]

• [Wed Mar 31 23:35 2021]   Fixed a bug in base cases for Exercise 12. MaxSumm(i, 0, ℓ) should be −∞ not 0. Otherwise you could write a summary on the zeroeth card (which doesn't exist), when you take the option of writing the current summary on the next card when i is 1.

• [Thu Mar 25 01:00 2021]   Exercise 12 (still more DP practice) Due: Monday March 29 11:59pm  [Submit]

• [Tue Mar 23 09:25 2021]   Posted: Exercise 11 (even more DP practice) Due: Wednesday March 24 11:59pm  [Submit]

• [Mon Mar 22 21:50 2021]   Posted: Homework 6, Due Thu 04/01/21   [Submit]

• [Thu Mar 11 15:40 2021]   Schedule updated.

• [Tue Mar 09 11:50 2021]   Several students said they have multiple midterm exams this week. We will postpone Exercise 10 until Monday after Spring Break. Also, the second question of Homework 5 is deferred to HW6.

• [Tue Mar 09 00:55 2021]   Posted: Exercise 10 (more dynamic programming practice) Due: Monday October 12 11:59pm  [Submit]

• [Thu Mar 04 00:25 2021]   Posted: Homework 5, Due Thu 03/11/21   [Submit]

• [Thu Mar 04 00:05 2021]   Posted: Exercise 09 (dynamic programming table) Due: Monday March 8 11:59pm  [Submit]

• [Mon Mar 01 16:02 2021]   Posted: Exercise 08 (find a contradiction) Due: Wednesday March 3 11:59pm  [Submit]

• [Wed Feb 24 23:35 2021]   Posted: Sample Quiz 1 from Fall 2020.

• [Tue Feb 23 00:25 2021]   Posted: Homework 4, Due Thu 03/04/21   [Submit]

• [Mon Feb 22 23:35 2021]   Posted: Exercise 07 (prove a swapping lemma) Due: Monday March 1 11:59pm  [Submit]

• [Wed Feb 17 23:30 2021]   Schedule updated.

• [Wed Feb 17 23:05 2021]   UMBC is closed Thursday, 2/18. All in-person and remote classes, as well as telework, are cancelled. Admin leave in effect.
  For our class this means
  • No lecture tomorrow (Thu 2/18)
  • No office hours tomorrow (Thu 2/18)
  • Exercise 6 due date moved to Monday 2/22 11:59pm
  • Homework 3 due date moved to Tuesday 2/23 11:59pm
  • Quiz 1 pushed back to Tuesday 3/2 (We will still do that practice Quiz 0).
  • Homework 4 will be posted Tues 2/23 to be due Thu 3/4.
  • Quiz 2 will remain on Tues 3/9

• [Tue Feb 16 00:55 2021]   Posted: Exercise 06 (practice estimating running times) Due: Wednesday February 17 11:59pm  [Submit]

• [Thu Feb 11 00:05 2021]   Posted: Homework 3, Due Thu 02/18/19   [Submit]

• [Tue Feb 09 01:20 2021]   Posted: Exercise 05 (practice doing a partition) Due: Wednesday February 10 11:59pm  [Submit]

• [Mon Feb 08 15:50 2021]   Contacts page updated with TA Sai Divya Doppalapudi's office hours.

• [Fri Feb 05 14:45 2021]   Contacts page updated with TA Aditi Choksi's office hours.

• [Thu Feb 04 01:30 2021]   Posted: Exercise 04 (Make a recurrence relation) Due: Monday February 08 11:59pm  [Submit]

• [Thu Feb 04 01:10 2021]   Posted: Homework 2, Due Thu 02/11/21   [Submit]

• [Mon Feb 01 11:45 2021]   Posted: Exercise 03 (iteration practice) Due: Wednesday February 03 11:59pm  [Submit]

• [Mon Feb 01 11:45 2021]   Fixed stray characters in Homework 1 Question 2.2

• [Thu Jan 28 01:00 2021]   Posted: Exercise 02 (substitution practice) Due: Monday February 01, 11:59pm  [Submit]

• [Thu Jan 28 00:40 2021]   Posted: Homework 1 Due Thu 02/04/21   [Submit]

• [Tue Jan 26 01:30 2021]   Posted: Exercise 01 (submission practice) Due: Wednesday, January 27, 11:59pm   [Submit]

• [Wed Jan 20 17:45 2021]   If you are added from the waitlist to this class, send email to Prof. Chang at chang@umbc.edu immediately to get access to the course materials. (We are not using Blackboard.)

• [Wed Jan 20 17:45 2021]   Course description and schedule on Google Drive under "Handouts".

• [Wed Jan 20 17:45 2021]   Be aware of the quizzes listed in the class schedule! Quiz 1 will take place on Tuesday February 23.

• [Wed Jan 20 17:45 2021]   Web page up.