CS 3100, Section 1,
Fall 2008
Class Schedule, Lecture Notes
Note: Schedule will change,
please check frequently.
WK |
Class/Date |
Topic |
Book Chapter |
Assignments |
Reading/Preparation |
1 |
F 9/5 |
Introduction |
2 |
Group
Review, MiniProg1 |
Read
Chapter 5 |
2 |
M 9/8 |
Working on Suns, Recursion |
2, 5 |
||
W 9/10 |
Group Review
Presentations |
4,6,7,10 |
|
||
F 9/12 |
Recursion: Backtracking and Languages | 5.1 |
|||
3 |
M 9/15 |
Recursion: Languages | 5.2 |
MiniProg1 Due, Lab1 assigned |
|
W 9/17 |
Recursion: Languages, Induction-Recursion | 5.2 |
|
||
F 9/19 |
Recursion and Mathematical Induction |
5.3 |
|||
4 |
M 9/22 |
Measuring the Efficiency of Algorithms |
9.1 |
Read Chapter 9 |
|
W 9/24 |
Efficiency of Algorithms and Sorting | 9.1, 9.2 |
Lab1 Due |
||
F 9/26 |
Quiz1 |
5 |
Review |
||
5 |
M 9/29 |
Efficiency of Algorithms and Sorting | 9.2 |
|
|
W 10/1 |
Insertion, Selection and
Bubble Sort |
9.2 |
|||
F 10/3 |
Merge Sort and Quicksort |
9.2 |
Lab2 Assigned |
|
|
6 |
M 10/6 |
Radix Sort |
9.2 |
|
|
W 10/8 |
Discuss Lab 2 |
||||
F 10/10 |
Quiz on Chapter 9 |
Review |
|||
7 |
M 10/13 |
No Class (School Holiday) | |
||
W 10/15 |
Return Quiz and Lab |
Read
Chapter 8 |
|||
F 10/17 |
Inheritance | 8.1 |
Lab3
Assigned |
||
8 |
M 10/20 |
Inheritance |
8.1 |
Lab2 Due | |
W 10/22 |
Virtual
Methods and Late Binding |
8.2 |
|||
F 10/24 |
Class Templates, Overloaded Operators |
8.5.8.6 |
|||
9 |
M 10/27 |
Lab Day |
Read Chapter 11 |
||
W 10/29 |
Review Chapter 8 |
Ch. 8 Review |
|
||
F 10/31 |
Quiz on Chapter 8 |
||||
10 |
M 11/3 |
Tables |
11.1 |
Lab3 Due | |
W 11/5 |
Tables:
Three Scenarios |
11.1 |
|||
F 11/7 |
Priority Queues and Heaps |
11.2 |
|||
|
M 11/10 |
Lab Day - MiniProgram 2 |
11.2 |
MiniProg2 Assigned |
|
W 11/12 |
Heaps and
HeapSort |
11.2 |
|||
F 11/14 |
Balanced Search Trees, 2-3 Trees |
12.1 |
Ch. 11 Review |
||
12 |
|
Quiz on Chapter 11 |
11 |
|
|
W 11/19 |
2-3 Trees |
12.1 |
MiniProg2 Due | ||
F 11/21 |
Balanced Trees and Hashing |
12.1, 12.2 |
Lab4 Assigned |
||
13 |
|
Go over quiz, Lab 4, Hashing |
11, 12 |
||
W 11/26 |
Hashing |
12.2 |
|||
F 11/28 |
School Holiday: Thanksgiving | ||||
14 |
|
Lab Day |
|
||
W 12/3 |
Graphs |
13 |
ExtraCreditLab |
||
F 12/5 |
Graphs |
13 |
|||
15 |
M 12/8 |
Quiz on Chapter 12 |
12 |
Ch.
12 Review |
|
W 12/10 |
Reading Day (No Class) | ||||
|
Friday 12/12 |
FINAL EXAM (Quiz
on Ch. 13) Time: 11:15 am to 1:15 pm |
|
Ch. 13 Review Lab4 Due |
|