Data Structures
In this exercise you will create ten records, each containing the following fields: student name, class: Freshman, Sophomore, Junior or Senior, Major: Liberal Arts or General Science and ten randomly generated test scores between 0 and 100 for each student. You will also incorporate the following calculated fields into your record: Mean, median, mode and standard deviation. Once record is prepared properly, you will insert it into a Binary Search Tree so that a list of students can be printed in ascending order by standard deviation.
A
Rules and definition of terms:
1. While the mean or standard deviation may be a floating point number, the grades MUST be integers. Acceptable grades 89, 72, 91, etc. Unacceptable grades 65.4, 38.7, etc. (you can not have a floated grade)
2. The mean is calculated by dividing the sum of the grades by the number of tests. The result is often, but not always, floating point.
3. The median is the grade that is physically located in the middle of the ten grades. This cannot be floating point.
4. The mode is the most commonly achieved grade; the one that appears more often. There are problems with this however. What happens if there is not common grade; that is, the grade does not appear more than once. The mode would then be the average of all the grades. What happens if there is more than one mode? If the modes are physically adjacent to each other, then find their average. If not, then you have a bimodal or, perhaps, multimodal situation. List each mode.
5. The standard deviation requires some specialized math on your part. Firstly, find the mean grade of the ten grades. Secondly, subtract the mean from each grade. Thirdly, square the differences and add them up. Fourthly, divide this value by the number of tests and you will now have what is called "the mean squared deviation" or the variance. Lastly, take the square root of the variance and you should now have the standard deviation.
6. Again, all of this information is placed into each record and then is displayed via Binary Search Tree.
To complete this work successfully, it must be GRAPHICAL with a nice G.Frame, must contain your source listing and executable file. The names, classes and majors of your students are of your own choosing. Test grades, of course, are randomly generated.