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 |
|