RECITATION                         CLASS
         (Wed 1-2:20pm extended)            (Wed 6-8:50pm)
         
Mar 6    recitation prior to Ex2            Exam + QuickSort
         recitation on QuickSort...         Graphical analysis(Best,Worst,Ave)
         (in view of HW3)
         Min-Max (d+c, pairs)
         Min-2Min (n+ceil(lgn)-2,2n-2,2n-3)
         x+y=c
         Entropy and example Huffman

Mar 13   Quicksort: Stability,              Randomized QuickSort
         Quicksort: Analytical solution     Graphs continued,         
                    T(n)=O(n**2)            Union-Find All
                    for worst case          Representations All
         Quicksort: 10% , 90%               Web-search and Web-page ranking
         Graphs, representation of,         PageRank
         tree traversals                    EXAM 2 returned    
                                          
Mar 27   Sorting 1,2,3,4,5 keys             Order Statistics
         Complexity of Sorting              Worst-case linear time selection          
         Sorting in Linear time             Sorting in Linear Time
         Order Statistics (a bit)           Hash Tables
         Randomized QuickSort               
         Niloofar re Exam2, MP
         [1-1:50 Alex, 1:50-2:20 Niloofar]

Apr 3    Hash Table recitation              Graph Algorithms
         Sorting in linear time recitation  (Dijkstra, FloydWarshall,
                                            Kruskal and Prim etc)

Created:      Mar  1, 2019 at 12:14
First Update: Mar  1, 2019 at 12:44
Last  Update: Mar 22, 2019 at 12:27