Binary search tree in ascending order by standard deviation

Assignment Help Data Structure & Algorithms
Reference no: EM131111867

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.

Reference no: EM131111867

Questions Cloud

What should be her basis for the decision : What challenges will the CIO face in aligning business and IT strategy across the PFM Devices organization? How should she deal with these challenges?
What would a follower of the liquidity preference : What would a follower of the liquidity preference theory say about how the preferences of lenders and borrowers tend to affect the shape of the yield curve drawn in part c? Illustrate that effect by placing on your graph a dotted line that approximat..
Preparation for the informal settlement conference : In preparation for the informal settlement conference with OSHA's Area Director, you decide to have a talk with the foreman of the site and you learn that the General Contractor's superintendent at the site was rather rude to the OSHA Compliance O..
Are the plans for the facility innovative : Does the presentation considered all aspects of care that may be needed? Is sufficient attention paid to regulation and financing considerations? Is there a sound plan for ensuring quality and ethical behavior?
Binary search tree in ascending order by standard deviation : 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 s..
Learned about leadership approaches : In this module, you learned about leadership approaches that are based on leaders' traits and skills. In this assignment, you will examine and provide examples of the traits and skills to leadership. In addition, you will compare and contrast the ..
Describe the resulting yield curve in part a and explain : Draw the yield curve associated with these data. Describe the resulting yield curve in part a, and explain the general expectations embodied init.
Leadership and ethics : Leaders are constantly faced with making challenging decisions. Sometimes the decisions are difficult due to how they affect others; other times, the decisions are difficult because of ethical concerns.
Influence of entertainment media : Write a 400- to 700-word paper in which you investigate the interrelationship between the entertainment media and culture. Answer the following questions:

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Implement an open hash table

In this programming assignment you will implement an open hash table and compare the performance of four hash functions using various prime table sizes.

  Use a search tree to find the solution

Explain how will use a search tree to find the solution.

  How to access virtualised applications through unicore

How to access virtualised applications through UNICORE

  Recursive tree algorithms

Write a recursive function to determine if a binary tree is a binary search tree.

  Determine the mean salary as well as the number of salaries

Determine the mean salary as well as the number of salaries.

  Currency conversion development

Currency Conversion Development

  Cloud computing assignment

WSDL service that receives a request for a stock market quote and returns the quote

  Design a gui and implement tic tac toe game in java

Design a GUI and implement Tic Tac Toe game in java

  Recursive implementation of euclids algorithm

Write a recursive implementation of Euclid's algorithm for finding the greatest common divisor (GCD) of two integers

  Data structures for a single algorithm

Data structures for a single algorithm

  Write the selection sort algorithm

Write the selection sort algorithm

  Design of sample and hold amplifiers for 100 msps by using n

The report is divided into four main parts. The introduction about sample, hold amplifier and design, bootstrap switch design followed by simulation results.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd