Lecture Schedule (Approximate)
Week Date Topic
1 09/04, 09/06 Program Construction
2 09/11, 09/13 Recursion and Backtracking
3 09/18, 09/20 Data Abstraction
4 09/25, 09/27 Linked List
5 10/02, 10/04 Bag, Queue and Stack
6 10/09, 10/11 Midterm Exam, Guest Lecture
7 10/16, 10/18 Sorting Algorithms
8 10/23, 10/25 Heap, Order Statistics
9 10/30, 11/01 Binary Search Tree
10 11/06, 11/08 Balanced Search Tree
11 11/13, 11/15 Hashing
12 11/20 String Search and Regular Expressions
13 11/27, 11/29 Graph Basics
14 12/04, 12/06 Applications and Review
16 12/17 Final Exam