Class |
Date |
Topic |
Text |
Notes |
1 |
Tu 9/1 |
Administrative, ADTs, Intro to OOD |
1, 3 |
|
2 |
Th 9/3 |
Intro to C++, Complex Type/ADT/Class |
1, 3 |
|
3 |
Tu 9/8 |
Constructors, overloading, member functions |
6.1-6.5 |
Proj1 assigned |
4 |
Th 9/10 |
Reference variables, assignment operator |
8.3 |
HW 1 assigned |
5 |
Tu 9/15 |
I/O Streams, type conversion |
2.9, 6.5 |
|
6 |
Th 9/17 |
String Class, destructors, memory management |
8.1-8.5 |
HW 1 due |
7 |
Tu 9/22 |
Introduction to Asymptotic Analysis |
4, 14.1, 14.2 |
HW 2 assigned |
8 |
Th 9/24 |
Lists, arrays, linked lists, templates |
7, 9 |
|
|
Sun 9/27 |
|
|
Proj1 Due |
9 |
Tu 9/29 |
Iteration, assignment vs. copy, Stack ADT |
12.5 |
|
10 |
Th 10/1 |
Stack Implementation |
5.1-5.3 |
HW 2 due |
11 |
Tu 10/6 |
Exam 1 |
|
Proj2 Assigned |
12 |
Th 10/8 |
Queue Implementations |
5.4-5.7 |
|
13 |
Tu 10/13 |
Tree traversals, inheritance, virtual functions |
11.1-11.3, 12 |
|
14 |
Th 10/15 |
Trees, inheritance examples |
11.1-11.3, 12 |
|
15 |
Tu 10/20 |
Binary Search Trees in C++ |
11.4-11.6 |
HW 3 assigned |
16 |
Th 10/22 |
Operations on BST, asymptotic analysis |
11.4-11.6 |
|
|
Sun 10/25 |
|
|
Project 2 Due |
17 |
Tu 10/27 |
Splay trees |
Handouts |
Project 3 Assigned |
18 |
Th 10/29 |
AVL trees |
13.5-13.6 |
HW 3 due |
19 |
Tu 11/3 |
More AVL Trees |
13.5-13.6 |
|
20 |
Th 11/5 |
Red-Black Trees |
Handouts |
|
21 |
Tu 11/10 |
Exam 2 |
||
22 |
Th 11/12 |
Graphs – operations, implementations |
13.8-13.9 |
|
|
Sun 11/15 |
|
|
Project 3 Due |
23 |
Tu 11/17 |
Graphs - traversals, theorems |
Handouts |
HW 4 assigned Proj4 assigned |
24 |
Th 11/19 |
More Graphs |
||
25 |
Tu 11/24 |
Spanning Trees, Shortes Paths |
HW 4 Assigned | |
|
Th 11/26 |
Thanksgiving |
||
26 |
Tu 12/1 |
DAGs |
||
27 |
Th 12/3 |
Heaps |
13.1-13.4 |
HW 4 Due |
28 |
Tu 12/8 |
Hashing |
14.3-14.7 |
|
29 |
Th 12/10 |
Review for Final |
Proj4 due |
|
30 |
Th 12/17 |
Final Exam |
10:30 - 12:30 |
NOTE: Project dates are tentative. Syllabus subject to changed based on class progress
Last updated 21 September 1998 -- D. Frey