UMBC CMSC441-01, Design & Analysis of Algorithms, Fall 2020

News Archive

• [Wed Dec 09 10:05 2020]   Here is the schedule for Makeup Quiz E&F:

  Makeup Quiz E: 10:30am - 11:27am Thursday December 10
      Topic 3: Greedy Algorithms
      Topic 5: Graphs 1 (BFS, DFS, MST)
  
  Makeup Quiz F: 11:33am - 12:30pm Thursday December 10
      Topic 4: Dynamic Programming
      Topic 6: Graphs 2 (Shortest Paths)
  

  We will use the same Google Meet link that we have been using for class.

• [Tue Dec 08 02:00 2020]   Exercise 22 did not get posted on this website, so we won't do the peer grading.

• [Tue Dec 01 01:40 2020]   Homework 12 posted. Due Tue 12/08/20.

• [Tue Nov 24 10:00 2020]   Updated schedule for the remainder of the semester.

• [Mon Nov 23 16:00 2020]   Exercise 21 (minimum cut) due Monday November 30 11:59pm. [Submit]

• [Mon Nov 16 22:05 2020]   Exercise 20 (counting cycles) due Wednesday Nov 18 11:59pm. [Submit]

• [Mon Nov 16 12:35 2020]   Homework 11 posted. Due Tue 11/24/20

• [Tue Nov 10 00:05 2020]   Exercise 19 (negative weight edges) due Wednesday Nov 11:59pm [Submit]

• [Sun Nov 08 23:13 2020]   Homework 10 posted. Due Tue 11/17/20.

• [Tue Nov 03 01:22 2020]   Exercise 18 (not an MST) due Wednesday November 4 11:59pm. [Submit]

• [Mon Nov 02 23:22 2020]   Homework 9 posted. Due Tue 11/10/20

• [Tue Oct 20 09:53 2020]   Please use this Google form to request a topic for Quiz C. If you do not need a make-up quiz, it is also helpful to indicate that.

• [Thu Oct 29 10:45 2020]   Exercise 17 (strongly connected components) due Monday November 2 11:59pm. [Submit]

• [Tue Oct 27 01:05 2020]   Exercise 16 (DFS rule?) due Wednesday October 28 11:59pm. [Submit]

• [Tue Oct 27 01:03 2020]   Homework 8 posted. Due Tue 11/03/20.

• [Tue Oct 20 13:05 2020]   Exercise 15 due date pushed back to Monday, Oct 26 11:59pm.

• [Tue Oct 20 09:53 2020]   Please use this Google form to request a topic for Quiz B. If you do not need a make-up quiz, it is also helpful to indicate that.

• [Tue Oct 20 09:50 2020]   Exercise 15 (breadth-first search tree) due Wednesday October 21 11:59pm. [Submit]

• [Thu Oct 15 10:00 2020]   Fixed missing "max" in Exercise 14.

• [Thu Oct 15 10:00 2020]   Exercise 14 (still more DP practice) due Monday October 19 11:59pm. [Submit]

• [Tue Oct 13 09:20 2020]   Exercise 13 (even more DP practice) due Wednesday October 14 11:59pm. [Submit]

• [Mon Oct 12 23:15 2020]   Homework 7 posted. Due Tue 10/20/20.

• [Thu Oct 08 08:45 2020]   Exercise 12 (more dynamic programming practice) due Monday October 12 11:59pm. [Submit]

• [Tue Oct 06 08:45 2020]   Homework 6 posted. Due Tue 10/13/20.

• [Mon Oct 05 15:30 2020]   Exercise 11 (dynamic programming table) due Wednesday October 7 11:59pm. [Submit]

• [Mon Oct 05 10:00 2020]   Please use this Google form to request a topic for Quiz A. If you do not need a make-up quiz, it is also helpful to indicate that.

• [Wed Sep 30 09:45 2020]   Updated course description (long overdue) to reflect removal of self-check questions and participation from grading.

• [Tue Sep 29 08:45 2020]   Homework 5 posted. Due Tue 10/06/20.

• [Tue Sep 29 08:45 2020]   Exercise 10 (more on swapping lemmas) due Wednesday September 30 11:59pm. [Submit]

• [Thu Sep 24 08:45 2020]   Exercise 09 (find a contradiction) due Monday September 28 11:59pm [Submit]

• [Tue Sep 22 08:20 2020]   Exercise 08 (prove a swapping lemma) due Wednesday September 23 11:59pm [Submit]

• [Mon Sep 21 17:25 2020]   Homework 4 posted. Due Tue 09/29.

• [Thu Sep 17 09:00 2020]   Exercise 07 (practice estimating running times) due Monday September 21 11:59pm [Submit]

• [Mon Sep 14 23:45 2020]   Homework 3 posted. Due Tue 9/22.

• [Mon Sep 14 22:50 2020]   Exercise 06 (practice describing an algorithm) due Wednesday September 16 11:59pm [Submit]

• [Thu Sep 10 09:00 2020]   Exercise 05 (practice doing a partition) due Monday September 14 11:59pm [Submit]

• [Mon Sep 07 15:15 2020]   Homework 2 posted. Due Tue 9/15.

• [Mon Sep 07 15:15 2020]   Exercise 04 (make a recurrence relation) due Wednesday September 9 11:59pm [Submit]

• [Fri Sep 04 12:00 2020]   Exercise 03 (iteration practice) due Monday September 7 11:59pm [Submit]

• [Wed Sep 02 15:00 2020]   Made separate web pages that list the peer-graded exercises and the self-check questions.

• [Tue Sep 01 10:50 2020]   Self-check Questions 02 is available. Do these after seeing the lectures on substitution and iteration methods for solving recurrence relations.
  Due: Friday, September 11, 11:59pm

• [Tue Sep 01 08:30 2020]   Exercise 02 posted. Due: Wednesday, September 2, 11:59pm.

• [Tue Sep 01 08:30 2020]   Homework 1 posted.

• [Fri Aug 28 13:00 2020]   To-do items:
  • Math review lectures: induction, logarithms, summations.
  • Lecture on Strassens' algorithm
  • Self-check Questions 01. Due: Friday, September 4, 11:59pm
  • Exercise 01. Due: Monday, August 31, 11:59pm.    [Submit]

• [Thu Aug 27 10:45 2020]   Addendum to the quiz retake policy: students who choose to retake two quizzes during the final exam's time slot must pick two different topics.

• [Wed Aug 26 23:35 2020]   TA office hours have been updated on the contacts page.

• [Wed Aug 26 10:45 2020]   If you are added 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 Aug 26 10:05 2020]   Course description and schedule on Google Drive under "Blurbs".

• [Wed Aug 26 10:05 2020]   Be aware of the quizzes listed in the class schedule! Quiz 1 will take place on Thursday September 24.

• [Wed Aug 26 10:05 2020]   Web page up.