OOP-15-AVL Final Project-1-HW Individual Assignment 70 Points

Transcription

1 OOP-15-AVL Final Project-1-HW.docx CSCI 2320 Initials P a g e 1 If this lab is an Individual assignment, you must do all coded programs on your own. You may ask others for help on the language syntax, but you must organize and present your own logical solution to the problem. No lab is complete until the student submits the signed pledge form associated with that lab. I realize that no coded programs will be graded until I turn in the sign & pledge form associated with that program; any late penalties will continue to compound until the pledge form is submitted. If this lab is a team assignment, both team members may share logic as they program side by side on their own computers. Each person must type all of his/her own code as part of the learning process. Team assignments are never to be "You do this portion and I ll do that portion" or "You do this lab and I ll do the next lab". Some of the lab assignments will have short answer questions. These short answer questions will be spot checked and graded for completion, but not checked for accuracy. Once these labs are graded and returned, I encourage you to compare answers with another class member who has also had the lab graded and returned. I/We realize that the penalty for turning in work that is not my own, or assisting others in doing so, can range from an "F" in the class to dismissal from Trinity University. I realize that it is a violation of academic integrity to share any portion of this lab with any person (outside my 2320 team & professor)! Print Name Time Required =. Hrs. Signature (pledged) OOP-15-AVL Final Project-1-HW Individual Assignment 70 Points 1] {Initial/Pledge} I have downloaded the zip file or copied the project folder from Mars or the Web.: TomH- DA-AVL-Tree-Student.zip I have named my project folder TomH-DA-AVL-Tree-1 using my first name and initial. 2A] {Initial/Pledge} Option A: I am using a stack to navigate my way back up the AVL tree; I have added my Stack.hpp and Stack.cpp files to the project. 2B] {Initial/Pledge} Option B: I am using a pointer to the father to navigate my way back up the AVL tree; I have added adapted my professional looking node display to include the pointer. 2C] {Initial/Pledge} Option C: I am using recursion, or some other technique, to walk up and down the tree. 3] {Initial/Pledge} I have moved over all of the appropriate code from my DA-BinTree lab. I realize that I must do all of my own diagnostics, but I also realize that I am permitted to use any of the test code that Dr. Hicks has provided in previous labs. 4] {Initial/Pledge} This lab is a direct access file implementation of an AVL Tree that uses Headers and AVL Nodes. 5] {Initial/Pledge} I realize that my Inplace must do all that is necessary to put the NewInfo into the proper header via the Direct Access File Implementation of the AVL Tree. I do not have to use functions called RotateLeft, RotateRight, etc.

2 OOP-15-AVL Final Project-1-HW.docx CSCI 2320 Initials P a g e 2 Extra Credit 10 Points This Function Generally Helps Much More On The Double Rotates X] {Initial/Pledge} I have created a function, called Dump(long HeaderNo, bool CallDisplay) and it works exactly as shown below. if CallDisplay = true, then call Display(); at the bottom of the function Dump if CallDisplay = false, then do not call Display at the bottom of function Dump I will try to show you what function Dump must look like in order to get the extra credit (there will be some comments in red they should not be part of your output) Dump(16, false); must produce the following output in order to get the extra credit: AVL Diagnostic Dump ======================================================================== Title #Nodes Root ======================================================================== ======================================================================== A = 15 // Current Value Of Ptr A ANode: Left Info Del BF Right F 2 0 B = 7 // Current Value Of Ptr B BNode: Left Info Del BF Right F 1 0 C = 12 // Current Value Of Ptr C CNode: Left Info Del BF Right F 0 0

3 OOP-15-AVL Final Project-1-HW.docx CSCI 2320 Initials P a g e Maximum Stack = 5000 Top = 8 //Some of you chose to start your stack with 0 and some //Chose to start it with 1. Adjust your display accordingly //Display only those elements that contain valid data // If CallDisplay is true, do so here!? Call HitCarriageReturnToContinue(); HERE! XX] {Initial/Pledge} In order to get the extra credit, you must create a Diagnostic Level 199 which contains a test case in which you add three nodes (with values 5, 10, and 15) to a header) call you Dump before you rotate.

4 OOP-15-AVL Final Project-1-HW.docx CSCI 2320 Initials P a g e 4 6] {Initial/Pledge} I have documented each and every function in my AVL tree class. All of the functions have a purpose, written by, date, etc. 7] {Initial/Pledge} I have added my NoNodes At Each Level & Statistics (from my Binary Tree 4 Lab) and they work perfectly! My output will look like the following when I complete Diagnostic Level 505: ============== This is the output you should get for Diagnostic Level 505 ============== No Single Right Rotations = No Single Left Rotations = No Dobuble Right Rotations = No Double Left Rotations = Total Rotations = NoNodes Distribution No Nodes...= No Levels...= 24 Total Searches..= Average Search..= LOG2( )...= 20.00

5 OOP-15-AVL Final Project-1-HW.docx CSCI 2320 Initials P a g e 5 DA_AVLTree <IntegerTreeHeader, Integer> Num ("Num200.hf", "Num200.nf", 3, 3); InitializeIntegerHeaderFile(Num100.hfp); 8] {Initial/Pledge} I have written a Diagnostic Level 200 which systematically tests the Single Rotate Left Function. I have one test case which adds the values, 1,2,3,4,5,,1,023 (in this order) to a header; I have displayed the Load Balance Stats for after the 1023 items. is the number of Single Rotate Left Rotations that occur when entering 1,2,3,4,5,,1,023 9] {Initial/Pledge} I have removed all of my internal testing comments from this lab. 10] {Initial/Pledge} I have recorded the number of hours spent completing this lab. 11] {Initial/Pledge} I have set the DA_AVLTREE_DIAGNOSTICS_LEVEL = 199 and compiled my program. 12] {Initial/Pledge} My Single Rotate Left works perfectly. 13] Initial/Pledge I have placed a copy of folder TomH-DA-AVL-Tree-1 in my To Be Graded Folder on Mars 14] Initial/Pledge I have backed up TomH-DA-AVL-Tree-1 on my network drive or a flash drive 15] Initial/Pledge I have backed up TomH-DA-AVL-Tree-1 my personal computer. What To Turn In 1] Pledge Form signed and initialed 2] Folder on Mars No Lab Is Complete Until Both Are Complete ] You sign & submit the Pledge form. a) Make sure that all program files have a header box with a purpose that clearly defines what you are accomplishing in this lab. b) Make sure that each and every program function has a well formed documentation box that clearly describes the purpose. c) Make sure that each and every program function header box has the appropriate Written By and Date. d) Review the Pledge statement e) Sign & Pledge f) Record the amount of time you think you spent on this lab g) Staple all pages of this lab. Fold in half length-wise (like a hot-dog). Put your name on the outside. Place it on the professor desk before the beginning of lecture on the day it is due. The penalty for late homework will not exceed 25% off per day. 2] Place all programming code associated with this program, if any, in the Professor s Code Drop Box a) I do not accept programs by mail; do not submit labs via ! Comments A] Programs that do not compile are worth little, if anything. B] If a print statement format is off, the penalties will often be less than the 25% per day late penalty; turn in the lab. You would not be happy if you went to Best Buy and purchased a large screen TV that did everything except show the picture; you would consider it

6 OOP-15-AVL Final Project-1-HW.docx CSCI 2320 Initials P a g e 6 pretty worthless. Most users consider software that does not work properly pretty useless as well. If the lab is not working correctly, credit will be small (if any); you might be better to accept a 25% (1 day) late penalty and turn in the lab working correctly! C] Start all programs early so that you can get in contact with the professor if you have problems. D] If you are turning in this lab late, you may hand it to me if I am in the office put it in the mail box outside my office door slide it under the outer door to our suite {if locked} slide it under my office door. The sooner I get late labs, the sooner the late penalty meter quits clicking. E] Backup your programs in at least three places. Put a copy on your Y drive. Put a copy on your flash drive. Put a copy on your personal computer. Send yourself a copy in your .