Write in C++

2.1 HW1

This homework assignment gives you the opportunity to practice file I/O, sorting/searching, parallel arrays, functions with array arguments and reference variables.

(Graded out of 100)

Write a program that manages studentsrecords. Each students record consists of a netID, a major and a GPA, maintained in parallel arrays. The program will read students data from a file and loop on displaying the following menu of choices:

1. List the top n students
2. Search for a student
3. Exit the program.

If the user chooses 1, the user will be prompted for the value of n, and the netID, major and GPA of the top n students will be listed, starting with the student with highest GPA and going down. If the user chooses 2, user will be prompted to enter the students netID. If the netID is found in the netID array, the array index, major and GPA of the student are displayed. If the student is not found, a Student not found message is displayed.

1. Additional Requirements Make sure you comply with all the requirements to avoid losing points

a) Arrays definition

Define these arrays in the main function (for consistency, please use the same names to make the grading easier):

b) Arrays initialization

The arrays will be initialized by reading from a file, and the program prompts the user for the file name.

c) File

The file is a text file containing student records. A student record consists of a students netID, followed by that students major, followed by that students GPA. An example of student record is as follows (for simplicity, assume the students netID is an int):

In the above record, the netID is 1001, major is CS, and GPA is 3.8.

You may assume the data is properly formatted and therefore there is no need for input validation when reading from the file.

The number of records in the file is unknown but you may assume it is at most NUM_ELMTS.

d) Search for a student

When the user selects choice 2, your program will perform both a linear search and a binary search, and display the result from both. You may use the C++ code provided in the lectures, with the necessary adaptations.

The linear search is performed on the original array, netID[NUM_ELMTS].

The binary search can only be performed on a sorted array, but netID is not sorted. Normally when an array is sorted, the values in the array are modified. Since we want to preserve the values of the netID array (in order to do linear search on the original array), we make a copy of netID called sortedNetIDbyID, and sort the copy by netID. The binary search will be performed on sortedNetIDbyID.

To be able to display the major and GPA of the student found, we will maintain sortedMajorbyID and sortedGPAbyID, which are the arrays parallel to sortedNetIDbyID. That is, sortedMajorbyID[i] and sortedGPAbyID[i] are respectively the major and the GPA of the student whose netID is sortedNetIDbyID[i].

You can use one of the sorting algorithms (bubble sort or selection sort) taught in class. However, to maintain the parallelism of the arrays, whenever you swap elements of sortedNetIDbyID, you should also swap the elements at the same indices of sortedMajorbyID and sortedGPAbyID.

Your code should also keep track of how many iterations the search went through and the main function should display the number of iterations, for both linear search and binary search.

e) List the top n students

To list the top students, your program will sort the GPA array by GPA. To preserve the original GPA array, sort a copy of GPA called sortedGPAbyGPA. To be able to display the netID and major, you should also maintain arrays parallel to sortedGPAbyGPA called sortedMajorbyGPA and sortedNetIDbyGPA. Like before, you can use one of the sorting algorithms taught in class, but need to maintain the parallelism. Whenever you swap elements of sortedGPAbyGPA, you should also swap the elements at the same indices of sortedMajorbyGPA and sortedNetIDbyGPA.

You may assume the user always types a positive integer. If the user types a value of n greater than the number of students, the program should list all the students sorted by GPA, starting with the highest.

f) Outline of main

g) Display arrays

GPAs should be displayed with a decimal point followed by 2 digits.

i) Search functions

Implement the following functions. You must use the same function name, parameter list and return type to pass the unit tests.

h) Sort functions

Implement the following functions. You must use the same function name, parameter list and return type to pass the unit tests.

j) Style

Make sure you follow the style requirements in the Homework Notes to avoid losing points.

2. Grading criteria

• Source code inspection (grader) *Style: 5 points (refer to the Homework Notes for the style requirements)
• Code compilation and execution (zylabs) *Output test-1 - Print error message if file does not exist Output matches exactly output-1: 2 points *Output test-2 - Display the original arrays - Output starts like output-2: 8 points *Output test-3 - Display the arrays sorted by GPA - Output contains output-3: 13 points *Output test-4 - Display the arrays sorted by netID and menu - Output ends like output-4: 13 points *Output test-5 List the top n students - Output ends like output-5: 13 points *Output test-6 Search for a student- Output ends like output-6: 13 points *Output test-7 Search for a non existent student - Output ends like output-7: 13 points *Unit test-1 modifiedSortID: 5 points *Unit test-2 modifiedSortGPA: 5 points *Unit test-3 - linear search: 5 points *Unit test-4 - binary search: 5 points
• Output screenshots

- in1.txt:

- in2.txt:

- in3.txt:

Show transcribed image text

Prompt the user for a file name open the file and read the data to initialize the netID, major and GPA arrays. If the file cannot be opened, print "Could not open file" and "Exiting" and terminate. Copy netID to sortedNetIDbyGPA, copy GPA to sortedGPAbyGPA and copy major to sortedMajorbyGPA. Sort sortedGPAbyGPA by GPA, while maintaining the parallelism of sortedNetIDbyGPA and sortedMajorbyGPA Copy netID to sortedNetIDbyID, copy GPA to sortedGPAbyID and copy major to sortedMajorbyID. Sort sortedNetIDbyID by ID, while maintaining the parallelism of sortedGPAbyID and sortedMajorbyID Display the contents of all the arrays Display the menu of choices, and perform the action selected by the user on the menu (search, list the top n students, or quit). If the user chooses "search", the main function should call both the linear search and binary search functions, and display the result of both searches, along with the number of iterations The main function should loop on displaying the menu as long as the user does not choose to quit. If the user chooses to quit, the program should print "Exiting" and terminate /*This function sorts arrayl and maintains the parallelism of array2, and array3 Whenever elements of arrayl are swapped, the elements of array 2 and array3 at the same indices are also swapped void modifiedsortGPA (double array1[, int array2, string array3 I, int size) // Function body /* This function sorts array2 and maintains the parallelism of arrayl and array3 Whenever elements of array2 are swapped, the elements of array 1 and array3 at the same indices are also swapped vold modifiedsortID(int array2[], double array![], string array3[], int size) // Function body Arrays sorted by GPA: index netID major GPA index netID major GPA ME 3.00 CS 3.20 CS 3.50 BME 3.75 CS 3.95 0 1031 2 1043 4 1025 6 1048 8 1007 ME 2.90 EE 3.10 CS 3.30 BME 3.70 ME 3.80 1 1038 3 1013 5 1061 7 1018 9 1054 Output-3 Arrays sorted by netID: index netID major GPA index netID majo GPA CE 3. 20 BME 3. 40 ME 3.10 0 1000 2 3000 4 5000 CS 3.70 ME 3.00 CS 3.50 1 2000 3 4000 5 6000 Menu of choices 1List top n students 2- Search on a netID 3 Quit Exiting Output-4 Menu of choices 1List top n students 2 -Search on a netID 3 Quit Enter netID: 1013 Result of linear search: Student found at index 1, GPA 13 3.20 It took 2 iterations Result of binary search: Student found at index 1, GPA is 3.20 It took 2 iterations Menu of choices 1-List top n students 2Search on a netID 3Quit Exiting Output-6 Menu of choices 1 - List top n students 2 - Search on a netID 3 Quit Enter netID: 1111 Result of linear search: Student not found It took 10 iterations Result of binary search: Student not found It took 4 iterations Menu of choices 1 List top n students 2- Search on a netID 3 Quit Exiting Output-7 in2 Notepad File Edit Format View Help 1000 CS 3.7 2000 CE 3.2 3000 ME 3.0 4000 BME 3.4 5000 CS 3.5 in3 Notepad File Edit Format View Help 000 cs 3.7 2000 CE 3.2 3000 ME 3.0 4000 BME 3.4 5000 CS 3.5 6000 ME 3.1 Prompt the user for a file name open the file and read the data to initialize the netID, major and GPA arrays. If the file cannot be opened, print "Could not open file" and "Exiting" and terminate. Copy netID to sortedNetIDbyGPA, copy GPA to sortedGPAbyGPA and copy major to sortedMajorbyGPA. Sort sortedGPAbyGPA by GPA, while maintaining the parallelism of sortedNetIDbyGPA and sortedMajorbyGPA Copy netID to sortedNetIDbyID, copy GPA to sortedGPAbyID and copy major to sortedMajorbyID. Sort sortedNetIDbyID by ID, while maintaining the parallelism of sortedGPAbyID and sortedMajorbyID Display the contents of all the arrays Display the menu of choices, and perform the action selected by the user on the menu (search, list the top n students, or quit). If the user chooses "search", the main function should call both the linear search and binary search functions, and display the result of both searches, along with the number of iterations The main function should loop on displaying the menu as long as the user does not choose to quit. If the user chooses to quit, the program should print "Exiting" and terminate /*This function sorts arrayl and maintains the parallelism of array2, and array3 Whenever elements of arrayl are swapped, the elements of array 2 and array3 at the same indices are also swapped void modifiedsortGPA (double array1[, int array2, string array3 I, int size) // Function body /* This function sorts array2 and maintains the parallelism of arrayl and array3 Whenever elements of array2 are swapped, the elements of array 1 and array3 at the same indices are also swapped vold modifiedsortID(int array2[], double array![], string array3[], int size) // Function body Arrays sorted by GPA: index netID major GPA index netID major GPA ME 3.00 CS 3.20 CS 3.50 BME 3.75 CS 3.95 0 1031 2 1043 4 1025 6 1048 8 1007 ME 2.90 EE 3.10 CS 3.30 BME 3.70 ME 3.80 1 1038 3 1013 5 1061 7 1018 9 1054 Output-3 Arrays sorted by netID: index netID major GPA index netID majo GPA CE 3. 20 BME 3. 40 ME 3.10 0 1000 2 3000 4 5000 CS 3.70 ME 3.00 CS 3.50 1 2000 3 4000 5 6000 Menu of choices 1List top n students 2- Search on a netID 3 Quit Exiting Output-4 Menu of choices 1List top n students 2 -Search on a netID 3 Quit Enter netID: 1013 Result of linear search: Student found at index 1, GPA 13 3.20 It took 2 iterations Result of binary search: Student found at index 1, GPA is 3.20 It took 2 iterations Menu of choices 1-List top n students 2Search on a netID 3Quit Exiting Output-6 Menu of choices 1 - List top n students 2 - Search on a netID 3 Quit Enter netID: 1111 Result of linear search: Student not found It took 10 iterations Result of binary search: Student not found It took 4 iterations Menu of choices 1 List top n students 2- Search on a netID 3 Quit Exiting Output-7 in2 Notepad File Edit Format View Help 1000 CS 3.7 2000 CE 3.2 3000 ME 3.0 4000 BME 3.4 5000 CS 3.5 in3 Notepad File Edit Format View Help 000 cs 3.7 2000 CE 3.2 3000 ME 3.0 4000 BME 3.4 5000 CS 3.5 6000 ME 3.1