CS2852
Schedule
Week Day Topics Reading Lab
1
03/09-03/13		 1 Introduction
Collection and List interfaces video2		 1, 2.1 Lab 1: Benchmarking
2 Array-Based Lists, ArrayList review video video2 2.2-2.3, A.8, skim A, B, C
3 HW Generics in Java and ArrayList Exercise video video2  
2
03/16-03/20		 1 Linked Lists video video2 2.5-2.6 Lab 2: Dot To Dot Generator
2 Algorithm Efficiency and Big-O HW video1 HW video2 2.4
3 Iterators video video2 2.7
3
03/23-03/27		 1 LinkedList Exercise 2.8 Lab 3: Dot To Dot Generator Revisited
2 LinkedList Exercise cont... video video2  
3 Java Collection Framework and Testing video 2.9-2.11
4
03/30-04/03		 1 Review   Lab 4: Dictionary
2 Exam I  
3 Stacks 3.1-3.4
5
04/06-04/10		 1 Queues 4.1-4.3, 4.5 Lab 5: Guitar simulator
2 Recursion 5.1-5.2
3 Recursion Exercise HW video 5.3, 5.5
6
04/13-04/27		 1 Class Exercise   Lab 6: Wordsearch
2 Binary Trees and Binary Search Trees video 6.3-6.4
3 Trees and Tree Traversals video 6.1-6.2
7
04/20-04/24		 1 Binary Search Tree Exercise video (Trie)   Lab 7: Morse Encoder
2 Review  
3 Exam II video  
8
04/27-05/01		 1 Sets and Maps 7.1-7.2 Lab 8: Morse Decoder
2 Hash Tables 7.3-7.4
3 Hashing and Collision Handling video 7.5-7.6
9
05/04-05/08		 1 Tree Rotations and AVL trees 9.1-9.2 Lab 9: HashTable Analysis
2 Algorithm Analysis revisited WATCH THIS  
3 How to Pick a Data Structure WATCH THIS WATCH THESE INSTEAD: 1, 2, 3  
10
05/11-05/15		 1 Shallow/Deep copies and Cloning   No lab
2 How to Pick a Data Structure  
3 Review for Final  
11
05/18-05/24		 Common Final Exam, Monday, 5/18/15 in L310

Last modified: Tuesday, 16-Feb-2016 00:32:51 EST