Class  Date  Topic Class Programs 
Readings Class Lectures 


1  Sept 8  Intro to class  
2  Sept 10  LinkedNodes.txt (see nonrecursive print method)  Big Oh and Linked Lists  
3  Sept 15  cut and paste from slides for recursive programs LinkedNodes.txt (see recursive print method) 
Recursion  
4  Sept 17  ListNode.txt, LinkedListItr.txt, LinkedList.txt  Recitation 1 Handout 

5  Sept 22  Stack (array implementation):
Underflow.txt,
Overflow.txt,
StackAr.txt Stack (linked list implementation): ListNode.txt, Underflow.txt, StackLi.txt 
Handouts Homework #1 Notes 

6  Sept 24  DoubleListNode.txt, DoubleLinkedListItr.txt, DoubleLinkedList.txt  Handouts  
7  Sept 29  Queue (array implementation):
Overflow.txt,
QueueAr.txt Queue (linked list implementation): ListNode.txt, QueueLi.txt 
Handouts  
R2  Oct. 1 
Review of object oriented programming topics in Java (recitation) Some programs which illustrate the concepts covered in this review can be found on the website for another course

Objects & Classes 1 Objects & Classes 2 Objects & Classes 3  
8  Oct 1  Postfix calculator (to be used with StackLi)
PostCalc.txt TreeTraversal.txt, ExpressionTree.txt 
Trees lecture  
9  Oct 6  Review Searches:
LinearSearch.txt,
BinarySearch.txt Binary Search Tree: BinarySearchTree.txt 
Binary Search Trees  
R3  Oct. 8  Review of object oriented programming topics in Java (recitation) Some programs which illustrate the concepts covered in this review can be found on the website for another course

HW#2 presentation Infix To Postfix Examples inheritance polymorphism / Object class 

10  Oct 8  BinarySearchTree.txt (continued)  Binary Search Trees (continued)  
11  Oct 13  AvlTree.txt  AVL Trees  
12  Oct 15  
R4  Oct. 15  Review of object oriented programming topics in Java (recitation) Some programs which illustrate the concepts covered in this review can be found on the website for another course

abstract classes and casting interfaces HW#3 presentation Autoboxing and Unboxing 

13  Oct 20  AvlTree.txt  
14  Oct 22  LinkedList.txt,
LinkedListequals.txt (use with this Linked List (it has not header node)) ParentNode.txt, ParentTree.txt 

R5  Oct. 22  CovariantArrayTest.txt, ArrayListTest.txt, Wildcards.txt, BoundedWildcards.txt, BoundedWildcards2.txt, GenericStaticMethod.txt, TypeBoundsBad.txt, TypeBounds.txt  Java generics  
15  Oct 27  Midterm exam  
16  Oct 29  BubbleSort.txt,
SelectionSort.txt,
Random.txt, Sort.txt (check heapsort, insertionsort), Merge.txt, Random.txt, Sort.txt (check mergesort) 
mergesort  
R6  Oct 29  BinarySearchTree.txt  
17  Nov 3  BinaryHeap.txt, UnderflowException.txt  Heap  
18  Nov 5  
R7  Nov 5  Homework 4, Huffman Example  
19  Nov 10  QuickSort.txt (works by itself)  quicksort  
20  Nov 12  Random.txt, Sort.txt (check quicksort) MainWithTiming.txt 

R8  Nov 12  Diary Heap solution  Homework 5  
21  Nov 17  quicksort, counting sort and radix sort  
22  Nov 19  BinaryHeap.txt (use to generate answers to in class exercises)
Underflow.txt
TestQuicksortString.txt BinaryNode.txt (with offspring), BinarySearchTree.txt (with offspring), offspring.txt (other offspring solutions to consider)  
23  Nov 24  Midterm exam  
24  Dec 1  Hashable.txt, MyInteger.txt, SeparateChainingHashTable.txt  hashing  
25  Dec 3  ListNode.txt, QueueLi.txt, BinarySearchTree.txt (has an added method printBreadthFirstTraversal() which uses a QueueLI to print)  Tree Searching  
26  Dec 8  B Trees  
27  Dec 10  Java Collections  
Rec  Dec. 10 Dec. 15 
In class exercises, In class exercise solutions  
28  Dec 15  TestMergeLinkedList.txt (two solutions), BinarySearchTree.txt 
Final 