Skip to main content Link Menu Expand (external link) Document Search Copy Copied

Schedule at a glance (Fall ‘22)

Week 1August 31 - September 2Introduction and review (bubble sort, insertion sort, selection sort, best case and worst cases analysis)
Week 2, 3September 5-16Analysis tools (asymptotic notation, summations, recurrences)
Week 4, 5, 6September 19-30, Oct 3-7Efficient sorting (mergesort, heapsort, quicksort, randomized quicksort). Sorting lower bound, bucket sort and counting sort. Selection (quick-select and O(n) worst-case selection)
 fall break 
Week 7, 8, 9, 10October 12 -Nov 4Techniques (divide-and-conquer, dynamic programming and greedy).
Week 11, 12November 7-18Graphs (BFS, DFS, topological sort and DAGs)
 Thanksgiving break 
Week 14, 15November 28 - December 9Graphs: shortest paths (shortest paths on DAGs, Dijkstra’s and Bellman-Ford algorithms) and minimum spanning trees (Kruskal’s and Prim’s algorithms