CS 491 CAP (Fa25)

Lecture Schedule

1 min read

The links that are live are ready for view. Unlinked ones are still accessible from the side menu; they are typically from a previous semester.

WeekDateLecture
1August 25, 2025Course Introduction
August 27, 2025IO
August 29, 2025Complete Search
2September 1, 2025Coding Session
September 3, 2025Divide and Conquer
September 5, 2025Disjoint Sets
3September 8, 2025Coding Session
September 10, 2025Divide and Conquer
September 12, 2025Cycles and such
4September 15, 2025Advanced Graph Topcs (Special Topic)
September 17, 2025Dijkstra and SPFA
September 19, 2025All Path Shortest Path
5September 22, 2025Coding Session
September 24, 2025Minimum Spanning Trees
September 26, 2025Bit Manipulation and Fast Exponentiation
6September 29, 2025Coding Session
October 1, 2025Sqrt Decomposition
October 2, 2025Segment Trees
7October 6, 2025Coding Session
October 8, 2025Lazy Segment Trees
October 10, 2025Fenwick Trees
8October 13, 2025Advanced Data Structures (Special Topic)
October 15, 2025Greedy Algorithms
October 17, 2025Intro to DP
9October 20, 2025Coding Session
October 22, 2025DP: LIS and LCS
Ocotber 24, 2025DP: Palindromes
10October 27, 2025DP: TSP (Special Topic)
October 29, 2025DP: Edit Distance
October 31, 2025DP: Knapsack
11November 3, 2025Coding Session
November 5, 2025DP: Trees and DAGs
November 7, 2025KMP
12November 10, 2025Coding Session
November 12, 2025Rabin Karp
November 14, 2025Number Theory I
13November 17, 2025Number Theory II
November 19, 2025Combinatorics
November 21, 2025No Class
14December 1, 2025Coding Session
December 3, 2025Geometry: Points, Lines, Vectors, Shapes
December 5, 2025Geometry: Convex Hull
15December 8, 2025Geometry: Line Sweep (Special Topic)
December 10, 2025Coding Session / Special Topic

36 items under this folder.