floating balls
CMSC 451
Design and Analysis of
Computer Algorithms
Spring 2025
Dave Mount

Handouts

Class handouts and assignments will be posted here. Homework submissions will be done through Gradescope.

Assignment Due Date Additional Information
Homework 1
DFS, Paths, and Greedy
Thu, Feb 20 Solutions
Homework 2
Greedy Algorithms and Dynamic Programming
Tue, Mar 11 Solutions
Homework 3
Dynamic Programming and More
Tue, Apr 1 Solutions
Homework 4
Flows and NP-Completeness
Tue, Apr 29 Solutions
Homework 5
NP-Completeness and Approximation
Tue, May 13 Source files

Handout Handed Out Additional Information
Quick Reference Guide Tue, Jan 28  
Practice Problems for Midterm   Solutions to Practice Problems
Midterm Exam Exam date: Thu, Apr 3 Solutions

Web Accessibility