Tentative Schedule

Week Day Topics Reading Lab
1
03/06-03/10
1 Introduction
Java Collections Framework and Lists | video | rerun, rerun rerun with action
1, skim 2.1-2.2 Lab 1: Dot Displayer How to see my feedback
2 ArrayLists | video | Rerun: 1 2 3 4 scribbles, rerun scribbles 2.2-2.4, A.8, skim A and B
3 Generics in Java | video | rerun, rerun, bonus  
2
03/13-03/17
1 Linked Lists | video | rerun, rerun scribbles 2.5-2.6 Lab 2: Dot to Dot Generator
2 Linked Lists | video | Reruns: 1, 2, 3, rerun scribbles  
3 Algorithm Efficiency and Big-O | video | rerun, rerun scribbles: 1, 2, 3 2.1
3
03/20-03/24
1 Iterators | video | rerun, rerun scribbles 2.7-2.10 Lab 3: Dot to Dot Generator Revisited
2 Review | video  
3 Exam I  
4
03/27-03/31
1 Stacks and Queues | rerun, rerun scribbles 4.1-4.4 Lab 4: Stacks
2 CircularQueues | rerun, rerun scribbles, rerun 4.5-4.7
3 Testing | rerun, rerun scribbles 3
5
04/10-04/14
1 Recursion | rerun 5.1-5.2 Lab 5: Buffered IO
2 Recursion continued | rerun, rerun 5.3-5.5
3 Recursion Review and Binary Search | rerun, rerun scribbles  
6
04/17-04/21
1 Binary Trees and Binary Search Trees | rerun, rerun scribbles 6.3-6.5 Lab 6: Recursion
2 Review | rerun scribbles  
3 Exam II  
7
04/24-04/28
1 Binary Search Trees | rerun, rerun 6.1-6.2 Lab 7: Morse Decoder
2 Trees and Tree Traversals, review | rerun, rerun scribbles  
3 Catch up  
8
05/01-05/05
1 Sets and Maps | rerun, rerun scribbles 7.1-7.2 Lab 8: Morse Encoder
2 Hash Tables | rerun, rerun 7.3-7.4
3 Hashing and Collision Handling | rerun, rerun scribbles 7.5-7.6
9
05/08-05/12
1 Tree Rotations and AVL trees | rerun, rerun scribbles 9.1-9.2 Lab 9: Autocomplete Revisited
2 Red-Black Trees | rerun, rerun scribbles 9.3
3 Algorithm Analysis revisited | rerun, rerun scribbles  
10
05/15-05/19
1 Review for Final   Lab 10: HashTables
2 How to Pick a Data Structure  
3 Finish up benchmark analysis (lab 9)  
11
05/22-5/26
Final Exam, TBD