Tentative Schedule

Day-by day class materials

See the code and slides from the webpage. The code examples are numbered by week and class of week. For example, code/class2_1_XXX is the code example from Week 2, Day 1 (That is, Monday of Week 2).

Schedule

Week	Day	Topics	Reading	Lab
1 03/05-03/09	1	Introduction Java Collections Framework and Lists	1, skim 2.1-2.2	Lab 1: Dot to Dot Generator
	2	ArrayLists	2.2-2.4, A.8, skim A, B, C
	3	Generics in Java and ArrayList Exercise
2 03/12-03/16	1	Linked Lists	2.5-2.6	Lab 2
	2	Half-Exam 1 Algorithm Efficiency and Big-O	2.1
	3	Iterators	2.7
3 03/19-03/23	1	LinkedList Exercise	2.8-2.10	Lab 3
	2	Testing	3
	3	Margin
4 03/26-03/30	1	Stacks and Queues		Lab 4
	2	Half-Exam 2 Stacks and Queues	4.1-4.4
	3	Good Friday - no class
5 04/09-04/13	1	CircularQueues	4.5-4.7	Lab 5
	2	Recursion	5.1-5.2
	3	Recursion Exercise	5.3-5.5
6 04/16-04/20	1	Debugging Recursion Exercise		Lab 6
	2	Half-Exam 3 Binary Trees and Binary Search Trees	6.3-6.5
	3	Trees and Tree Traversals	6.1-6.2
7 04/23-04/27	1	Binary Search Tree Exercise		Lab 7
	2	Margin
	3	Margin
8 04/30-05/04	1	Sets and Maps	7.1-7.2	Lab 8
	2	Half-Exam 4 Hash Tables	7.3-7.4
	3	Hashing and Collision Handling	7.5-7.6
9 05/07-05/11	1	Tree Rotations and AVL trees	9.1-9.2	Lab 9
	2	Red-Black Trees	9.3
	3	Shallow/Deep copies and Cloning
10 05/14-05/18	1	Algorithm Analysis revisited		In Lab Activity
	2	How to Pick a Data Structure
	3	Review for Final
11 05/21-05/25	Common Final Exam, 11am-1pm, TBD

Acknowledgement

The original version of this schedule comes from Dr. Taylor.