Schedule for weeks 1 through 16

Wk	Day	Date	Topic	Resources	Events

1	Tue	Jan 12	Course Introduction OOP Review

	Thu	Jan 14	Review Equality Swapping in Java	Review OFWJ 1-7 Read How to Write an Equality Method in Java Java equals Documentation Java hashCode Documentation

	Fri	Jan 15	SVN and Eclipse	Review OFWJ 8-10 SVN and Eclipse	HW 1 due

2	Tue	Jan 19	Inheritance SVN	Read Version Control with Subversion Preface (pages xiv-xv) and Ch 1 (pages 1-14)

	Thu	Jan 21	UML Inheritance	Review OFWJ 8-10 Read JSS Appendix A-B Target Game SampleClock2	HW 2 due

	Fri	Jan 22	Java Swing	OFWJ 11 JSS Appendix C-D Look at SimpleApplet Look at SwingExample	HW 3 due

3	Tue	Jan 26	More Swing	Sorting Demo ListenerExample	HW 4 due

	Thu	Jan 28	Design	OFWJ 13 JSS 1 Read Model-view-controller (Wikipedia) Read 3-tier Applications MVC Diagram MVC_Ferzle PiEstimator TableExample

	Fri	Jan 29	Bible Reader Design	Read Bible Reader Overview	HW 5 due

4	Tue	Feb 02	JUnit Testing	Testing Notes JUnit Tutorial junit.org JUnit API Assert API

	Thu	Feb 04	Testing	Testing Clock Exercise	Project 0 due

	Fri	Feb 05	Bible Reader Error Handling Exceptions	OFWJ 12.1-12.8	HW 6 due

5	Tue	Feb 09	Error Handling Exceptions	OFWJ 12.9-12.10 Read Pair Programming	Project 1 due

	Thu	Feb 11	File I/O	FileIO example HTMLeditor Scatter Plot	Project 2 due

	Fri	Feb 12	Project		Project 3 due

6	Tue	Feb 16	Winter Recess		No Class

	Thu	Feb 18	Analysis of Algorithms Growth rates Limits	JSS 2 Read Analysis of Algorithms Notes Read Asympotic Notation Handout Asymptotic Notation Notes FunctionGrowth Applet

	Fri	Feb 19	Computational Complexity	An Active Introduction to Discrete Math and Algorithms (See Chapter 7, especially sections 7.2-7.3)	Project 4 due

7	Tue	Feb 23	Analysis of Algorithms Growth rates	An Active Introduction to Discrete Math and Algorithms (See Chapter 7, especially sections 7.2-7.3)	HW 7 due

	Thu	Feb 25	No Class (CIS)		Project 5 due

	Fri	Feb 26	OFWJ 8-13 JSS 1-2		Midterm Exam

8	Tue	Mar 01	Iterators List processing	JSS 7

	Thu	Mar 03	Java Collections	JSS 3 Collections Notes Java Collection Links Java Collections Diagram Java Collections Introduction Data Structure Visualizations	Project 6 due

	Fri	Mar 04	Linked Structures	JSS 4 Read Linked List Notes Data Structure Visualizations (runnable jarfile w/ linked lists, etc.) Updated Data structure visualizations

9	Tue	Mar 08	Stacks	Read Stack Notes Stack Example Stack Animation (Array) Stack Animation (Linked List)	Project 7 due

	Thu	Mar 10	Queues	JSS 5 Read Queue Notes Queue Example (unimplemented) Queue Animation (Array) Queue Animation (Linked List)

	Fri	Mar 11	Algorithm Analysis Practice		Project 8 due

10	Tue	Mar 15	Lists	JSS 6	HW 8 due

	Thu	Mar 17	Recursion Factorials Fibonacci Binary Search Towers of Hanoi	JSS 8 Read Recursion Notes Recursive Functions	Project 9 due

	Fri	Mar 18	Spring Break!		No Class

Spring Break Week

11	Tue	Mar 29	Binary Search Insertion Sort Selection Sort Bubble Sort	JSS 9 Read Binary Search Analysis Basic Sorting Notes Sorting Demos

	Thu	Mar 31	Merge Sort Quick Sort Radix Sort	Merge Sort Notes Quick Sort Notes Radix Sort Notes Radix Sort Demo (binary) Data Structure Visualizations

	Fri	Apr 01	Trees Binary Trees Tree Traversals	JSS 10 Graphs and Trees Notes (pp 24-38) Pre/In/Postfix Notation Demo Tree Traversal Demo	Project 10 due

12	Tue	Apr 05	Treesort Binary Search Trees Balanced Trees	JSS 11.1-11.4 BST Notes

	Thu	Apr 07	Balanced Trees	JSS 11.5-11.6 Balanced Tree Demo Java TreeMap Class	HW 9 due

	Fri	Apr 08	Sets Maps	JSS 13

13	Tue	Apr 12	Heaps Priority Queues Heap Sort	JSS 12 Heaps and Heapsort Notes Heap Sort Demo

	Thu	Apr 14	Heaps Data Structure Efficiency		Project 11 due

	Fri	Apr 15	Android	Read: Introduction to Android	HW 10 due

14	Tue	Apr 19	Android (continued)	Android Notes 1 Android Notes 2 Android Notes 3

	Thu	Apr 21	Graphs	Read AIDMA Ch 10.1-10.3, 10.5 JSS 15 Graphs and Trees Notes (pp 1-23)	Project 12 due

	Fri	Apr 22	Graphs

15	Tue	Apr 26	Hashing	JSS Appendix E Hashing Notes

	Thu	Apr 28	Bible Reader Stage 12 review Review

	Fri	Apr 29	Spring Fling		Project 13 due (noon) No Class

Ex	Tue	May 03	Section 2 Exam, 12:30-2:30 pm

	Thu	May 05	Section 1 Exam, 9-11 am