CMSC-341H Fall 2004

Project 4

Assigned	Nov 10 2004
Due	28 Nov 2004 at 11:59PM

Background

The textbook author provides code for Top-Down splay trees. In this project, you will be implementing Bottom-Up splay trees.

Description

This project is the same as for the other CMSC 341 sections except that you are required to implement your Splay tree using inheritance rather than just rewriting the author's BST code. The Splay tree and Splay tree node classes should be derived from the BinarySearchTree and BinaryNode classes.

The author's BinarySearchTree and BinaryNode code can be found in Mr. Frey's public directory
/afs/umbc.edu/users/d/e/dennis/pub/CMSC341H

See the 341 project description for command file format, sample output and other project requirements.

Files To Be Submitted

Submit all files required to build an executable named Proj4 by running "make Proj4".
If your makefile is set up correctly, you should be able to execute the command make submit.

Submit Tools

There are a number of tools available to you to check on your submittal. It is your responsibility to ensure that the submittal is correct and will result in a successful
compilation of your project. Do not wait till the last minute to submit your files. Give yourself enough time to check that your submittal is correct.

If you don't submit a project correctly, you will not get credit for it. Why throw away all that hard work you did to write the project? Check your
submittals. Make sure they work. Do this before the due date.

Documentation for the submit program is on the web at http://www.gl.umbc.edu/submit/. One of the tools provided by the submit program is
submitls. It lists the names of the files you have submitted.

Additionally, there are two programs for use only by CMSC-341H students (not part of the UCS submit program). They are in the directory
/afs/umbc.edu/users/d/e/dennis/pub/CMSC341H/ and are named submitmake and submitrun. You can use these programs to
make or run your submitted projects.

The syntax is similar to that for submit:

submitmake <class> <project>

Example: submitmake cs341h Proj1

This makes the project, and shows you the report from the make utility. It cleans up the directory after making the project (removes .o and ii_files), but leaves the
executable in place.

submitrun <class> <project> [command-line args]

Example: submitrun cs341h Proj1 checkers checkfile.dat

This runs the project, assuming there is an executable (i.e. submitmake was run successfully).

Grading and Academic Integrity

Your project will be tested using a variety of command lines, some of which will be invalid.
Your project will also be tested using a variety of command files which will test various conditions which your code should handle.

Project grading is described in the Project Policy handout.

Your answers to 341-Fall04-proj4_questions.txt are worth 10% of your project grade.

Cheating in any form will not be tolerated. Please re-read the ProjectPolicy handout for further details on honesty in doing projects for this course.

Remember, the due date is firm. Submittals made after midnight of the due date will not be accepted. Do not submit any files after that time.