Skip to main content

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

Date Topic Required Readings Comments
Tue, Aug 28, 2018 Course Introduction and Union-Find
  • Welcome to CIS 121!
Thu, Aug 30, 2018 Analysis of Algorithms, Computational Complexity
  • Guest lecturer: Jorge Mendez
  • CLRS 2.1-2.3
Tue, Sep 4, 2018 Computational Complexity; Lists, stacks and queues
  • CLRS Chapter 3
Thu, Sep 6, 2018 Elementary sorting and searching, recurrence relations
Tue, Sep 11, 2018 Divide and Conquer, Mergesort
  • CLRS 4.1-4.4
Thu, Sep 13, 2018 Quicksort
Tue, Sep 18, 2018 Deterministic and Randomized Quicksort
  • TBA
Thu, Sep 20, 2018 EXAM 1 (in-class)
Tue, Sep 25, 2018 Symbol table API
  • TBA
Thu, Sep 27, 2018 Binary search trees
  • TBA
Tue, Oct 2, 2018 Balanced search trees
  • TBA
Thu, Oct 4, 2018 No class (Fall Term Break)
  • Drop deadline is Monday, Oct. 8th
Tue, Oct 9, 2018 Balanced search trees (continued)
  • TBA
Thu, Oct 11, 2018 Balanced search trees (continued)
  • TBA
Tue, Oct 16, 2018 Priority queues and heaps
  • TBA
Thu, Oct 18, 2018 Tries, Huffman coding
  • TBA
Tue, Oct 23, 2018 EXAM 2 (in-class)
Thu, Oct 25, 2018 Disjoint sets / Union-Find
  • TBA
Tue, Oct 30, 2018 Topological sort, Shortest path
  • TBA
Thu, Nov 1, 2018 Minimum spanning trees
  • TBA
Tue, Nov 6, 2018 Strongly connected components
  • TBA
Thu, Nov 8, 2018 Dictionaries and hashing
  • TBA
  • Withdrawal deadline is Friday, Nov. 9th
Tue, Nov 13, 2018 Hash tables
  • TBA
Thu, Nov 15, 2018 Hash tables (continued)
  • TBA
Tue, Nov 20, 2018 EXAM 3 (in-class)
Thu, Nov 22, 2018 No Class (Thanksgiving break)
Tue, Nov 27, 2018 Skip Lists
  • TBA
Thu, Nov 29, 2018 Skip lists (continued)
  • TBA
Tue, Dec 4, 2018 MaxFlow/MinCut
  • TBA
Thu, Dec 6, 2018 Advanced Topics
  • TBA
TBD FINAL EXAM
  • Date and time to be determined by the registrar