CMPS101-01: (Really) Introduction to Algorithms


Date Topic Slides Handout Reference
09/27/18 Introduction intro   lec1 Responsibility
10/02/18 Big-Oh, Omega, Theta notation lec2 Chapter 3 of CLRS
10/04/18 Logic foundations lec3 Part II of Book of Proof
10/09/18 Proving running time bounds and proving correctness through invariants lec4 Chapter 2 of CLRS
10/11/18 Mergesort lec5 Chapter 2.3, 4.1, 4.2 of CLRS
10/16/18 Quicksort, starting divide and conquer lec6 Sorting viz Chapter 7.1, 7.2, 2.3 of CLRS
10/18/18 More divide and conquer, some other recurrences lec7 Chapter 2.3, 4 of CLRS
10/23/18 Class cancelled
10/25/18 Binary heaps lec8 Chapter 6 of CLRS
10/30/18 Midterm1
11/01/18 Solving question bank, Part 1 lec9
11/06/18 Balanced binary search trees, insertion in 2-3 Trees lec10 Kempe lecture notes Chapter 18 of CLRS
11/08/18 Deletion in 2-3 Trees, Conversion to red-black trees, augmentation lec11 Kempe notes 2 Chapter 12 of CLRS
11/13/18 Introduction to graphs lec12 Chapter 22 of CLRS
11/15/18 BFS lec13 Bfs viz Chapter 22 of CLRS
11/20/18 BFS continued lec14 Chapter 22 of CLRS
11/22/18 Thanksgiving
11/27/18 Single source shortest path: Bellman-Ford and Dijkstra's algorithms lec15
11/29/18 Midterm2
12/04/18 DFS and topological sort lec16
12/06/18 All Questions Answered