CSCI 1321 (Principles of Algorithm Design II), Spring 2003:
Homework 7

Due:

Design due Monday, April 28, 2003, at 5pm; code due Wednesday, April 30, 2003, at 5pm.

Credit:

Design 20 points; code 40 points.

What you are to do

First review Dr. Lewis's Project Description. Then read the specific instructions for Assignment 7. In this assignment you are to do the following.

• Write a second class that implements the PriorityQueue interface, but storing the values in a heap rather than a linked list. You should use an array-like data structure for the heap (rather than something explicitly tree-like), but you can use one of the Java library classes such as Vector rather than an actual array to avoid the inconveniences related to fixed-size arrays.

• Add code to your other classes that will allow you to easily compare the two implementations of PriorityQueue, as described in Dr. Lewis's writeup.

• Test your two implementations and produce a plot comparing their performance, also as described in Dr. Lewis's writeup.

Completing the design step

As with previous homeworks, you can continue to add to a previously-set-up Together project, or you can create a new project in a new directory and copy in the files from Homework 6. Again as with Homework 6, be sure every class you have designed, including the classes for this assignment, contains Javadoc comments describing the class and its methods. Use Together to generate HTML documentation for your classes. For this assignment, it should go in subdirectory Local/HTML-Documents/PAD2Project/Assn7/Design of your Linux home directory.

Turning in your design

Send me e-mail (at bmassing@cs.trinity.edu) telling me that your design is ready to be graded. Please use a subject line that mentions the course name and the assignment number (e.g., ``cs1321 design 7'' or ``PAD2 design 7'').

Completing the code step

For this step, finish writing the code for the classes you designed in the design step; also make any required changes to the classes you designed and wrote for previous assignments. As before, compile and test your code. For this assignment, you also have to collect some data comparing the performance of your two implementations and produce a plot, as described in Dr. Lewis's writeup. When you are happy with how your code works, generate a final version of your documentation, as described above except putting the result in Local/HTML-Documents/PAD2Project/Assn7/Final.

Turning in your code and plot

E-mail all your source code (.java files), and any additional files needed for your game (e.g., files created by the screen editor) to me at bmassing@cs.trinity.edu. You may use either of the following methods.

• Use your favorite mail program and attach each file as an attachment.

• From Linux/Unix, cd to the directory containing your project and type the following command.

  /users/bmassing/Pgms/cs1321/sendfiles assignment

  where assignment is some text that indicates which assignment this is (e.g., ``hw7'' or ``homework 7'').

  This script will e-mail all files in the current directory except the ones that I don't need or will recreate. It also sends a copy of the e-mail to your Trinity account, so you can be sure about what was sent.

For the plot, I would prefer hard-copy; if this is a major inconvenience, come talk to me or send e-mail and we can negotiate an alternative.