Schedule Spring

	Topics		Assignments
01/14	Introduction	ex	quiz 0
01/19	Martin Luther King day
01/21	Search and select	ex	quiz 1
01/26	Priority Queues	ex
01/28	Sort: comparison-based	ex	quiz 2
02/02	Sort: divide & conquer	ex	hw 1, sol
02/04	Sort: distribution-based	ex	quiz 3
02/09	Binary search trees	ex
02/11	Balanced binary search trees	ex	quiz 4, sol
02/16	Tries		hw 2, sol
02/18	Dynamic programming	ex	quiz 5, sol
02/23	Longest common subsequences
02/25	Knapsack problem
03/02	Review session		practice
03/04	Midterm exam
03/09	Spring break
03/11	Spring break
03/16	Midterm review
03/18	Minimum spanning trees: undirected	ex	quiz 6, sol
03/23	Minimum spanning trees: proofs
03/25	Minimum spanning trees: directed	ex	quiz 7, sol
03/30	Topological sort		hw 3, sol
04/01	Shorted path algorithms		quiz 8, sol
04/06	Network flow: Ford-Fulkerson	ex
04/08	Network flow: min-max theorem		quiz 9, sol
04/13	Simplex algorithm		hw 4
04/15	Intractability
04/20	Graph Matching: Blossom Algorithm		quiz 10
04/22	Graph Matching: Bipartite Graphs
04/27	Review session		practice
05/04	Final exam

Video Tutorials

• Smart select
• Binary heap
• Heap sort
• Shell sort
• Merge sort
• Quick sort
• Bucket sort
• Radix sort