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 | Chapter 1, 2 |
Due:09/02 No lab in the first week. |
|
2 | Array based collections, Bag, Comparable and Comparator, Sorted Bag, Binary Seach | Chapter 2 |
Due 09/09 |
|
3 | Comparable and Comparator, Sorted Bag, Binary Seach, | Lecture 3 | Chapter 2 |
Due: 09/19/2014 |
4 | Linked Lists, Nodes, single linked list, doubly linked list | Lecture 4 | Chapter 2 |
Due: 09/26 |
5 | Doubly linked list, Stacks |
Due: 10/03 |
||
6 | Queue | Lecture 7 |
Due: 10/13 |
|
7 | Recursion Big O notation |
Lecture 9 |
||
8 | Midterm (10/16) |
2012 Fall midterm sample | No assignment this week. Relax. |
|
9 | Binary Tress | Lecture 10 | Chapter 5 |
Due: 10/28 |
10 | Binary Search Tree, | lecture 11 |
BST |
Due: 11/05 |
11 | Priority Queue |
Due: 11/15 |
||
12 | RED-Black Tree Huffman Tree |
red black tree | ||
13 | Insertion Sort Selection Sort Merge Sort |
Sorting | ||
14 | Quick Sort Hash Tables Graphs |
DUE: 12/08 |