COP-4534 Algorithm Techniques Lectures

August 26: Introduction, Review.
August 28, Sept 2: Topological Sort, Java review
- Sept 2 video
Sept 4, 9, 11: Shortest Paths
Sept 16: Network Flow
- Sept 16 video
Sept 18: Minimum Spanning Trees
- Sept 18 video
Sept 23: Disjoint Sets
- Sept 23 video
Sept 25: Quiz #2 and Assignment #3
- Sept 25 video
Sept 30: Depth First Search
- Sept 30 video
Oct 2: NP-Completeness
Oct 7 and 9: Greedy Algorithms
- Scheduling
- Huffman codes
- Bin packing
- Oct 7 video
- Oct 9 Bin packing video
Oct 14 and 16: Divide and Conquer
- Master Theorem
- Closest Points
- Multiplication
- Linear-time Selection
- Oct 14 video
- Oct 16 video
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
- Randomized selection
- Skip lists
- Primality testing
- Universal hashing and perfect hashing
- Oct 30 video
- Nov 4 video
- Nov 6 video
Nov 13, 18, 25: String algorithms
- Radix Sort
- Suffix Arrays and LCP
- Radix Search Trie and Ternary Search Tries
- Knuth-Morris-Pratt
- Boyer-Moore
- Rabin-Karp
- Nov 13 video
- Nov 18 video
- Nov 25 video
- No class Nov 20
Nov 27: No class
Dec 2: Backtracking + Evals
Dec 4: Review for final