Notes and Code:

Class Date Topic
Class Programs
Readings
Class Lectures
1 Sept. 2   Intro to class
2 Sept. 4 LinkedNodes.txt (see non-recursive print method) Big Oh and Linked Lists
3 Sept. 9 cut and paste from slides for recursive programs
LinkedNodes.txt (see recursive print method)
Recursion
R1 Sept. 10 OOPDemo.txt
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
inheritance Mar. 26
Objects & Classes 1
Objects & Classes 2
Objects & Classes 3
inheritance
4 Sept. 11 ListNode.txt, LinkedListItr.txt, LinkedList.txt Handout
5 Sept. 16 Stack (array implementation): Underflow.txt, Overflow.txt, StackAr.txt
Stack (linked list implementation): ListNode.txt, Underflow.txt, StackLi.txt
Handouts
Homework #1 Notes
R2 Sept. 17 OOPDemo2.txt 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
polymorphism / Object class Mar. 31
abstract classes and casting Apr. 9 / 14
interfaces Apr. 16
polymorphism / Object class
abstract classes and casting
interfaces
Summary of access privileges
6 Sept. 18 DoubleListNode.txt, DoubleLinkedListItr.txt, DoubleLinkedList.txt Handouts
7 Sept. 23 Queue (array implementation): Overflow.txt, QueueAr.txt
Queue (linked list implementation): ListNode.txt, QueueLi.txt
Handouts
R3 Sept. 24 GenericsDemo.txt
ListNode.txt (generic), LinkedListItr.txt (generic), LinkedList.txt (generic)
 
8 Sept. 25 Post-fix calculator (to be used with StackLi) PostCalc.txt
TreeTraversal.txt, ExpressionTree.txt
Trees lecture
9 Sept. 30 Review Searches: LinearSearch.txt, BinarySearch.txt
Binary Search Tree: BinarySearchTree.txt
Binary Search Trees
R4 Oct. 1   HW#2 presentation
10 Oct. 2 BinarySearchTree.txt (continued) Binary Search Trees (continued)
11 Oct. 7   AVL Trees
R5 Oct. 8 hw#2 due HW#3 presentation
12 Oct. 9 Class canceled
R6 Oct. 15 avl tree solution: avl tree solution  
13 Oct. 16 AvlTree.txt  
14 Oct. 21 LinkedList.txt, LinkedList-equals.txt (use with this Linked List (it has not header node))
ParentNode.txt, ParentTree.txt
 
R7 Oct. 22 BinarySearchTree.txt, recitation code  
15 Oct. 23 Midterm exam
16 Oct. 28   Heap
R8 Oct. 22   Homework 4
17 Oct. 30 BinaryHeap.txt, UnderflowException.txt  
18 Nov. 4 BubbleSort.txt, SelectionSort.txt,
Random.txt,
Sort.txt (check heapsort, insertionsort),
Merge.txt,
Random.txt,
Sort.txt (check mergesort)
Simple sorts
mergesort
R9 Nov. 5   Homework 5
19 Nov. 6 QuickSort.txt (works by itself) quicksort
20 Nov. 11 Random.txt,
Sort.txt (check quicksort) MainWithTiming.txt
 
R10 Nov. 12 Recitation programs Recitation notes
21 Nov. 13 HandleExceptionDemo.txt, CircleWithException.txt, TestCircleWithException.txt, CircleWithRadiusException.txt, InvalidRadiusException.txt, InvalidRadiusException.txt Exceptions
22 Nov. 18 CovariantArrayTest.txt, ArrayListTest.txt, Wildcards.txt, BoundedWildcards.txt, BoundedWildcards2.txt, GenericStaticMethod.txt, TypeBoundsBad.txt, TypeBounds.txt Java generics
R11 Nov. 19 Recitation programs and notes
23 Nov. 20 BinaryHeap.txt (use to generate answers to in class exercises)
TestQuicksortString.txt
BinaryNode.txt (with offspring), BinarySearchTree.txt (with offspring), offspring.txt (other offspring solutions to consider) 
Midterm topics
24 Nov. 25 Midterm exam
25 Dec. 2 Hashable.txt, MyInteger.txt, SeparateChainingHashTable.txt hashing
R12 Dec. 3 Recitation programs and notes
26 Dec. 4 ListNode.txt, QueueLi.txt, BinarySearchTree.txt (has an added method printBreadthFirstTraversal() which uses a QueueLI to print Tree Searching
27 Dec. 9   B Trees
R13 Dec. 10 Java Collections
28 Dec. 11 TestMergeLinkedList.txt (two solutions),
BinarySearchTree.txt
Final