Skip to main content

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

Date Topic Required Readings
Tue, Aug 29, 2017 Course Intro and Union-Find Chapter 1.5 in the textbook
Thu, Aug 31, 2017 Analysis of Algorithms Chapter 1.4 in the textbook
Tue, Sep 5, 2017 Analysis of Algorithms - continued
Thu, Sep 7, 2017 Stacks and Queues Chapter 1.3 in the textbook
Tue, Sep 12, 2017 Elementary Sorts and Sorting in Java by guest lecturer Ann Cocos (CCB is traveling) Chapter 2.2 in the textbook
Thu, Sep 14, 2017 Mergesort by guest lecturer Ann Cocos (CCB is traveling) Chapter 2.2 in the textbook
Tue, Sep 19, 2017 Quicksort Chapter 2.3 in the textbook
Thu, Sep 21, 2017 Quicksort (continued) Chapter 2.3 in the textbook
Tue, Sep 26, 2017 Priority Queues Chapter 2.4 in the textbook
Thu, Sep 28, 2017 Symbol Table API Chapters 3.1 and 3.2 in the textbook
Tue, Oct 3, 2017 Midterm 1 Review chapters 1.3-1.5 and 2.1-2.3 and 3.1-3.2 in the textbook
Thu, Oct 5, 2017 No class (Fall Term Break)
Mon, Oct 9, 2017 Drop deadline
Tue, Oct 10, 2017 Binary Search Trees Chapters 3.1 and 3.2 in the textbook
Thu, Oct 12, 2017 Balanced Search Trees Chapter 3.3 in the textbook
Tue, Oct 17, 2017 Hash Tables Chapter 3.4 in the textbook
Thu, Oct 19, 2017 Tries Chapter 5.2 the textbook
Tue, Oct 24, 2017 Undirected Graphs Chapter 4.1 in the textbook
Thu, Oct 26, 2017 Directed Graphs Chapter 4.2 in the textbook
Tue, Oct 31, 2017 Shortest Paths Chapter 4.4 in the textbook
Thu, Nov 2, 2017 Minimum Spanning Trees Chapter 4.3 in the textbook, plus Chapter 1.5 on Union-Find
Tue, Nov 7, 2017 Midterm 2 Review chapters 3.1-3.5, 4.1-4.4, and 1.5 (Union-Find) of the textbook
Thu, Nov 9, 2017 Withdraw Deadline is Tomorrow (November 10)
Thu, Nov 9, 2017 Strings Chapter 5.1 the textbook
Tue, Nov 14, 2017 Data Compression Chapter 5.5 the textbook
Thu, Nov 16, 2017 Substring Search Chapter 5.3 the textbook
Tue, Nov 21, 2017 Suffix Arrays Chapter 5.1 the textbook
Thu, Nov 23, 2017 No class today (Thanksgiving Break)
Tue, Nov 28, 2017 Regular Expressions Chapter 5.4 the textbook
Thu, Nov 30, 2017 TBD
Tue, Dec 5, 2017 TBD
Thu, Dec 7, 2017 Course Wrap-up
Wed, Dec 20, 2017 Final Exam Review chapters 5.1-5.5 from the textbook, plus chapters 1-4