Schedule

This schedule is tentative and may change.

Date Topic Materials
March 18 Course Introduction, Algorithms, Growth Functions, and Computational Complexity
March 20 Divide and Conquer Algorithms
March 25 Master Theorem and Heapsort
March 27 Quicksort, Sorting in Linear Time, Quiz 1
April 1 Medians and Order Statistics, Hash Tables
April 3 Binary Search Trees and Red-Black Trees, Checkpoint 1
April 8 Dynamic Programming
April 10 Greedy Algorithms, Quiz 2
April 15 Greedy Algorithms, Exam 1
April 17 BFS, DFS, and Topological Sort
April 22 Minimum Spanning Trees, Shortest Path Algorithms
April 24 All-Pairs Shortest Path, Quiz 3
April 29 Maximum Flow, Parallel Algorithms
May 1 Parallel Algorithms, Intractability, Quiz 4
May 6 Machine Learning Algorithms, Exam 2
Next