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 06:21:15 CDT