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).

The Quiz and Half Exam schedule was upated 7 Mar 2019 -- Week 1 Thursday

Schedule

Binary Trees and Binary Search Trees

Week	Day	Topics	Reading	Lab
1	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	1	Quiz 1 Linked Lists	2.5-2.6	Lab 2
	2	Algorithm Efficiency and Big-O	2.1
	3	Iterators	2.7
3	1	Half-Exam 1 LinkedList Exercise	2.8-2.10	Lab 3
	2	Testing	3
	3	Margin
4	1	Stacks and Queues		Lab 4
	2	Stacks and Queues	4.1-4.4
	3	Good Friday - no class
5 04/09-04/13	1	Half-Exam 2 CircularQueues	4.5-4.7	Lab 5
	2	Recursion	5.1-5.2
	3	Recursion Exercise	5.3-5.5
6	1	Debugging Recursion Exercise		Lab 6
	2	6.3-6.5
	3	Trees and Tree Traversals	6.1-6.2
7	1	Half-Exam 3 Binary Search Tree Exercise		Lab 7
	2	Margin
	3	Margin
8	1	Sets and Maps	7.1-7.2	Lab 8
	2	Hash Tables	7.3-7.4
	3	Hashing and Collision Handling	7.5-7.6
9	1	Half-Exam 4 Tree Rotations and AVL trees	9.1-9.2	Lab 9
	2	Red-Black Trees	9.3
	3	Shallow/Deep copies and Cloning
10	1	Algorithm Analysis revisited		In Lab Activity
	2	How to Pick a Data Structure
	3	Review for Final
11	Common Final Exam, 11am-1pm, TBD

Acknowledgement

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