Schedule for weeks 1 through 16

Wk	Day	Date	Topic	Resources	Events

1	Mon	Aug 29	No class yet		No Class

	Wed	Aug 31	Introduction to the Course Review of prerequisite topics	Course Webpage Review Questions	HW 1 in class

	Fri	Sep 02	Review of prerequisite topics	Review OFWJ Chapters 1-7	HW 1 in class

2	Mon	Sep 05	Inheritance Hierarchies Subtyping has-a and is-a	OFWJ 8.1-8.7 ChuckClock2 DrawingExample

	Wed	Sep 07	Polymorphism Casting Wrapper classes Method overriding super Protected access	OFWJ 8.8-8.11 OFWJ 9.1-9.10

	Fri	Sep 09	Inheritance and Polymorphism		HW 2 due

3	Mon	Sep 12	Abstract classes Interfaces	OFWJ 10.1-10.8 ChuckClock2 DrawingExample	Project 1 due

	Wed	Sep 14	Abstract classes Interfaces The equals method	DSaJCF 1.1-1.7

	Fri	Sep 16	Abstract classes Interfaces The equals method		HW 3 due

4	Mon	Sep 19	GUI Java Swing Event Handling	OFWJ 11.1-11.10

	Wed	Sep 21	Java Swing

	Fri	Sep 23	Java Swing

5	Mon	Sep 26	Error Handling Exceptions	OFWJ 12.1-12.6 FileIO example	HW 4 due

	Wed	Sep 28	CIS (Not NCIS or CSI)		No Class

	Fri	Sep 30	Error Handling File I/O	OFWJ 12.8-12.10

6	Mon	Oct 03	More on File I/O		Project 2 due

	Wed	Oct 05	Design patterns	OFWJ 13.1-13.8 PiEstimator

	Fri	Oct 07	More on Design		HW 5 due

7	Mon	Oct 10	Fall Recess		No Class

	Wed	Oct 12	Analyis of Algorithms	DSaJCF 3.1-3.2 Analysis of Algorithms Notes Asymptotic Notation Notes

	Fri	Oct 14	Growth rates Limits	Asympotic Notation Handout	Project 3 due

8	Mon	Oct 17	Collections	DSaJCF 4.1-4.2 Java Collections Framework Guest Lecture

	Wed	Oct 19	Recursion: Factorial Towers of Hanoi Binary Search	DSaJFC 5.1-5.5 Recursion Notes

	Fri	Oct 21	Recursion: Backtracking	DSaJFC 5.6-5.8 Knight Tour Applet	HW 6 due

9	Mon	Oct 24	Recursion Linked Lists	DSaJFC 7.1-7.3 Linked List Notes Linked List Applet C++ Linked List Class

	Wed	Oct 26	Linked Lists	DSaJFC 7.1-7.3

	Fri	Oct 28	Stacks	DSaJFC 8.1 Stack Notes C++ Stack Class	HW 7 due

10	Mon	Oct 31	Stacks Queues	DSaJFC 8.2 Queue Notes

	Wed	Nov 02	Stacks Queues Towers of Hanoi revisited	Towers of Hanoi: Array Towers of Hanoi: Stack	Project 4 due

	Fri	Nov 04	Binary Trees	DSaJFC 9.1-9.4 Graphs and Trees Notes (pp 24-38)

11	Mon	Nov 07	Stacks: A Card Game

	Wed	Nov 09	Binary Trees Binary Search Trees	DSaJFC 10.1-10.2 BST Notes BST Applet	HW 8 due

	Fri	Nov 11	Binary Search Trees AVL Trees	AVL Tree Applet AVL Demo

12	Mon	Nov 14	Insertion Sort Selection Sort Bubble Sort	DSaJFC 11.1-11.3 Basic Sorting Notes

	Wed	Nov 16	Merge Sort Quick Sort	DSaJFC 11.4 Merge Sort Notes Quick Sort Notes	HW 9 due

	Fri	Nov 18	Radix Sort	DSaJFC 11.5 Radix Sort Notes

13	Mon	Nov 21	Tree Maps	DSaJFC 12.1-12.4	Project 5 due

	Wed	Nov 23	Tree Sort Tree Sets	DSaJFC 12.5-12.6

	Fri	Nov 25	Thanksgiving Break		No Class

14	Mon	Nov 28	Heaps Priority Queues	DSaJFC 13.1-13.3 Heaps and Heapsort Notes Heap Sort Applet

	Wed	Nov 30	Heap Sort Huffman Encoding	DSaJFC 13.4 Greedy Algorithms Notes (pgs 5-18)

	Fri	Dec 02	Hashing	DSaJFC 14.1-14.4 Hashing Notes

15	Mon	Dec 05	Hashing	DSaJFC 14.5 Hashing Applet

	Wed	Dec 07

	Fri	Dec 09			Project 6 due (no late assignments this time)

Ex	Mon	Dec 12	Everything	Pencil and paper	Final Exam @ 2:00pm