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; Exam Review
Thu, Sep 20, 2018 EXAM 1 (in-class)
Tue, Sep 25, 2018 Intro to Trees
  • CLRS Chapter 12
Thu, Sep 27, 2018 Binary search trees
  • CLRS Chapter 12
Tue, Oct 2, 2018 Splay trees
Thu, Oct 4, 2018 No class (Fall Term Break)
  • Drop deadline is Monday, Oct. 8th
Tue, Oct 9, 2018 Balanced Search Trees and Red-Black Trees
Thu, Oct 11, 2018 Balanced Search Trees and Red-Black Trees (continued)
  • CLRS Chapter 13
Tue, Oct 16, 2018 Priority queues and heaps
Thu, Oct 18, 2018 Leftist heaps
  • CLRS Chapter 6
Tue, Oct 23, 2018 EXAM 2 (in-class)
Thu, Oct 25, 2018 Tries, Huffman coding
  • CLRS Chap. 16.3
Tue, Oct 30, 2018 Shortest path, Topological sort
Thu, Nov 1, 2018 Minimum spanning trees
Tue, Nov 6, 2018 Minimum spanning trees (continued)
  • CLRS Chapter 23
Thu, Nov 8, 2018 Dictionaries and hashing
  • CLRS Chap. 11.1-11.4
  • Withdrawal deadline is Friday, Nov. 9th
Tue, Nov 13, 2018 Hash tables (continued)
Thu, Nov 15, 2018 Hash tables (continued)
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 Strongly connected components
  • CLRS Chapter 22.5
Mon, Dec 17, 2018 FINAL EXAM (9-11am)
  • Tentative - to be confirmed by the registrar