CS2851 -- Tentative Schedule

Week	Period	Topics	Reading	Lab
1 03/09-03/13	Lecture 1	Intro/UML review	1, 2, A1	Lab 1: Benchmarking
1 03/09-03/13	Lecture 2	Java Collections Framework, Array-Based Lists	4	Lab 1: Benchmarking
2 03/16-03/20	Lecture 1	Array-Based Lists cont...	6	Lab 2: Array-based collection
2 03/16-03/20	Lecture 2	Iterators, Cloning, Deep Copies	video*	Lab 2: Array-based collection
3 03/23-03/27	Lecture 1	Linked Lists	7	Lab 3: Array-based collection revisted
3 03/23-03/27	Lecture 2	Linked Lists cont...		Lab 3: Array-based collection revisted
4 03/30-04/03	Lecture 1	Algorithm Analysis	3	Lab 4: Linked-list collection
4 03/30-04/03	Lecture 2	Stacks and Queues	8	Lab 4: Linked-list collection
5 04/06-04/10	Lecture 1	Review		Lab 5: Guitar Synthesizer
5 04/06-04/10	Lecture 2	Mid-term Exam		Lab 5: Guitar Synthesizer
6 04/13-04/17	Lecture 1	Recursion	5	Lab 6: Recursive word search
6 04/13-04/17	Lecture 2	Implementing Generic Classes	video*	Lab 6: Recursive word search
7 04/20-04/24	Lecture 1	Binary Trees	9	Lab 7: Morse code encoder
7 04/20-04/24	Lecture 2	Binary Search Trees	10	Lab 7: Morse code encoder
8 04/27-05/01	Lecture 1	Red-Black Trees	12	Lab 8: Morse code decoder
8 04/27-05/01	Lecture 2	Tree Maps/Sets	12	Lab 8: Morse code decoder
9 05/04-05/08	Lecture 1	Hash Maps/Sets	14
9 05/04-05/08	Lecture 2	Hashing and Collision Handling
10 05/11-05/15	Lecture 1	Algorithm Analysis revisited		Lab 9: Hash Table
10 05/11-05/15	Lecture 2	Review for Final		Lab 9: Hash Table
11 11am, 05/19 in S243	Final Exam (common)