Tentative Schedule

Week Day Topics Reading Lab
1
03/08-03/12
1 Introduction
Java Collections Framework and Lists | video
1, skim 2.1-2.2, reruns Lab 1: Waiting List
2 ArrayLists | video scribbles 2.2-2.4, A.8, skim A and B
3 Generics in Java | video, bonus  
2
03/15-03/19
1 Linked Lists | video scribbles 2.5-2.6 Lab 2: Dot to Dot Generator
2 Linked Lists | video scribbles  
3 Algorithm Efficiency and Big-O | video scribbles: 1, 2, 3 2.1
3
03/22-03/26
1 Iterators | video scribbles 2.7-2.10 Lab 3: Dot to Dot Generator Revisited
2 Testing | video scribbles 3
3 Stacks and Queues | video scribbles 4.1-4.4
4
03/29-04/02
1 Review   Lab 4: Stacks
2 Exam I  
3 No class  
5
04/05-04/09
1 CircularQueues | video scribbles | rerun 4.5-4.7 Lab 5: Buffered IO
2 Recursion | video 5.1-5.2
3 Recursion continued | video 5.3-5.5
6
04/12-04/16
1 Binary Search | video scribbles   Lab 6: Recursion
2 Binary Trees and Binary Search Trees | video scribbles 6.3-6.5
3 Binary Search Trees | video 6.1-6.2
7
04/19-04/23
1 Trees and Tree Traversals | video scribbles   Lab 7: Morse Decoder
2 Review | video scribbles  
3 Exam II  
8
04/27-04/30
1 Sets and Maps | video scribbles 7.1-7.2 Lab 8: Morse Encoder
2 Hash Tables | video 7.3-7.4
3 Hashing and Collision Handling | video scribbles 7.5-7.6
9
05/04-05/07
1 Tree Rotations and AVL trees | video scribbles 9.1-9.2 Lab 9: Autocomplete Revisited
2 Red-Black Trees | video scribbles 9.3
3 Shallow/Deep copies and Cloning | video scribbles  
10
05/11-05/14
1 Algorithm Analysis revisited | video scribbles   Lab 10: HashTables
2 Review for Final  
3 How to Pick a Data Structure  
11
05/17-5/21
Final Exam, 11am-1pm, Wednesday, May 19, 2021 in ITC