CS319 A (Fall 2008) - Assignments and Supplementary Material

Date Homework Supplementary Material
8/28/2008 Homework 1 Hello.java - What we did in class.
9/2/2008 Homework 2 Our current simulation:
DiseaseSimulation.java
Person.java
9/4/2008 Homework 3 - Disease Stats To test pictures:
PictureTest.java
Our graphical simulation:
DiseaseSimulation.java
Person.java
9/9/2008 Homework 4 - Stack Game!
Note: definitely due Tuesday Sep 16 @ 11:59:59pm
Also, think about linked list stack implementation.
To draw text:
PictureTest.java
Our stack stuff:
Stack.java
StackTest.java
StringStackAsArray.java
9/11/2008 Strangely, no new homework. Current stack stuff:
Stack.java
StackTest.java
StringStackAsArray.java
StringStackLinkedList.java
9/16/2008 HW 4 is due tonight... Stack Project:
Stack.java
StackTest.java
StringStackAsArray.java
StringStackLinkedList.java
StackLinkedList.java
Start of Queue Project:
Queue.java
QueueLinkedList.java
9/16/2008 Homework 5 - Queue test code. Queue Project:
Start of Queue Project:
Queue.java
QueueLinkedList.java
QueueTest.java
A "Stack Game!" Solution:
StackGame.java
9/23/2008 Homework 6 - Queue clone method. Current State of Queue Project:
Queue.java
QueueLinkedList.java
QueueTest.java
9/25/2008 Homework 7 - Set remove special case. Set Project:
Set.java
SetAsLinkedList.java
SetTest.java
9/30/2008 Homework 8 - Spell checking. Set Project:
Set.java
SetAsLinkedList.java
SetTest.java
10/2/2008 Exam 1
10/9/2008 Homework 9 -- Spell-Check Complexity RunTimeComplexity.java
10/14/2008 RunTimeComplexity.java
10/21/2008 Updated RunTimeComplexity:
RunTimeComplexity.java
Future Faster Set:
SetAsArray.java
10/23/2008 Homework 10 -- Linked List vs. Sorted Array sets Set As Array stuff :
SetAsArray.java
SetTest.java
10/30/2008 Map:
Map.java
MapAsArrayList.java
MapTest.java
11/4/2008 Finalized MapAsArray:
Map.java
MapAsArrayList.java
MapTest.java
11/6/2008 Quiz 2
Homework 11 -- Implement hash table remove
Hash Table Map:
MapTest.java
MapAsHashTable.java
11/11/2008 Exam 2
11/13/2008 Homework 12 -- Geography game! Fixed HashTable:
MapAsHashTable.java
Fixed bug in binary search on empty sets:
SetAsArray.java
11/20/2008 Working BST:
MapAsBinaryTree.java
MapTest.java