CS240 Schedule

James Madison University, Fall 2017

The schedule below represents my current best estimate concerning due dates (and everything else). I am providing this information to give you a general idea of the pace and timing of the class. This schedule will certainly change as the semester progresses.

WEEK	DATE	TOPIC	READING/EXERCISES	OUT	IN
1	08-28	Introduction (.pdf) Data Structures and ADTs	01.01.01, 01.02.01
	08-30	Java Generics Lab	Generics Tutorials
	09-01	Intro Algorithm Analysis	06.01.01-06.03.01	PA1
2	09-04	Big-O (.pdf)	06.04.01...	HW1
	09-06	Big-O-2 (.pdf) Algorithm AnalysisExercises	06.08.01
	09-08	Space Analysis Analyzing Problems	06.08.02...
3	09-11	List ADT Dynamic Arrays Lab	07.01.01-07.03.04
	09-13	Amortized Analysis	Amortized Tutorial		HW1 (11:00PM)
	09-15	Linked Lists LinkedList vs. ArrayList	07.04.01-07.05.02		PA1 (9/17 11:00PM)
4	09-18	Linked List lab	07.06.01-07.07.01
	09-20	Begin stacks	07.08.01-07.09.02	PA2
	09-22	Queues Queue Lab	07.12.01-07-13.03
5	09-25	Stack/Queue worksheet
	09-27	Midterm Review
	09-29	Midterm #1
6	10-02	Binary Trees	10.01.01-10.06.01
	10-04	Expression Tree Lab
	10-06	Huffman Coding Activity	10.18.01-10.20.01		PA2 (10/8 11:00PM)
7	10-09	Binary Search Binary Search Tree Activity	10.11.01-10.12.01	PA3
	10-11	BST Lab	10.07.01-10.07.10
	10-13	AVL Trees	Concise Notes
8	10-16	Heap	10.16.01, 10.17.04...
	10-18	Recursion Lab	Recursion Exercises
	10-20	Analyzing Recursive Methods	Concise Notes + 08.07.01...
9	10-23	Analyzing Recursive Methods Recurrence Exercises		hw2.pdf
	10-25	Analyzing Recursive Methods	Videos
	10-27	Basic Sorts basic sort exercises	11.01.01-11.06.02		PA3 (10/29 11:00PM)
10	10-30	Merge Sort	11.09.01-11.11.03
	11-01	Quick Sort	11.11.04		HW2 (11:00PM)
	11-03	Heapsort Review Sorts	11.12.01...	PA4
11	11-06	Review
	11-08	Midterm #2
	11-10	Start Hashing	13.01.01-13.04.01
12	11-13	Hashing Lab	13.06.01...
	11-15	Hashing Activity (.pdf)
	11-17	Canvas Review Quizzes			PA4
13	11-20	THANKSGIVING
	11-22	THANKSGIVING
	11-24	THANKSGIVING
14	11-27	Graphs Graph Worksheet	17.01.01-17.03.03	PA5
	11-29	Graph Lab
	12-01	Graph Algorithms Exercise (.pdf)	17.04.01,17.05.01
15	12-04	Application
	12-06	Application
	12-08	Review			PA5
16	12-11	Section 2 Final: 8:00-10:00AM
	12-15	Section 1 Final: 8:00-10:00AM