Notes and Code:

Class Date Topic
Class Programs
Readings
Class Lectures
1 Sept 8   Intro to class
2 Sept 10 LinkedNodes.txt (see non-recursive 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
Topic Corresponding Date
Objects & Classes 1 Feb. 27
Objects & Classes 2 Mar. 3
Objects & Classes 3 Mar. 5
Objects & Classes 1
Objects & Classes 2
Objects & Classes 3
8 Oct 1 Post-fix 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
Topic Corresponding Date
inheritance Mar. 26
polymorphism / Object class Mar. 31
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
Topic Corresponding Date
abstract classes and casting Apr. 9 / 14
interfaces Apr. 16
abstract classes and casting
interfaces
HW#3 presentation
Autoboxing and Unboxing
13 Oct 20 AvlTree.txt  
14 Oct 22 LinkedList.txt, LinkedList-equals.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