Schedule

	Topics		Assignments
08/23	Introduction	ex	quiz 0
08/28	Priority Queues	ex, pdf
08/30	Priority Queues: heap	ex, pdf	quiz 1 (sol)
09/04	Labor Day
09/06	Sort: comparison-based	ex, pdf	quiz 2 (sol)
09/11	IRMA
09/13	Sort: divide and conquer	ex, pdf
09/18	Sort: distribution-based	ex, pdf	quiz 3 (sol), hw 1 (sol)
09/20	Binary Search Trees	ex, pdf
09/25	Binary Search Trees: AVL	ex, pdf	quiz 4 (sol)
09/27	Binary Search Trees: Red-Black	ex, pdf
10/02	Tries	ex, pdf	hw 2 (sol)
10/04	Dynamic Programming	ex, pdf	quiz 5 (sol)
10/09	Fall Break
10/11	Longest Common Subsequence	ex, pdf
10/16	Review Session
10/18	Midterm Exam
10/23	Midterm Review
10/25	Minimum Spanning Trees: undirected	ex, pdf	quiz 6 (sol)
10/30	Minimum Spanning Trees: proofs	ex, pdf	hw 3 (sol)
11/01	Minimum Spanning Trees: directed	ex, pdf	quiz 7 (sol)
11/06	Network Flow: ford-fulkerson algorithm	ex, pdf
11/08	Network Flow: max-flow, min-cut theorem	ex, pdf	quiz 8
11/13	Network Flow: simplex algorithm
11/15	Shortest Path	ex, pdf	quiz 9, hw 4
11/20	Topological Sort	ex, pdf
11/22	Thanksgiving Recess
11/27	Graph Matching		quiz 10
11/29	Intractability
12/04	Review Session
12/08	Final Exam: 8AM

Previous Exams

• Midterm: Fall'14, Spring'15, Fall'15, Fall'16.
• Final: Fall'14, Spring'15, Fall'15, Fall'16.

Video Tutorials

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