| Topic |
Homeworks/Labs |
Class Examples |
| Old Tests from Prior Terms
|
Quiz 1-FA05
Quiz 2-FA05
|
Midterm-FA05
Final-FA05
|
| State Datafile for Midterm |
stateData.xls
|
stateData.txt
|
| W1-Introduction, New Features of Java, Course Overview |
Homework 1 Hotel Reservations
|
MyInput- Java Source
MyInput.class
Enum Facility
Wrapper Classes and Autoboxing
The Timings Class
SSN
SSNtest
Person
Persontest
Scanner and Time24 Demo
|
| W2-Java Generics, Recursion |
Homework 2 Permutations
|
Sequential Search With Object
Generic Method - SwapTwo Elements
Generic Class to hold Two Anythings
Generic Class Example
Fibonocci Timings
FloodFill
Parens
Graphical FloodFill
ArrayBuilder
|
| W3 - Sorting and Random Number Generation |
Homework 3 Random Number Generators
|
SelectionSort Example
Sort Objects (SSNs)
QuickSort Example
Sort Comparisons
TestRandomNumberGenerators
RandomMethods Interface
RandomByBuiltIn
RandomByConstant
RandomByLCM1
RandomGaussianByBuiltIn
|
| W4 - Collections, ADT, Iterators |
Homework 4 Chess Bag Collection
|
Silly Sentences
Iterator Example 1
Iterator Example 2
Deep Clone Example
Simple Array Iterator
|
| W5 - Lists |
Homework 5 Extend Simon
|
ArrayListMedly
ExtendArrayList
LinkListOrdered
Parts of Doub Link List
The Game of Simon
|
| W7 - Stacks,Queues |
Homework 6 Blackjack Probabilities
|
Simple Queue
Tower of Hanoi
Person Class
Bank Simulation
testCard
PlayingCard
CardDeck
PlotBoxes
test Priority Queue
QPQueue
|
| W8 - Midterm |
| W9 - Trees (1) |
Homework 7 Binary Trees
|
BinTreeTest
BTree
TNode
TreeItem
Visitor
|
| W10 - Trees (2) |
Homework 8 Extending Trees
|
BalancedTreeTest
BTree
Person
TNode
TreeItem
Visitor
CompareTreePerformance
RBTreePlus
STreePlus
AVLTreePlus
|
| W11 - Hashing and Sets |
Homework 9 Hashing and Sets
|
PrimitiveHash
HashTable
PersonShort
SetUse
DatePerson
DatingData
|
| W11 - Maps, Comparators, Heaps |
Homework 10 Map Application
|
PhoneBook
PhoneNumber
pdata.txt
Rectangle
ComparatorExample
HeapSortTime
|
| W12 - Graphs, Part 1 |
Homework 11 Using Graphs
|
GraphExample1
graphIO.dat
graphB.dat
graphC.dat
GraphSearch
|
| W13 - Graphs, Part 2 |
Homework 12 Zork
|
Minimum Spanning Tree
dungeonData.txt
Zork1
DungeonGraph
ZorkObject
ZorkRoom
KnapSack
|