Syllabus: Topics, Approximate Dates, and Lecture Notes

Topic	PPT	PDF	Rough Dates
Course Overview			Mon 02/06/06
Java Review (Appendix A)	698Kb	275Kb	Wed 02/01/06 Fri 03/03/06
Introduction to Software Design (Chapter 1)	454Kb	263Kb	Wed 02/08/06 Fri 02/10/06
Program Correctness and Efficiency (Chapter 2)	452Kb	296Kb	Mon 02/13/06 Wed 02/15/06 Fri 02/17/06 Tue 02/21/06
Inheritance and Class Hierarchies (Chapter 3)	626Kb	233Kb	Wed 02/22/06 Fri 02/24/06 Mon 02/27/06 Wed 03/01/06
Lists and the Collection Interface (Chapter 4)	664Kb	397Kb	Fri 03/03/06 Mon 03/06/06 Wed 03/08/06 Fri 03/10/06
Stacks (Chapter 5)	340Kb	254Kb	Mon 03/13/06 Wed 03/15/06
Queues (Chapter 6)	340Kb	254Kb	Fri 03/17/06 Mon 03/27/06
Midterm Review Session	149Kb	123Kb	Fri 03/31/06
IDE Review	43Kb Word 46Kb PPT	25Kb 61Kb	Mon 04/03/06
Recursion (Chapter 7)	361Kb	353Kb	Wed 03/29/06 Wed 04/05/06 Fri 04/07/06
Trees (Chapter 8)	392Kb	305Kb	Mon 04/10/06 Wed 04/12/06 Fri 04/14/06 Wed 04/19/06
Sets and Maps (Chapter 9)	145Kb	128Kb	Fri 04/21/06 Mon 04/24/06 Wed 04/26/06
Sorting (Chapter 10)	534Kb	259Kb	Fri 04/28/06 Mon 05/01/06 Wed 05/03/06 Fri 05/05/06
Self-Balancing Search Trees (Chapter 11)	447Kb	255Kb	Mon 05/08/06 Wed 05/10/06 Fri 05/12/06
Catch-up and Review			Mon 05/15/06 Wed 05/17/06

Topic