Lecture Notes
-
DC4: Strassen's Matrix Multiplication - December 7, 2018
-
DC3: Integer Multiplication - December 6, 2018
-
DC2: Binary Search & Repeated Squaring - December 4, 2018
-
DC1: The Master Theorem - December 3, 2018
-
GF7: Dijkstra's Shortest Path Algorithm - November 20, 2018
-
GF6: Minimum Spanning Trees - November 16, 2018
-
GF5: Breadth-first search - November 15, 2018
-
GF4: Algorithms on DAGs - November 8, 2018
-
GF3: Depth-first search - November 5, 2018
-
GF2: Data Structures for Graphs & Digraphs - November 2, 2018
-
GF1: Review of Graphs & Digraphs - November 1, 2018
-
G2: Huffman Codes - October 26, 2018
-
G1: Activity Scheduling - October 25, 2018
-
DP6: Matrix Chain Multiplication - October 16, 2018
-
DP5: Longest Common Subsequence - October 15, 2018
-
DP4: Longest Increasing Subsequence - October 12, 2018
-
DP3: Subset Sum Revisited - October 11, 2018
-
DP2: Flight Problem - October 9, 2018
-
DP1: Set Theory & Recurrences - October 8, 2018
-
DS6: Augmented Binary Search Trees - September 28, 2018
-
DS5: Splay Trees - September 24, 2018
-
DS4: Rotations in Binary Search Trees - September 21, 2018
-
DS3: Binary Search Trees - September 20, 2018
-
DS2: Heaps, Priority Queues, and Heapsort - September 18, 2018
-
DS1: Binary Trees - September 17, 2018
-
A4: Exponential-time Algorithms - September 12, 2018
-
A3: Insertion Sort - September 10, 2018
-
A2: Pseudocode & Asymptotics - September 7, 2018
-
A1: Machine Model & Worst Case Analysis - September 6, 2018
-
A0: Introduction - September 4, 2018