CS 127: Data Structures, Fall 2001
Schedule: Subject To Change

 
Day of Term Day of Week Date Topics Readings in textbook
1 Monday 9/10/00 Introduction Chapter 1
2 Wednesday 9/12/00 Stacks/Review of C++ Chapter 2.1-2.3
3 Friday 9/14/00 Stacks/ADTs/Queues Chapter 2.4-2.5, 3.1-3.2
4 Monday 9/17/00 Queues Chapter 3.3-3.5
5 Wednesday 9/19/00 Linked lists, stacks Chapter 4
6 Friday 9/21/00 In lab: debugging tools
7 Monday 9/24/00 Destructors, copy constructors, overloading  
8 Wednesday 9/26/00 Inheritance, applications  
9 Friday 9/28/00 Recursion Chapter 5.1-5.2
10 Monday 10/1/00 Backtracking & games Chapter 5.3-5.4
11 Wednesday 10/3/00 Lists, strings, templates Chapter 6.1-6.3
12 Friday 10/5/00 Searching Chapter 7
13 Monday 10/8/00 Slack / Review  
14 Wednesday 10/10/00 Exam 1  
15 Friday 10/12/00 Linked lists in arrays Chapter 6.5-6.6
  Monday 10/15/00 BREAK  
16 Wednesday 10/17/00 Sorting Chapter 8.1-8.4
17 Friday 10/19/00 Sorting Chapter 8.5-8.10
18 Monday 10/22/00 Tables Chapter 9.1-9.5
19 Wednesday 10/24/00 Hashing Chapter 9.6
20 Friday 10/26/00 Hashing Chapter 9.7
21 Monday 10/29/00 Binary Trees Chapter 10.1
22 Wednesday 10/31/00 Binary search trees Chapter 10.2-10.3
23 Friday 11/2/00 AVL Trees Chapter 10.4
24 Monday 11/5/00 Tries Chapter 11.2
25 Wednesday 11/7/00 Graphs Chapter 12.1-12.3
26 Friday 11/9/00 Graphs Chapter 12.4-12.7
27 Monday 11/12/00 Slack / Review  
28 Wednesday 11/14/00 Exam 2