Exercises, UMBC CMSC441 Algorithms, Spring 2021, Sections 01 & 02

Peer-Graded Exercises

Exercises are posted on Google Drive. Follow links below.

Exercise 01 (submission practice) Due: Wednesday, January 27, 11:59pm [Submit]
Exercise 02 (substitution practice) Due: Monday February 01, 11:59pm [Submit]
Exercise 03 (iteration practice) Due: Wednesday February 03 11:59pm [Submit]
Exercise 04 (Make a recurrence relation) Due: Monday February 08 11:59pm [Submit]
Exercise 05 (practice doing a partition) Due: Wednesday February 10 11:59pm [Submit]
Exercise 06 (practice estimating running times) Due: ~~Wednesday February 17~~ Monday February 22 11:59pm [Submit]
Exercise 07 (prove a swapping lemma) Due: Monday March 1 11:59pm [Submit]
Exercise 08 (find a contradiction) Due: Wednesday March 3 11:59pm [Submit]
Exercise 09 (dynamic programming table) Due: Monday March 8 11:59pm [Submit]
Exercise 10 (more dynamic programming practice) Due: Monday October 12 11:59pm [Submit]
Exercise 11 (even more DP practice) Due: Wednesday March 24 11:59pm [Submit]
Exercise 12 (still more DP practice) Due: Monday March 29 11:59pm [Submit]
Exercise 13 (breadth-first search tree) Due: Monday April 5 11:59pm [Submit]
Exercise 14 (DFS rule?) Due: Wednesday April 7 11:59pm [Submit]
Exercise 15 (not an MST) Due: Wednesday April 14 11:59pm [Submit]
Exercise 16 (negative weight edges) Due: Wednesday April 28 11:59pm [Submit]
Exercise 17 (graph coloring) Due: Wednesday May 5 11:59pm [Submit]

Last Modified: 1 May 2021 15:09:36 EDT by Richard Chang