Notes and Code:

Class Date Topic
Class Programs
Readings
Class Lectures
1 Sept. 4    Intro to class
2 Sept. 6 Review of object oriented programming topics in Java (recitation and class)
Some programs which illustrate the concepts covered in this review can be found on the website for another course
Topic Corresponding Date
Objects & Classes 1 Oct. 3
Objects & Classes 2 Oct. 5
Objects & Classes 3 Oct. 10
inheritance Nov. 2
polymorphism / Object class Nov. 7
abstract classes and casting Nov. 14
interfaces Nov. 16
Objects & Classes 1
Objects & Classes 2
Objects & Classes 3
inheritance
polymorphism / Object class
abstract classes and casting
interfaces
3 Sept. 11
4 Sept. 13  cut and paste from slides  Recursion
5 Sept. 18  LinkedNodes.txt  Big Oh and Linked Lists
6 Sept. 20  MyInteger.txt, ListNode.txt, LinkedListItr.txt, LinkedList.txt   
7 Sept. 25 Stack (array implementation): MyInteger.txt, Underflow.txt, Overflow.txt, StackAr.txt
Stack (linked list implementation): MyInteger.txt, ListNode.txt, Underflow.txt, StackLi.txt
Post-fix calculator (to be used with StackLi) PostCalc.txt
 Homework #1 Notes
8 Sept. 27 Recitation
MyInteger.txt, DoubleListNode.txt, DoubleLinkedListItr.txt, DoubleLinkedList.txt
Class
Queue (array implementation): MyInteger.txt, Overflow.txt, QueueAr.txt
Queue (linked list implementation): MyInteger.txt, ListNode.txt, QueueLi.txt
 
9 Oct. 2 TreeTraversal.txt, ExpressionTree.txt Trees lecture
10 Oct. 4  Review Searches: LinearSearch.txt, BinarySearch.txt
Binary Search Tree: BinarySearchTree.txt
Binary Search Trees
HW#2 presentation
11 Oct. 9
12 Oct. 11  AvlTree.txt  AVL Trees
13 Oct. 16
14 Oct. 18  LinkedList.txt  
15 Oct. 23 LinkedList-equals.txt (use with 10-18's Linked List)
ParentNode.txt, ParentTree.txt
BinarySearchTree.txt
avl tree solution: avl tree solution
 
16 Oct. 25 Midterm exam
17 Oct. 30 Heap
18 Nov. 1 BinaryHeap.txt, UnderflowException.txt Recitation Notes
19 Nov. 6 BubbleSort.txt, SelectionSort.txt,
Random.txt,
Sort.txt (check Heapsort, Insertionsort),
Merge.txt
Simple sorts
mergesort
20 Nov. 8 Random.txt,
Sort.txt (check Mergesort)
quicksort
21 Nov. 13 QuickSort.txt (works by itself)
Random.txt,
Sort.txt (check Quicksort)
 
22 Nov. 15 BinaryHeap.txt (use to generate answers to in class exercises)
MyInteger.txt, Underflow.txt, DairyHeap.txt
TestQuicksortString.txt
MyInteger.txt, BinaryNode.txt (with offspring), BinarySearchTree.txt (with offspring), offspring.txt (other offspring solutions to consider)
Recitation notes
23 Nov. 20 Midterm exam
24 Nov. 27 SeparateChainingHashTable.txt  hashing
25 Nov. 29 ListNode.txt, QueueLi.txt, BinarySearchTree.txt (has an added method printBreadthFirstTraversal() which uses a QueueLI to print a level by level traversal of the BST -- note I mixed generic and non-generic code)  Tree Searches
26 Dec. 4 TestMergeLinkedList.txt (two solutions)  
27 Dec. 6   Java Collections (recitation)
B Trees
28 Dec. 11 BinarySearchTree.txt Final