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