CIS 2168 Schedule

Course Schedule (tentative - expect adjustments & updates throughout the semester)

Weeks	Topics	Lecture Notes	Reading List	Assignments
1	Introduction, Java Review, Class, Inheritance,abstract classes, abstarct methods	Lecture 1	Chapter 1, 2	Assignment 1 Due:09/02 Solution No lab in the first week.
2	Array based collections, Bag, Comparable and Comparator, Sorted Bag, Binary Seach	Lecture 2	Chapter 2 Data Abstraction	Assignment 2 Due 09/09
3	Comparable and Comparator, Sorted Bag, Binary Seach,	Lecture 3	Chapter 2	Assignment 3 Due: 09/19/2014
4	Linked Lists, Nodes, single linked list, doubly linked list	Lecture 4	Chapter 2 Bag, Stack, Queue	Assignment 4 netbeans project test1.txt einstein.txt war_peace.txt Due: 09/26
5	Doubly linked list, Stacks	Lecture 5 Lecture 6		Assignment 5 Due: 10/03
6	Queue	Lecture 7		Assignment 6 Due: 10/13 test images picture class package
7	Recursion Big O notation	Lecture 8 Lecture 9	Recursion Recursive tree animate towers of hanoi
8	Midterm (10/16)	2012 Fall midterm sample		No assignment this week. Relax. Midterm solution
9	Binary Tress	Lecture 10	Chapter 5 Binary Tree Binary Tree View	Assignment 7 BoggleGame Project Due: 10/28
10	Binary Search Tree,	lecture 11 BST.java BinaryTreeView.java InputHelper.java	BST	Assignment 8 project Due: 11/05
11	Priority Queue	Priority queue code		Assignment 9 project ~~Due: 11/12~~ Due: 11/15
12	RED-Black Tree Huffman Tree	red black tree Huffman Tree	red black tree
13	Insertion Sort Selection Sort Merge Sort	Sorting	elementary sorts merge sort
14	Quick Sort Hash Tables Graphs			Assignment 10 project action06.txt cast.all.txt DUE: 12/08