C SC 205: Implementation of Software Components
Autumn 2007
Pete Sanderson

Autumn 2007 Schedule with links to related lecture notes


The following schedule is approximate.  Any revisions will be posted here as the quarter progresses.

Week Date Chapter Topics
1 Sep 10-14 1, 2 Introduction and OO Concepts
More OO Concepts
2 Sep 17-21 2, 3 Testing
Runtime Performance
3 Sept 24-28 4, 5 Java 5/6 and Collections Framework
Recursion Part 1
4 Oct 1-5 5, 6 Recursion Part 2
ArrayList class specification
5 Oct 8-12 6 NO CLASS - Columbus Day
ArrayList class implementation
6 Oct 15-19 7 Midterm Exam
Singly Linked Lists
7 Oct 22-26 7, 8 Doubly Linked Lists
Stacks and Queues
8 Oct 29-Nov 2 9, 10 Trees and Binary Trees
Binary Search Trees
9 Nov 5-9 10, 12 Balanced Binary Search Trees
Tree Maps and Tree Sets
10 Nov 12-16 14 Hash Maps and Hashing
Wednesday topic TBD...
11 Nov 19   Comprehensive Final Exam: 1:30 p.m. Monday November 19 

Revisions to Schedule: (10/24/07) Weeks 7-10 topics pushed back one class period; drop the topic TBD.



Peter Sanderson (PSanderson@otterbein.edu)