Tentative Schedule

Week	Topics	Videos	Reading	Lab
1 06/05-06/09	Introduction Java Collections Framework Lists ArrayLists Generics in Java	Live class on Tuesday Watch prior to Thursday: Array-based list and Linked-based list ArrayList Implementation	1, 2.2-2.4, A.8, skim A and B	Lab 1: Dot Displayer How to see my feedback
2 06/12-06/16	LinkedList Implementation	Watch prior to Tuesday: ArrayList Implementation and JUnit LinkedList Implementation LinkedList continued Bonus LinkedList Content (no notes required) Thursday: Exam I	2.1, 2.5-2.10	Lab 2: Dot to Dot Generator
3 06/19-06/23	Algorithm Efficiency and Big-O Iterators Command Line Arguments Stacks and Queues CircularQueues	Watch prior to Tuesday: Big-O Iterators Command Line Arguments Watch prior to Thursday: Stacks Queues and Circular Queues	4	Lab 3: Dot to Dot Generator Revisited
4 06/26-06/30	Java Collections Framework Testing	Watch prior to Tuesday: JUnit JUnit Applied JCF and Testing Thursday: Exam II	3	Lab 4: Stacks
5 07/03-07/07	No Class Tuesday Recursion	No Class on 7/4 Watch prior to Thursday: Recursion Recursion continued	5.1-5.5	No lab
6 07/10-07/14	Binary Trees and Binary Search Trees	Watch prior to Tuesday: Recursion and Binary Search Binary Search Trees Thursday: Exam III	6.1-6.5	Lab 5
7 07/17-07/21	Trees Continued Sets and Maps	Watch prior to Tuesday: Tree Terminology Tree Traversals Watch prior to Thursday: Sets and Maps	7.1-7.2	Lab 6
8 07/24-07/28	Hash Tables	Watch prior to Tuesday: HashTables Collisions, Review, Tree Rotations Thursday: Exam IV	7.3-7.6	Lab 7
9 07/31-08/04	Tree Rotations Deep vs Shallow Copies AVL trees Red-Black Trees	Watch prior to Tuesday: Tree Rotations and AVL Trees Deep vs Shallow Deep vs Shallow II Watch prior to Thursday: Red-Black Trees	9.1-9.3	Lab 8
10 08/07-08/11	Algorithm Analysis revisited	Algorithm Analysis Thursday: Exam V		Lab 9
11 08/15	Final Exam