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 |