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

Peer-Graded Exercises

Exercises are posted on Google Drive. Follow links below.

  • Exercise 01
    Topic: submission practice
    Due: Monday, August 31, 11:59pm
    [Submit]

  • Exercise 02
    Topic: substitution practice
    Due: Wednesday Sep 2, 11:59pm
    [Submit]

  • Exercise 03
    Topic: iteration practice
    Due: Monday September 7 11:59pm
    [Submit]

  • Exercise 04
    Topic: Make a recurrence relation
    Due: Wednesday September 9 11:59pm
    [Submit]

  • Exercise 05
    Topic: practice doing a partition
    Due: Monday September 14 11:59pm
    [Submit]

  • Exercise 06
    Topic: practice describing an algorithm
    Due: Wednesday September 16 11:59pm
    [Submit]

  • Exercise 07
    Topic: practice estimating running times
    Due: Monday September 21 11:59pm
    [Submit]

  • Exercise 08
    Topic: prove a swapping lemma
    Due: Wednesday September 23 11:59pm
    [Submit]

  • Exercise 09
    Topic: find a contradiction
    Due: Monday September 28 11:59pm
    [Submit]

  • Exercise 10
    Topic: more on swapping lemmas
    Due: Wednesday September 30 11:59pm
    [Submit]

  • Exercise 11
    Topic: dynamic programming table
    Due: Wednesday October 7 11:59pm
    [Submit]

  • Exercise 12
    Topic: more dynamic programming practice
    Due: Monday October 12 11:59pm
    [Submit]

  • Exercise 13
    Topic: even more DP practice
    Due: Wednesday October 14 11:59pm
    [Submit]

  • Exercise 14
    Topic: still more DP practice
    Due: Monday October 19 11:59pm
    [Submit]

  • Exercise 15
    Topic: breadth-first search tree
    Due: Wednesday October 21 11:59pm
    [Submit]

  • Exercise 16
    Topic: DFS rule?
    Due: Wednesday October 28 11:59pm
    [Submit]

  • Exercise 17
    Topic: strongly connected components
    Due: Monday November 2 11:59pm
    [Submit]

  • Exercise 18
    Topic: not an MST
    Due: Wednesday November 4 11:59pm
    [Submit]

  • Exercise 19
    Topic: negative weight edges
    Due: Wednesday Nov 11:59pm
    [Submit]

  • Exercise 20
    Topic: counting cycles
    Due: Wednesday Nov 18 11:59pm
    [Submit]

  • Exercise 21
    Topic: minimum cut
    Due: Monday November 30 11:59pm
    [Submit]

  • Exercise 22
    Topic: sources and sinks
    Due: Monday December 7 11:59pm
    [Submit]

    Last Modified: 22 Jul 2024 11:29:46 EDT by Richard Chang
    Back to Fall 2020 CMSC 441 Section 01 Homepage