COP-4534 Algorithm Techniques Lectures
- August 26: Introduction, Review.
- August 28, Sept 2: Topological Sort, Java review
- Sept 4, 9, 11: Shortest Paths
- Sept 16: Network Flow
- Sept 18: Minimum Spanning Trees
- Sept 23: Disjoint Sets
- Sept 25: Quiz #2 and Assignment #3
- Sept 30: Depth First Search
- Oct 2: NP-Completeness
- Oct 7 and 9: Greedy Algorithms
- Oct 14 and 16: Divide and Conquer
- Oct 21: Midterm Exam
- Oct 23 and 28: Dynamic Programming
- Rod cutting
- Largest subsquare problem
- Coin changing
- Longest common subsequence
- Optimal chained matrix multiply
Longest increasing sequence
- Oct 23 video
- Oct 28 video
- October 30, Nov 4, 6: Randomized Algorithms and Data Structures
- Nov 13, 18, 25: String algorithms
- Nov 27: No class
- Dec 2: Backtracking + Evals
- Dec 4: Review for final