CS 473: Algorithms
(Fall 2025)

Tentative Schedule (subject to changes)

Prerequisites
Induction, Solving recurrences, Divide and conquer, Whatever-first search,
Depth-first search and topological sorting
08/26 (Urbana)
Introduction, administrivia; recursion
[scribbles]   [video]
08/28 (Urbana)
Fast Fourier Transform
[scribbles]   [video]
09/01
Labor Day
09/02 (Urbana)
Convolution, backtracking
[scribbles]   [video]
09/04 (Chicago)
Dynamic Programming
[scribbles]   [video]
09/08
Add deadline
09/09 (Urbana)
09/11 (Urbana)
09/16 (Urbana)
09/18 (Chicago)
09/23 (Urbana)
09/25 (Urbana)
Midterm 1 review
09/29
Midterm 1 — 7–9pm, locations TBA
09/30 (Urbana)
10/02 (Chicago)
10/07 (Urbana)
10/09 (Urbana)
10/14 (Urbana)
10/16 (Chicago)
10/17
Undergrad self-service drop deadline
10/21 (Urbana)
10/23 (Urbana)
10/28 (Urbana)
10/30 (Chicago)
Midterm 2 review
11/03
Midterm 2 — 7–9pm, locations TBA
11/04 (Urbana)
11/06 (Urbana)
11/11 (Urbana)
11/13 (Chicago)
11/14
Grad drop deadline
11/18 (Urbana)
11/20 (Urbana)
11/23–11/29
Inconveniently scheduled week-long break
12/02 (Urbana)
12/04 (Chicago)
12/09 (Urbana)
Final exam review
12/16
Final exam — 7–10pm, 151 Loomis