Programming Project 3 (100 Points toward Course Grade)
Instructions: The following programming problem can be solved by a program that uses three basic tasks-Input Data, Process Data, and Output Results. To process the data, it uses loops, arrays, decisions, accumulating, counting, searching and sorting techniques. Use RAPTOR to design a suitable program to solve this problem.
Assume the Scores array is parallel to the Players array (both arrays are below).
Scores = 198
Scores = 486
Scores = 651
Scores = 185
Scores = 216
Scores = 912
Scores = 173
Scores = 319
Scores = 846
Scores = 989
Players = “Joe”
Players = “Ann”
Players = “Marty”
Players = “Tim”
Players = “Rosy”
Players = “Jane”
Players = “Bob”
Players = “Lily”
Players = “Granny”
Players = “Liz”
Write a looping program that presents the user with 3 options:
1) Sort Output by Players
2) Sort Output by Scores
3) Exit Program
When the first option is selected, sort the Players array in alphabetical order, keeping the Scores array parallel. Add code that determines the highest and lowest scores in the list. Include code to display each player’s score and name in the sorted order. Below the sorted list display the highest and lowest scores in the list and the name of the player who received that score.
Your sort by Player output display should look like this:
Scores Sorted by Player:
989 Highest Score by Liz
173 Lowest Score by Bob
When the second option is selected, sort the Scores array in numerical order, keeping the Players array parallel. Add code that determines the average score of the entire list. Include code to display each player’s score and name in the sorted order. Below the sorted list display the average of all scores in the list. Your sort by Scores output display should look like this:
Players Sorted by Scores:
498 Average Score
You may use either the Bubble Sort or the Selection Sort algorithms.
Option three is self explanatory. NEVER call “main” from inside your program. Use a loop that keeps your program running until the user chooses option 3.
Round the Average score to the nearest whole number, as shown in the output example above.
You MUST use Modular Programming techniques by using Sub Modules (Sub Charts in RAPTOR) in your program. Your “main” module should not be very large. Again, NEVER call “main” from inside your program. Also, do not use “recursion” in this program (submodules that call themselves). You are only allowed to use looping techniques to repeat sections of your submodules.
You may NOT “hard code” the numbers for highest and lowest scores. Nor simply sort the array by score and use the lowest and highest indexes. These must be discovered through algorithm that will work on an unsorted array. NOR may you “hard code” the number for the average score. Accumulate the scores in a loop then calculate the average. If the array data is changed, the Hi/Low/Avg scores should automatically be found or calculated with the new data.
Hard-code the values of the arrays into your program. Do NOT ask the user to input the values.
Documentation: Use the “Comments” feature to document each symbol in the flowchart. You do this by right-clicking the symbol and selecting “Comment.” Be sure to identify the data type of each variable used. Be sure to explain what each formula does. Be sure to explain what each of the other symbols in the flowchart does in a comment.
· Test and debug your Program: Create sample input data, run the program, then check your answers with a calculator or Excel. If something did not match up, then fix your program.
· Program must execute and produce correct output.
· Read this page again to be sure you covered all requirements.
· See the Programming Project Rubric for grading principles.
· Extra Credit: 1) Add an option to the menu with code that allows the user to type in a Player’s name and then displays the Player’s score. 2) Use files to input your array data.