Schedule for weeks 1 through 16

Wk	Day	Date	Topic	Resources	Events

1	Tue	Jan 07	Course Introduction OOP Review

	Tue	Jan 07	Course Introduction OOP Review

	Thu	Jan 09	GIT	Review OFWJ 1-9 (Except 5) Read Sections 1.1-1.3 of GIT Tutorial Eclipse GIT Tutorial

	Thu	Jan 09	GIT	Review OFWJ 1-9 (Except 5) Read Sections 1.1-1.3 of GIT Tutorial Eclipse GIT Tutorial

	Fri	Jan 10	Review Equality Swapping in Java	Review OFWJ 10-12 Read How to Write an Equality Method in Java Java equals Documentation Java hashCode Documentation Homework 1	HW 1 due

	Fri	Jan 10	Review Equality Swapping in Java	Review OFWJ 10-12 Read How to Write an Equality Method in Java Java equals Documentation Java hashCode Documentation Homework 1	HW 1 due

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

	Tue	Jan 14	Inheritance GIT	Read JSS Appendix A-B

	Thu	Jan 16	UML Inheritance	Review OFWJ 10-12 Homework 2	HW 2 due

	Thu	Jan 16	UML Inheritance	Review OFWJ 10-12 Homework 2	HW 2 due

	Fri	Jan 17	Java Swing	OFWJ 13 JSS Appendix C-D Swing Examples (Bitbucket. Fork/clone to get/run them.)	HW 3 due

	Fri	Jan 17	Java Swing	OFWJ 13 JSS Appendix C-D Swing Examples (Bitbucket. Fork/clone to get/run them.)	HW 3 due

3	Tue	Jan 21	More Swing		HW 4 due

	Tue	Jan 21	More Swing		HW 4 due

	Thu	Jan 23	Design	OFWJ 15 JSS 1 Read Model-view-controller (Wikipedia) MVC Diagram MVC Examples Code (BitBucket)	HW 5 due (Part A)

	Thu	Jan 23	Design	OFWJ 15 JSS 1 Read Model-view-controller (Wikipedia) MVC Diagram MVC Examples Code (BitBucket)	HW 5 due (Part A)

	Fri	Jan 24	Bible Reader Design	Read Bible Reader Overview

	Fri	Jan 24	Bible Reader Design	Read Bible Reader Overview

4	Tue	Jan 28	JUnit Testing	Testing Notes JUnit Tutorial junit.org JUnit API Assert API	HW 5 due (Part B)

	Tue	Jan 28	JUnit Testing	Testing Notes JUnit Tutorial junit.org JUnit API Assert API	HW 5 due (Part B)

	Thu	Jan 30	Testing	Testing Clock Exercise

	Thu	Jan 30	Testing	Testing Clock Exercise

	Fri	Jan 31	Bible Reader Error Handling Exceptions	OFWJ 14.1-14.8	HW 6 due

	Fri	Jan 31	Bible Reader Error Handling Exceptions	OFWJ 14.1-14.8	HW 6 due

5	Tue	Feb 04	Error Handling Exceptions	OFWJ 14.9-14.10 Read Pair Programming	Project 1 due

	Tue	Feb 04	Error Handling Exceptions	OFWJ 14.9-14.10 Read Pair Programming	Project 1 due

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

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

	Fri	Feb 07	Project		Project 3 due

	Fri	Feb 07	Project		Project 3 due

6	Tue	Feb 11	Winter Recess		No Class

	Tue	Feb 11	Winter Recess		No Class

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

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

	Fri	Feb 14	Computational Complexity	AIDMA (See Chapter 7, especially sections 7.2-7.3)	Project 4 due

	Fri	Feb 14	Computational Complexity	AIDMA (See Chapter 7 especially sections 7.2-7.3)	Project 4 due

7	Tue	Feb 18	Analysis of Algorithms Growth rates	AIDMA (See Chapter 7, especially sections 7.2-7.3)	HW 7 due

	Tue	Feb 18	Analysis of Algorithms Growth rates	AIDMA (See Chapter 7 especially sections 7.2-7.3)	HW 7 due

	Thu	Feb 20	Review		Project 5 due

	Thu	Feb 20	Review		Project 5 due

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

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

8	Tue	Feb 25	Iterators List processing	JSS 7

	Tue	Feb 25	Iterators List processing	JSS 7

	Thu	Feb 27	Java Collections	JSS 3 Collections Notes Java Collection Links Java Collections Diagram Data Structure Visualizations	Project 6 due

	Thu	Feb 27	Java Collections	JSS 3 Collections Notes Java Collection Links Java Collections Diagram Data Structure Visualizations	Project 6 due

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

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

9	Tue	Mar 03	Linked Lists		Project 7 due

	Tue	Mar 03	Linked Lists		Project 7 due

	Thu	Mar 05	Stacks	Read Stack Notes Stack Example Stack Animation (Array) Stack Animation (Linked List) Data Structures Examples (Fork/checkout)

	Thu	Mar 05	Stacks	Read Stack Notes Stack Example Stack Animation (Array) Stack Animation (Linked List) Data Structures Examples (Fork/checkout)

	Fri	Mar 06	Stacks		Project 8 due (last minute extension to Tuesday)

	Fri	Mar 06	Stacks		Project 8 due (last minute extension to Tuesday)

10	Tue	Mar 10	Queues	JSS 5 Read Queue Notes Queue Animation (Array) Queue Animation (Linked List)

	Tue	Mar 10	Queues	JSS 5 Read Queue Notes Queue Animation (Array) Queue Animation (Linked List)

	Thu	Mar 12	Algorithm Analysis Practice	ArrayListBible Algorithm Analysis Worksheet ArrayListBible Algorithm Analysis Worksheet Solutions

	Thu	Mar 12	Algorithm Analysis Practice	ArrayListBible Algorithm Analysis Worksheet ArrayListBible Algorithm Analysis Worksheet Solutions

	Fri	Mar 13	Spring Break!		No Class

	Fri	Mar 13	Spring Break!		No Class

Spring Break Week

11	Tue	Mar 24	Lists	JSS 6 (See last Thursday's schedule for ArrayListBible Algorithm Analysis Worksheet and solutions) Basic Data Structure Complexity Worksheet (Excel) Basic Data Structure Complexity Worksheet (PDF)

	Tue	Mar 24	Lists	JSS 6 (See last Thursdays schedule for ArrayListBible Algorithm Analysis Worksheet and solutions) Basic Data Structure Complexity Worksheet (Excel) Basic Data Structure Complexity Worksheet (PDF)

	Thu	Mar 26	Recursion Factorials Fibonacci Binary Search Towers of Hanoi	JSS 8 Google search for recursion Recursion Notes RecursionExamples (GIT repository) Towers of Hanoi Demo

	Thu	Mar 26	Recursion Factorials Fibonacci Binary Search Towers of Hanoi	JSS 8 Google search for recursion Recursion Notes RecursionExamples (GIT repository) Towers of Hanoi Demo

	Fri	Mar 27	Binary Search Insertion Sort Selection Sort Bubble Sort	JSS 9 Read Binary Search Analysis Read pages 263-265 of AIDMA (Click * for solutions) Notes Basic Sorting Notes Demos Search Demo (linear vs binary) Sorting Demos Search Visualizations Sorting by Dancing videos: BINARY search with FLAMENCO dance Bubble-sort with Hungarian ("Csángó") folk dance Select-sort with Gypsy folk dance Insert-sort with Romanian folk dance Heads up! BibleReader Project Stage 10	HW 8 due

	Fri	Mar 27	Binary Search Insertion Sort Selection Sort Bubble Sort	JSS 9 Read Binary Search Analysis Read pages 263-265 of AIDMA (Click * for solutions) Notes Basic Sorting Notes Demos Search Demo (linear vs binary) Sorting Demos Search Visualizations Sorting by Dancing videos: BINARY search with FLAMENCO dance Bubble-sort with Hungarian ("Csángó") folk dance Select-sort with Gypsy folk dance Insert-sort with Romanian folk dance Heads up! BibleReader Project Stage 10	HW 8 due

12	Tue	Mar 31	Merge Sort	Notes Merge Sort Notes Sorting Visualizations: Sorting Demos MergeSort Visualization Sorting with dancing videos: Merge-sort with Transylvanian-saxon (German) folk dance Comparison of a bunch of sorting algorithms 15 Sorting Algorithms in 6 Minutes	Project 9a (BibleReaderModel) due

	Tue	Mar 31	Merge Sort	Notes Merge Sort Notes Sorting Visualizations: Sorting Demos MergeSort Visualization Sorting with dancing videos: Merge-sort with Transylvanian-saxon (German) folk dance Comparison of a bunch of sorting algorithms 15 Sorting Algorithms in 6 Minutes	Project 9a (BibleReaderModel) due

	Thu	Apr 02	Quicksort	Notes Quick Sort Notes Sorting Visualizations: Sorting Demos QuickSort Visualization Sorting with dancing videos: Quick-sort with Hungarian Dance Comparison of a bunch of sorting algorithms 15 Sorting Algorithms in 6 Minutes	Project 9b (GUI) due

	Thu	Apr 02	Quicksort	Notes Quick Sort Notes Sorting Visualizations: Sorting Demos QuickSort Visualization Sorting with dancing videos: Quick-sort with Hungarian Dance Comparison of a bunch of sorting algorithms 15 Sorting Algorithms in 6 Minutes	Project 9b (GUI) due

	Fri	Apr 03	Trees Binary Trees Tree Traversals	JSS 10 Graphs and Trees Notes (pp 24-38) Pre/In/Postfix Notation Demo Reminder! BibleReader Project Stage 10	Quiz 9 (related to Project 9)

	Fri	Apr 03	Trees Binary Trees Tree Traversals	JSS 10 Graphs and Trees Notes (pp 24-38) Pre/In/Postfix Notation Demo Reminder! BibleReader Project Stage 10	Quiz 9 (related to Project 9)

13	Tue	Apr 07	Binary Search Trees Balanced Trees	JSS 11.1-11.4 BST Notes BST Demo Heads up! Watch video for Thursday	HW 9 due

	Tue	Apr 07	Binary Search Trees Balanced Trees	JSS 11.1-11.4 BST Notes BST Demo Heads up! Watch video for Thursday	HW 9 due

	Thu	Apr 09	Balanced Trees Treesort	JSS 11.5-11.6 Watch AVL Trees (note: numbers negated from book's description) BST Notes AVL Tree Demo Java TreeMap Class Trees Worksheet Heads up! BibleReader Project Stage 11	Project 10 due

	Thu	Apr 09	Balanced Trees Treesort	JSS 11.5-11.6 Watch AVL Trees (note: numbers negated from books description) BST Notes AVL Tree Demo Java TreeMap Class Trees Worksheet Heads up! BibleReader Project Stage 11	Project 10 due

	Fri	Apr 10	Good Friday		No Class

	Fri	Apr 10	Good Friday		No Class

14	Tue	Apr 14	Heaps Priority Queues Heap Sort	JSS 12 Heaps and Heapsort Notes Heap Sort Demo Heaps Worksheet RetainAll Worksheet Heads up! BibleReader Project Stage 12

	Tue	Apr 14	Heaps Priority Queues Heap Sort	JSS 12 Heaps and Heapsort Notes Heap Sort Demo Heaps Worksheet RetainAll Worksheet Heads up! BibleReader Project Stage 12

	Thu	Apr 16	Heaps retainAll analysis ~~Graphs~~	Heaps Worksheet RetainAll Worksheet Read AIDMA Ch 10.1-10.3, 10.5 JSS 15 Graphs and Trees Notes (pp 1-23) Graphs Worksheet	Project 11 due

	Thu	Apr 16	Heaps retainAll analysis ~~Graphs~~	Heaps Worksheet RetainAll Worksheet Read AIDMA Ch 10.1-10.3 and 10.5 JSS 15 Graphs and Trees Notes (pp 1-23) Graphs Worksheet	Project 11 due

	Fri	Apr 17	Sets Maps	JSS 13 (optional) TreeMapBible Analysis Worksheet	Project 12a due (Concordance, tests 1-2)

	Fri	Apr 17	Sets Maps	JSS 13 (optional) TreeMapBible Analysis Worksheet	Project 12a due (Concordance and tests 1-2)

15	Tue	Apr 21	Hashing	Read JSS Appendix E Hashing Notes Hashing Worksheet	Project 12b due (Concordance, test 3)

	Tue	Apr 21	Hashing	Read JSS Appendix E Hashing Notes Hashing Worksheet	Project 12b due (Concordance and test 3)

	Thu	Apr 23	Review

	Thu	Apr 23	Review

	Fri	Apr 24	Bible Reader Stage 12 review Review		Project 12c due (no late) (model, tests 4-6, GUI)

	Fri	Apr 24	Bible Reader Stage 12 review Review		Project 12c due (no late) (model and tests 4-6 and GUI)

Ex	Tue	Apr 28	Final Exam, 9:00-11:00 am

	Tue	Apr 28	Final Exam 9:00-11:00 am