Schedule
Lecture Schedule
These dates are somewhat tentative, as we will be adding new material to the class.
Week 1
- Lecture: Introduction to Competitve Programming Wednesday, January 17
- Lecture: IO Friday, January 19
Week 2
- Lecture: Standard Template Library Monday, January 22
- Lecture: Complete Search Wednesday, January 24
- Lecture: Divide and Conquer Friday, January 26
Week 3
- Lecture: Graph Representations Monday, January 29
- Lecture: BSTs Wednesday, January 31
- Lecture: Graph Traversals 1 Friday, February 2
Week 4
- Lecture: Disjoint Sets Monday, February 5
- Lecture: LCA and Binary Lifting Wednesday, February 7
- Lecture: Single Source Shortest Path Friday, February 9
Week 5
- Lecture: All Points Shortest Path Monday, February 12
- Lecture: Graph Traversals 2 Wednesday, February 14
- Lecture: Minimum Spanning Trees Friday, February 16
Week 6
- Lecture: Greedy Algorithms Monday, February 19
- Lecture: Dynamic Programming Wednesday, February 21
- Lecture: DP: LCS and LIS Friday, February 23
Week 7
- Lecture: DP: Palindromes Monday, February 26
- Lecture: DP: Edit Distance Wednesday, February 28
- Lecture: DP: Knapsack Friday, March 1
Week 8
- Lecture: DP: Knapsack 2 Monday, March 4
- Lecture: Travelling Sales Person Wednesday, March 6
- Lecture: Early Spring Break Friday, March 8
Week 9
- Lecture: Spring Break Friday, March 15
Week 10
- Lecture: Knuth Morris Pratt Monday, March 18
- Lecture: Rabin Karp Wednesday, March 20
- Lecture: Bit Manipulations Friday, March 22
Week 11
- Lecture: Fast Exponentiation Monday, March 25
- Lecture: Prime Numbers Wednesday, March 27
- Lecture: GCD Friday, March 29
Week 12
- Lecture: Inclusion/Exclusion Monday, April 1
- Lecture: Combinatorics Wednesday, April 3
- Lecture: No Class (EOH) Friday, April 5
Week 13
- Lecture: No Class (Solar Eclipse) Monday, April 8
- Lecture: Sqrt Decomposition Wednesday, April 10
- Lecture: Catalan Numbers Friday, April 12
Week 14
- Lecture: Segment Trees Monday, April 15
- Lecture: Lazy Segment Trees Wednesday, April 17
- Lecture: Fenwick Trees Friday, April 19
Week 15
- Lecture: Points, Lines, and Vectors Monday, April 22
- Lecture: Convex Hull Wednesday, April 24
Week 16
- Lecture: Line Sweep Monday, April 29
- Lecture: Interviewing Skills Wednesday, May 1