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 Monday, August 26
- Lecture: IO Wednesday, August 28
- Lecture: Standard Template Library Friday, August 30
Week 2
- Lecture: Labor Day Monday, September 2
- Lecture: Complete Search Wednesday, September 4
- Lecture: Divide and Conquer Friday, September 6
Week 3
- Lecture: BSTs Monday, September 9
- Lecture: Disjoint Sets Wednesday, September 11
- Lecture: Graph Representations Friday, September 13
Week 4
- Lecture: Graph Traversals 1 Monday, September 16
- Lecture: LCA and Binary Lifting Wednesday, September 18
- Lecture: Single Source Shortest Path Friday, September 20
Week 5
- Lecture: All Points Shortest Path Monday, September 23
- Lecture: Graph Traversals 2 Wednesday, September 25
- Lecture: Minimum Spanning Trees Friday, September 27
Week 6
- Lecture: Greedy Algorithms Monday, September 30
- Lecture: Bit Manipulations and Fast Exponentiation Wednesday, October 2
- Lecture: Fenwick Trees Friday, October 4
- Lecture: Fenwick Trees Friday, October 4
Week 7
- Lecture: Sqrt Decomposition Monday, October 7
- Lecture: Segment Trees Wednesday, October 9
- Lecture: Lazy Segment Trees Friday, October 11
Week 8
- Lecture: LCA and Binary Lifting, Review Monday, October 14
- Lecture: Dynamic Programming Wednesday, October 16
- Lecture: DP: LCS and LIS Friday, October 18
Week 9
- Lecture: DP: Palindromes Monday, October 21
- Lecture: DP: Edit Distance Wednesday, October 23
- Lecture: DP: Knapsack Friday, October 25
Week 10
- Lecture: DP: Knapsack 2 Monday, October 28
- Lecture: Travelling Sales Person Wednesday, October 30
- Lecture: Knuth Morris Pratt Friday, November 1
Week 11
- Lecture: Rabin Karp Monday, November 4
- Lecture: Prime Numbers Wednesday, November 6
- Lecture: GCD Friday, November 8
Week 12
- Lecture: Inclusion/Exclusion Monday, November 11
- Lecture: Combinatorics Wednesday, November 13
- Lecture: Catalan Numbers Friday, November 15
Week 13
- Lecture: Points, Lines, and Vectors Monday, November 18
- Lecture: Shapes Wednesday, November 20
- Lecture: Fall Break Friday, November 22
Week 14
- Lecture: Fall Break Monday, November 25
- Lecture: Fall Break Wednesday, November 27
- Lecture: Convex Hull Friday, November 29
Week 15
- Lecture: Line Sweep Monday, December 2
- Lecture: Interviewing Skills Wednesday, December 4
- Lecture: Convex Hull DP Friday, December 6
Week 16
- Lecture: Rotating Calipers Monday, December 9