Skip to main content

CLRS refers to the course textbook: Introduction to Algorithms, 3rd edition by Cormen, Leiserson, Rivest, and Stein.

Note: The lecture schedule is tentative and subject to change as the term progresses.

Lectures are recorded and can be viewed on Canvas. Note that the blackboard is not recorded.

Date Topic Required Readings
Tue, Aug 27, 2019 Welcome to CIS 121 & Introduction to Big-Oh
Thu, Aug 29, 2019 Big-Omega and Theta
  • Running Time & Growth Functions
  • CLRS Chapter 3 - Growth of Functions
Tue, Sep 3, 2019 Greatest Common Divisor
Thu, Sep 5, 2019 Analyzing Runtime of Code Snippets
  • CLRS Appendix A - Summations (Optional)
Tue, Sep 10, 2019 Recurrence Relations
Thu, Sep 12, 2019 Divide and Conquer
Tue, Sep 17, 2019 More recurrences, Randomized Quicksort
Thu, Sep 19, 2019 Quicksort, Select
  • CLRS Chapter 9.3 - Selection
Sun, Sep 22, 2019 Problem Solving / How to Approach Algorithm Questions
  • Wu and Chen from 6-8pm, led by Steven
Tue, Sep 24, 2019 Heaps
Thu, Sep 26, 2019 Midterm 1 (in-class)
  • Lectures 1-8 - all material up to and including QuickSort
  • Check out the exams tab for locations and practice material
Tue, Oct 1, 2019 Heaps (cont.)
  • CLRS Chapter 6 - Heaps
Thu, Oct 3, 2019 Huffman Coding
Mon, Oct 7, 2019 Drop Period Ends
Tue, Oct 8, 2019 Breadth-First-Search / Depth-First Search
Thu, Oct 10, 2019 Fall Break (no lecture)
Tue, Oct 15, 2019 Topological Sort
Thu, Oct 17, 2019 Strongly Connected Components (Kosaraju's)
Tue, Oct 22, 2019 Shortest Paths (Dijkstra's)
Thu, Oct 24, 2019 Union Find
Fri, Oct 25, 2019 Grade Type Change Deadline
Tue, Oct 29, 2019 Minimum Spanning Trees
Thu, Oct 31, 2019 Tries
Mon, Nov 4, 2019 Last day to withdraw from a course
Tue, Nov 5, 2019 Hashing
Thu, Nov 7, 2019 Hashing (cont.)
Tue, Nov 12, 2019 Midterm 2 (in-class)
Thu, Nov 14, 2019 Binary Search Trees
Tue, Nov 19, 2019 2-3 Trees / Red-Black Trees
Thu, Nov 21, 2019 AVL Trees
Tue, Nov 26, 2019 TBA - Special Topics
Thu, Nov 28, 2019 Thanksgiving Break (no lecture)
Tue, Dec 3, 2019 TBA - Special Topics
Thu, Dec 5, 2019 TBA - Special Topics
Thu, Dec 12, 2019 Cumulative Final Exam (9-11am)
  • Tentative until confirmed by the registrar.