CS 3100, Section 1,
Fall 2006
Class Schedule, Lecture Notes
Note: Schedule will change,
please check frequently.
|
WK |
Class/Date |
Topic |
Book Chapter |
Events |
Reading/Preparation |
|
1 |
W 9/6 |
Introduction |
|
|
|
|
F 9/8 |
Presentations on Linked
Lists and Stacks |
4, 6 |
|
||
|
2 |
M 9/11 |
Presentations on Queues
and Trees |
7, 10 |
||
|
W 9/13 |
Recursion: Backtracking |
5 |
|
|
|
|
F 9/15 |
Recursion: Languages, Induction-Recursion |
5 |
|
||
|
3 |
M 9/18 |
Recursion: Backtracking | 5 |
||
|
W 9/20 |
Recursion: Languages | 5 |
|
|
|
|
F 9/22 |
Recursion: Languages, Induction-Recursion | 5 |
Lab 1 Assigned |
||
|
4 |
M 9/25 |
Sorting |
9 |
||
|
W 9/27 |
Sorting |
9 |
|||
|
F 9/29 |
Sorting |
9 |
|||
|
5 |
M 10/2 |
Sorting | 9 |
Lab 1 Due |
|
|
W 10/4 |
Sorting | 9 |
|
||
|
F 10/6 |
Sorting | 9 |
|
|
|
|
6 |
M 10/9 |
Sorting | 9 |
|
|
|
W 10/11 |
No Class |
|
|
||
|
F 10/13 |
Finish Sorting and Review |
5, 9 |
Lab 2
Assigned |
||
|
7 |
M 10/16 |
Review |
5, 9 |
|
|
|
W 10/18 |
Chapter 8 |
8 |
|||
|
F 10/20 |
Quiz on Chapters 5 and 9 |
5, 9 |
|||
|
8 |
M 10/23 |
Go over Quiz |
|||
|
W 10/25 |
Inheritance |
8.1 |
|||
|
F 10/27 |
Inheritance |
8.1 |
|
||
|
9 |
M 10/30 |
Virtual Methods and Late Binding |
8.2 |
||
|
W 11/1 |
Class Templates and
Overloaded Operators |
8.5, 8.6 |
Lab 2 Due |
|
|
|
F 11/3 |
Review Chapter 8 |
8 |
Lab 3
Assigned |
||
|
10 |
M 11/6 |
Finish Review of Chapter 8, Tables |
8, 11.1 |
|
|
|
W 11/8 |
Quiz on Chapter 8 |
|
|||
|
F 11/10 |
School Holiday: Veteran's Day | ||||
|
|
M 11/13 |
Go over quiz, Tables |
11 |
||
|
W 11/15 |
Tables |
11 |
|||
|
F 11/17 |
Tables and Heaps |
11 |
Lab 3 Due | ||
|
12 |
|
Heaps |
11 |
|
|
|
W 11/22 |
Heapsort,
Hashing |
11, 12 |
Lab 4 Assigned |
||
|
F 11/24 |
School Holiday: Thanksgiving | ||||
|
13 |
|
Hashing |
12.2 |
||
|
W 11/29 |
Hashing, Review |
12.2 |
|
||
|
F 12/1 |
Quiz on Chapter 11, 12.2 |
|
|||
|
14 |
|
Hashing, 2-3 Trees |
12.1,12.2 |
|
|
|
W 12/6 |
Discuss Lab, 2-3 Trees |
12.1 |
|||
|
F 12/8 |
2-3 Trees |
12.1 |
|
||
|
15 |
M 12/11 |
2-3 Trees, Review |
12.1 |
||
| |
Wednesday 12/13 |
FINAL EXAM Time: 11:15 am to 1:15 pm |
|
Lab
4 Due |
|