CS 491 CAP

Lecture Schedule

1 min read

WeekDateLecture
1August 24, 2026Course Introduction
August 26, 2026IO
August 28, 2026Disjoint Sets
2August 31, 2026Divide and Conquer
September 2, 2026Complete Search
September 4, 2026In-Class Contest
3September 7, 2026Labor Day — No Class
September 9, 2026Single Source Shortest Path
September 11, 2026Floyd-Warshall
4September 14, 2026Trees
September 16, 2026Strongly Connected Components
September 18, 2026In-classs Contest
5September 21, 2026Kruskal’s Algorithm
September 23, 2026Bit Manipulation
September 25, 2026In-class Contest
6September 28, 2026Sqrt Decomposition
September 30, 2026Segment Trees
October 2, 2026In-class Contest
7October 5, 2026Lazy Segment Trees
October 7, 2026Fenwick Trees
October 9, 2026In-class Contest
8October 12, 2026Greedy Algorithms
October 14, 2026Dynamic Programming
October 16, 2026In-class Contest
9October 19, 2026Longest Common Sequence
October 21, 2026DP Palindromes
October 23, 2026In-class Contest
10October 26, 2026DP Edit Distance
October 28, 2026DP Knapsack
October 30, 2026In-class Contest
11November 2, 2026Tree DP
November 4, 2026Knuth Morris Pratt
November 6, 2026In-class Contest
12November 9, 2026Rabin Karp
November 11, 2026Primes and GCD
November 13, 2026In-class Contest
November 16, 2026Fall Break
November 18, 2026Fall Break
November 20, 2026Fall Break
13November 23, 2026Fermat’s Little Theorem and Euler’s Totient Function
November 25, 2026Combinatorics
November 27, 2026In-class Contest
14November 30, 2026Points, Lines, Vectors, Shapes
December 2, 2026Geometry: Convex Hull
December 4, 2026In-class Contest
15December 7, 2026Line Sweep
December 9, 2026Final Contest

38 items under this folder.