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