Schedule - Winter 1999

#	Date	Day	Topic	Assmt	Due	%Grade
1	05 Jan	Tu	BASICS	MP0 MP1
2	07 Jan	Th	Arrays/Lists		MP0
3	12 Jan	Tu	Stacks, Queues		MP1	0.06
4	14 Jan	Th	Enumeration
5	19 Jan	Tu	Skip lists (12.1)	HW1
6	21 Jan	Th	Memory management (12.4)
7	26 Jan	Tu	TREES: Binary	MP2: Evoutionary trees	HW1	0.06
8	28 Jan	Th	Heaps, P-Queues
9	02 Feb	Tu	General
10	04 Feb	Th	Union/Find		MP2	0.12
11	09 Feb	Tu	Graphs
12	11 Feb	Th	Midterm	MP3: Kruskal's MST		0.10
13	16 Feb	Tu	Spatial/ k-d trees (13.3)
14	18 Feb	Th	SEARCHING		Proposals
15	23 Feb	Tu	Hashing		MP3	0.12
16	25 Feb	Th	Perfect Hashing	MP4: Simple Dictionary
17	02 Mar	Tu	INDEXING: Balanced trees
18	04 Mar	Th	2-3 trees, B-trees
19	09 Mar	Tu	Splay (13.2)		MP4	0.06
20	11 Mar	Th	Summary
	12 Mar	F			Project	0.18
	??		Final exam			0.20
			ClassParticipation			0.10
						1.00

Last updated by rik on 11 Dec 98.