| Topic |
Homeworks/Labs |
Class Examples |
| State Datafile for Midterm |
stateData.xls
|
stateData.txt
|
| W1-Introduction, New Features of Java, Course Overview |
Homework 1 TrafficLights
|
Enum Facility
Wrapper Classes and Autoboxing
Scanner Demo
The Timings Class
Up and Downcasting
MyInput- Java Source
MyInput.class
|
| 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
|
| W3 - Sorting |
Homework 3 Sorting Times
|
SelectionSort Example
Sort Objects (SSNs)
QuickSort Example
Sort Comparisons
|
| W4 - Collections, ADT, Iterators |
Homework 4 Bingo Bag
|
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
|
| W6 - Stacks,Queues |
Homework 6 PokerProbabilities
|
Simple Queue
Tower of Hanoi
Person Class
Bank Simulation
testCard
PlayingCard
CardDeck
PlotBoxes
test Priority Queue
QPQueue
|
| W7 - Midterm |
| W8 - Trees (1) |
Homework 7 Binary Trees
|
BinTreeTest
BTree
TNode
TreeItem
Visitor
|
| W9 - Trees (2) |
Homework 8 Extending Trees
|
BinTreeTest
BTree
Person
TNode
TreeItem
Visitor
CompareTreePerformance
RBTreePlus
STreePlus
AVLTreePlus
|
| W10 - 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
|