Schedule for weeks 1 through 16

Wk	Day	Date	Topic	Resources	Events

1	Tue	Jan 10	Course Introduction OOP Review

	Thu	Jan 12	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 13	GIT	Review OFWJ 8-10 Read Part 1 of GIT Tutorial	HW 1 due

2	Tue	Jan 17	Inheritance GIT	Read JSS Appendix A-B

	Thu	Jan 19	UML Inheritance	Review OFWJ 8-10 Target Game SampleClock2	HW 2 due

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

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

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

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

4	Tue	Jan 31	JUnit Testing	Testing Notes JUnit Tutorial junit.org JUnit API Assert API

	Thu	Feb 02	Testing	Testing Clock Exercise	Project 0 due

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

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

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

	Fri	Feb 10	Project		Project 3 due

6	Tue	Feb 14	Winter Recess		No Class

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

	Fri	Feb 17	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 21	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 23	Review		Project 5 due

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

8	Tue	Feb 28	Iterators List processing	JSS 7

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

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

9	Tue	Mar 07	Stacks	Read Stack Notes Stack Example Stack Animation (Array) Stack Animation (Linked List) Data Structures Examples (Fork/checkout)	Project 7 due

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

	Fri	Mar 10	Algorithm Analysis Practice		Project 8 due

10	Tue	Mar 14	Lists	JSS 6	HW 8 due

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

	Fri	Mar 17	Spring Break!		No Class

Spring Break Week

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

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

	Fri	Mar 31	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 04	Treesort Binary Search Trees Balanced Trees	JSS 11.1-11.4 BST Notes

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

	Fri	Apr 07	Sets Maps	JSS 13

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

	Thu	Apr 13	Heaps Data Structure Efficiency		HW 10 due

	Fri	Apr 14	No Class		Good Friday

14	Tue	Apr 18	Android	Read: Introduction to Android

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

	Fri	Apr 21	Graphs		Project 12 due

15	Tue	Apr 25	Hashing	JSS Appendix E Hashing Notes

	Thu	Apr 27	Bible Reader Stage 12 review Review

	Fri	Apr 28	Review		Project 13 due

Ex	Mon	May 01	Exam, 12:30-2:30 pm