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

Lectures

Lectures will in person, and they will be recorded. Recordings will be made available (through ELMS-Panopto) later in the day. (Processing takes a while, and lectures are often not available until the early evening. Even after class, the system will sometimes indicate that it is "Recording right now".) If anything seems to be missing from this page, please send me a reminder. I often forget to post materials.

Date Lecture Title Notes
Tue 9/2 01 Introduction to Algorithm Design
(Lecture Recording)
Notability
PDF
Thu 9/4 02 Graph Basics and Depth First Search
(Lecture Recording)
Notability
PDF
Tue 9/9 03 Cycles and Strong Components
(Lecture Recording)
Notability
PDF
Thu 9/11 04 Graph Shortest Paths: Dijkstra and Bellman-Ford
(Lecture Recording)
Notability
PDF
Tue 9/16 05 Greedy Algorithms for Scheduling
(Lecture Recording)
Notability
PDF
Thu 9/18   Quiz 1 (In class)  
Tue 9/23
Thu 9/25
06 k-Center Clustering and Gonzalez’s Algorithm
(Lecture Recording - 9/23)
(Lecture Recording - 9/25)
Notability
PDF
Tue 9/30 07 Greedy Approximation: Set Cover
(Lecture Recording)
Notability
PDF
Thu 10/02 08 DP: Weighted Interval Scheduling
(Lecture Recording)
Notability
PDF
Tue 10/07 09 DP: LCS and Edit Distance
(Lecture Recording)
Notability
PDF
Thu 10/09   Quiz 2 (In class)  
Tue 10/14   No lecture (Fall Break)  
Thu 10/16 10 DP: Chain Matrix Multiplication
(Lecture Recording)
Notability
PDF
Tue 10/21 11 DP: All-Pairs Short Paths and Floyd-Warshall
(Lecture Recording)
Notability
PDF
Thu 10/23
Tue 10/28
12 Network Flows: Basic Concepts
(Lecture Recording - 10/23)
(Lecture Recording - 10/28)
Notability
PDF
Thu 10/30   Quiz 3 (In class)  
Tue 11/04 13 Network Flows: Algorithms
(Lecture Recording)
Notability
PDF
Thu 11/06 14 Network Flows: Circulations and Applications
(Lecture Recording)
Notability
PDF

Web Accessibility