CS2852
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 video | 2.2-2.4, A.8, skim A, B, C | ||
| 3 | Generics in Java video | |||
| 2 03/12-03/16 |
1 | Linked Lists video | 2.5-2.6 | Lab 2: Dot To Dot Generator Revisited |
| 2 | LinkedList continued and Algorithm Efficiency and Big-O video | 2.1 | ||
| 3 | LinkedList Exercise video Bonus video (watch 00:15-00:51) | |||
| 3 03/19-03/23 |
1 | Iterators video | 2.7-2.10 | Lab 3: Dot To Dot Generator Revisited |
| 2 | Testing video | 3 | ||
| 3 | Review | |||
| 4 03/26-03/30 |
1 | Exam I | Lab 4: Autocomplete | |
| 2 | Stacks and Queues video | 4.1-4.4 | ||
| 3 | Good Friday - no class | |||
| 5 04/09-04/13 |
1 | CircularQueues video | 4.5-4.7 | Lab 5: Guitar simulator |
| 2 | Recursion video | 5.1-5.2 | ||
| 3 | Recursion continued video | 5.3-5.5 | ||
| 6 04/16-04/20 |
1 | Recursion Exercise | Lab 6: Recursion | |
| 2 | Binary Trees and Binary Search Trees video bonus | 6.3-6.5 | ||
| 3 | Binary Search Trees video | 6.1-6.2 | ||
| 7 04/23-04/27 |
1 | Trees and Tree Traversals video | Lab 7: Morse Decoder | |
| 2 | Review | |||
| 3 | Exam II | |||
| 8 04/30-05/04 |
1 | Sets and Maps video | 7.1-7.2 | Lab 8: Morse Encoder |
| 2 | Hash Tables video | 7.3-7.4 | ||
| 3 | Hashing and Collision Handling video bonus | 7.5-7.6 | ||
| 9 05/07-05/11 |
1 | Tree Rotations and AVL trees | 9.1-9.2 | Lab 9: Autocomplete Revisited |
| 2 | Red-Black Trees video | 9.3 | ||
| 3 | Shallow/Deep copies and Cloning | |||
| 10 05/14-05/18 |
1 | Algorithm Analysis revisited | ||
| 2 | How to Pick a Data Structure | |||
| 3 | Review for Final (sample questions) | |||
| 11 05/24 |
Common Final Exam, 11am-1pm, Thursday in L100 | |||
Last modified: Friday, 18-May-2018 07:21:15 EDT
