CS240 Schedule

James Madison University, Spring 2020

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	01-13	Introduction (.pdf)	01.01-01.02
	01-15	Java Generics Lab	Generics Tutorials
	01-17	Intro Algorithm Analysis	04.01-04.03
2	01-20	MLK DAY
	01-22	Big-O (.pdf)	04.04-04.07	PA1
	01-24	Big-O-2 (.pdf) Algorithm AnalysisExercises	04.08,04.11	HW1
3	01-27	Analyzing Problems	04.09-04.13
	01-29	List ADT Dynamic Arrays Lab	05.01-05.03
	01-31	Amortized Analysis	Amortized Tutorial		HW1
4	02-03	Linked Lists LinkedList vs. ArrayList	05.04-05.05		PA1
	02-05	Linked List lab	05.06-05.07	PA2
	02-07	Begin stacks	05.08-05.09
5	02-10	Queues Queue Lab	05.12-05.13
	02-12	Stack/Queue worksheet
	02-14	Midterm Review
6	02-17	Midterm #1
	02-19	Analyzing Recursive Methods	06.01+ pdf
	02-21	Recursion Lab	06.02-06.05	hw2.pdf hw2.tex	PA2
7	02-24	Analyzing Recursive Methods
	02-26	Analyzing Recursive Methods Recurrence Exercises	Videos
	02-28	basic sort exercises	09.01-09.07
8	03-02	Merge Sort	09.09-09.10	PA3
	03-04	Quick Sort	09.11		HW2
	03-06	radix_activity.pdf	09.13-09.14
9	03-09	SPRING BREAK
	03-11	SPRING BREAK
	03-13	SPRING BREAK
10	03-16	COVID BREAK
	03-18	COVID BREAK
	03-20	COVID BREAK
11	03-23	Review Sorts	09.16-09.17
	03-25	Binary Trees	08.01-08.06
	03-27	Midterm Review
12	03-30	Midterm #2
	04-01	Expression Tree Lab	08.07-08.10
	04-03	Binary Search Binary Search Tree Activity	08.11-08.12
13	04-06	BST Lab	08-13-08.15		PA3
	04-08	AVL Trees	pdf + 11.01	PA4
	04-10	Huffman Coding Activity	08-18, 08.20
14	04-13	Heap	08.16-08.17
	04-15	Priority Queue Lab	9.12
	04-17	Hashing Intro	10.01-10.04
15	04-20	Hashing Lab	10.06, 10.9
	04-22	Hashing Activity (.pdf)	10.7, 10.8, 10.10
	04-24	Graphs Graph Worksheet	12.01-12.03	PA5	PA4
16	04-27	Graph Lab	12.04-12.05
	04-29	Review			PA5 (5/1)
Exams	05-06	Section 1 Final: 8:00-10:00AM Section 2 Final: 10:30-12:30PM