CMPSCI 187: Programming With Data Structures

David Mix Barrington

Fall, 2011

Solution to Programming Project #6

Here are our versions for the files that were to be submitted for Project #6. You may use this code (with attribution) in future projects, and you are responsible for reading it.

As of 3 November, the classes SledDog and DogTeam here are stubs that you are to alter -- the other classes should be copied to your directories without changes.

• Dog.java, posted 3 November.

• SledDogStub.java, posted as SledDog.java on 3 November, renamed 14 November.

• SledDog.java, posted 14 November, includes required compareTo method

• DogTeamStub.java, posted 3 November as DogTeam.java, renamed 14 November.

• DogTeam.java, posted 14 November, a solution for Project #6.

• SledDogIterator.java, used in solution, posted 14 November 2011.

• UnsortedException.java, used in solution, posted 14 November 2011.

• LinearNode.java (a generic class taken from L&C), posted 3 November.

• EmptyCollectionException.java, posted 3 November.

• DummyDriver.java, a dummy driver (written but not tested by DAMB) testing the iterator and the merge sort, posted 7 November 2011. Note that there is an implicit assumption that the iterator for a DogTeam will output the dogs in the order of the linked list, though this is not a formal requirement for iterators.

• Driver.java, a real driver posted 8 November 2011. Note that passing this driver's test does not guarantee full credit -- we will make some effort to check that you are sorting the teams in an efficient way.

• GradingDriver.java, (file is called Driver.java), the driver used by Navin to grade the assignment. If you dispute your grade, please examine its behavior with this driver and then email Navin if you can improve the behavior by small changes in your code.

Last modified 22 November 2011