COP 3014: Spring 2019 Homework 6

Transcription

1 COP 3014: Spring 2019 Homework 6 Total Points: 200 (plus 50 points extra credit) Due: Thursday, 04/25/ :59 PM 1 Objective The objective of this assignment is to make sure: You are familiar with dynamic memory allocation and two dimensional arrays. You are familiar with the concepts of bounds checking and maintaining state. You are familiar with pointers, structures and text files You are comfortable with writing functions in C++. You are familiar with repetitive structures (loops) and selection statements (if/else or switch) in any combination and can use them in functions and to manipulate array/string data. You can approach a complex problem, break it down into various parts, and put together a solution. For this assignment, please make sure you conform to Output requirements. You should now be familiar enough with cout statements and output formatting that you should be able to EXACTLY match the sample output (other than certain exceptions you will be informed about beforehand). You only need to turn in one program for this assignment. Please turn in your files, mirrors.cpp and records.cpp through Canvas, as a single submission. 2 Problem 1 - Use the Force Luke! Luke Skywalker s on a mission. He s the last X-Wing pilot in the desperate attack run on the Death Star, and he has to guide proton torpedoes into the thermal exhaust port, which will destroy the Death Star. Piece of cake for a Jedi (even one barely into training). Plot twist: The empire has protected the thermal exhaust ports with room-like blocks of construction, with double sided mirrored shields that bounce off anything that touches them at a 90 degree angle. Luke is able to sense the set-up of the mirrors in this room that s blocking him from achieving his mission. He decides to exploit the defense of the exhaust port to get the job done. He knows exactly which spot on the walls of this room would lead into the exhaust port. But, due to inexperience, he can t quite sense the spot on the other side that, when hit, would send the proton torpedoes bouncing off the mirrored shields into the exhaust port. He decides to ask Obi-Wan for help. Your job, as Obi-Wan, is to backtrack from the exhaust port, backwards through the room, to the spot on the wall that Luke needs to hit, and tell him about it. Some things you need to note: 1

2 1. You will be given the dimensions of the room and the map of the room, including the mirrors. 2. The exhaust port will always be on the west (left) or the north (top) wall. 3. The proton torpedo will be reflected off a mirror AT MOST ONCE. 4. The mirrors will always be oriented as a \or a /. 5. The walls of the room are represented by the character x. The exhaust port is represented by *. The empty spaces are represented by. 2.1 Specifications 1. Create a function called process that takes in two integer parameters representing the length (number of rows) and the width (number of columns) of the room. The function returns nothing. (5 points) 2. In main, read in the number of rows and columns from the user and call the process function. The main function should have at most 8 lines of code. (10 points) 3. In the process function, dynamically create a 2 dimensional array of chars. Read in the map of the room from the user. (10 points) 4. Search the array to find out the location (row and column as 2 variables) of the exhaust port. The port will be in the 0th row or the 0th column. (10 points) 5. Trace the path the proton torpedo will take through the room backwards. (25 points) 6. If we see a mirror, change the direction of the path accordingly. You can use an integer or a char to keep track of the direction you re currently moving. (15 points) 7. Stop when we reach the edge of the room (when we see a wall character). Print the location as (row,column) where we reach the wall. (15 points) 8. Delete the dynamic array. (5 points) 9. Include comments wherever you think is appropriate. (5 points) 10. You need to make sure you are never out of bounds. Since this is a dynamic array, it will crash if we go out of the number of rows and columns we have. Sample Run 1 Enter the number of rows: 6 Enter the number of columns: 11 Enter the map: xxxxxxxxxxx *../...x xxxxxxxxxxx The entry point is (0,3) 2

3 Sample Run 2 Enter the number of rows: 6 Enter the number of columns: 11 Enter the map: xxxx*xxxxxx x...\...x xxxxxxxxxxx The entry point is (4,10) Sample Run 3 Enter the number of rows: 5 Enter the number of columns: 5 Enter the map: xxxxx *...x x...x x...x xxxxx The entry point is (1,4) Problem 2 - Hogwarts Student Records Prof. McGonnagall is tired of working 3 jobs for the pay of one, and has now hired you to make a computerized gradebook for Hogwarts (apparently, even Wizards need the internet. It s 2019 after all). You need to set this up to her exacting specifications. She has managed to collate all the student information (name, house, year) in one file, and the grades of each student in the 5 main courses - Charms, Defense, Herbology, Potions and Transfiguration in another file. You are required to load all of this data into arrays of structures and process the data before storing it back in another file, which will then be forwarded to her. Write a C++ program to handle the Hogwarts gradebook. Specifications Create a structure called Student with the following data elements: (5 points) name - string house - string year - integer grades - array of doubles of size 5 average - double Create a structure called Course with the following data elements: (5 points) subject - string year avg - array of doubles of size 7 Open the file students.txt. The first line of this file is an integer that will tell you the number of students in the gradebook. Read in size from the file. (2 points) 3

4 Create a dynamic array of Student structures with size number of elements. (5 points) Create an array of Course structures of size 5. This one should be local to main, and not dynamic. (4 points) Continue reading from students.txt into the array of Student structures. Each following line of the file will be of the format name * house * year Please make sure you watch out for the newlines while reading. (10 points) Open the file grades.txt. This file will have one less line than the student file. Each line of this file will have 5 doubles. The grades on line k will be the grades for the student on line k+1 of the student file. The grades will always be in the order - Charms Defense Herbology Potions Transfiguration (space separated) (3 points) Read data from the grade file into each student s record. Calculate each student s individual average and store it in the structure. (15 points) Calculate the count of students in each year. (6 points) Iterate through the array of students and use this data to calculate the average for each subject for each of the 7 years at Hogwarts. (12 points) Open a file called report.txt. Use the student array to print the name of the student and their grade average into this file. (10 points) Once all the student information has been printed, print the average of each subject by year into the file. (15 points) Delete the dynamic array of students. (3 points) You can use the sample files given here to test your code. You need not check for any errors. You can assume that the data in the files will be exactly as expected. Please include comments wherever appropriate. (5 points) Samples Harry Potter is the property of J.K. Rowling and Warner Bros. This homework is (hopefully) covered under Fair Use. Thanks to the Random British Name Generator at students.txt 12 Bronwen Bennett * Hufflepuff * 3 Edward Kerley * Slytherin * 1 Linda Fawcett * Hufflepuff * 6 Reginald Shipway * Gryffindor * 4 Ann Trevithick * Ravenclaw * 7 Michael Hennessey * Gryffindor * 2 Stephen Perkins * Slytherin * 3 Dogan Sagar * Gryffindor * 5 Rebecca Cunningham * Ravenclaw * 4 Laetitia Trigg * Hufflepuff * 2 Bruce Embleton * Slytherin * 5 Alan Myerscough * Ravenclaw * 7 4

5 grades.txt report.txt Bronwen Bennett 66.4 Edward Kerley 55.2 Linda Fawcett 71.2 Reginald Shipway 60.8 Ann Trevithick 66.9 Michael Hennessey 80.4 Stephen Perkins 51.3 Dogan Sagar 78.2 Rebecca Cunningham 57.6 Laetitia Trigg 52.1 Bruce Embleton 59.2 Alan Myerscough 69.2 Charms: Year 1: 52 Year 2: Year 3: 47 Year 4: 58 Year 5: 60.5 Year 6: 36 Year 7: 84.5 Defense: Year 1: 51 Year 2: 69.5 Year 3: 55.5 Year 4: 73.5 Year 5: 69.5 Year 6: 73 Year 7: 80 Herbology: Year 1: 91 Year 2: 80.5 Year 3: Year 4: 43 Year 5: 89 Year 6: 67 Year 7: 33.5 Potions: Year 1: 31 5

6 Year 2: 67.5 Year 3: 75 Year 4: 55 Year 5: 69 Year 6: 96 Year 7: Transfiguration: Year 1: 51 Year 2: 50.5 Year 3: 61 Year 4: 66.5 Year 5: 55.5 Year 6: 84 Year 7: 64.5 Extra Credit Option - 50 points Write a function called sort, that would take in 3 parameters - the array of Students, its size and an integer called choice. If the choice were odd, sort the students by name. If the choice were even, sort them by house. The order in the same house is immaterial. Call this function before printing to the file. You can pass in 1 or 0 for the third parameter to test the odd or even case. You can use the insertion sort algorithm given in Homework 5. If you do decide to complete this part, the first part (student name and average) of your output will be different from the above output. It will be the same values, ordered differently. 3 Generic Guidelines 1. Include the header comment with your name and other information on the top of your files. 2. Please make sure you re only using the concepts already discussed in class. Please do not use structures, classes, etc for the first program. Structures and files are allowed for the second program. 3. You need to use dynamic memory allocation. Allocating a regular array will result in loss of points. 4. Please make sure that you re conforming to specifications (program name, print statements, expected inputs and outputs etc.). 5. No global variables (variables outside of main() ) 6. All input and output must be done with streams, using the library iostream 7. You may only use the iostream, fstream, cctype, string and cstring libraries (you do not need any others for these tasks) 8. NO C style printing is permitted. (Aka, dont use printf). Use cout if you need to print to the screen. 9. When you write source code, it should be readable and well-documented (comments). 10. Make sure you either develop with or test with CLion (to be sure it reports no compile errors or warnings!) before you submit the program. 11. Program submissions should be done through the Canvas class page, under the assignments tab (if it s not there yet I ll create it soon.) Do not send program submissions through attachments will not be accepted as valid submissions. 12. The ONLY files you will submit via Canvas is mirrors.cpp and records.cpp. 13. Please make sure you ve compiled and run your program before you turn it in. Compilation errors can be quite costly. 14. General Advice - always keep an untouched copy of your finished homework files in your . These files will have a time-stamp which will show when they were last worked on and will serve as a backup in case you ever have legitimate problems with submitting files through Canvas. Do this for ALL programs. 6