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

  Algorithm to divide sixteen digit value by six digit integer

Divide 16 digit value N by six digit integer D obtaining quotient Q and remainder (or sign of the remainder) R by division algorithms.

  Important java questions

Add a method addText to the Question class, and provide a different implementation of Choice Question that calls add Text rather than storing an array list of selections.

  Algorithm bubble sort

This project is a great opportunity to express your unique problem solving skills as well as your use of structured logic.

  Develop a single dfd that shows processing for all events

Develop DFD fragments for all of the events not documented in Figure 6-12. Develop a single DFD that shows processing for all events, using one process for each subsystem and showing all needed data stores.

  How many different undirected graphs are there

How many different undirected graphs are there with V vertices and E edges (and no parallel edges)?

  Explain eager decision tree algorithm-lazy knn algorithm

Discuss the advantages and disadvantages of the new algorithm compared with the eager decision tree algorithm, and the advantages and disadvantages of the new algorithm compared with the lazy kNN algorithm.

  You and your eight-year-old nephew elmo decide to play a

you and your eight-year-old nephew elmo decide to play a simple card game. atthe beginning of the game the cards are

  Write an algorithm that computes the depth-first search

Write an algorithm that computes the depth-first search in­ terval labeling scheme (see Subsection 4.4. 2) for an arbitrary connected net­ work. Can it be done in O(N) time units? Can it be done using O(N) messages?

  Explaining effective customer relationships and loyalty

Paws'n Tails is an online pet shop that wants to influence what customers buy and builkd effective customer relationships and loyalty.

  Computing randomized quick sort-s running time

Suppose that all element values are equal. What would be randomized quick sort's running time in this case? Each element of A[p .. q-1] is less than A[q], and each element of A[t+1 .. r] is greater than A[q]

  Find capacity of a particular airplane type

Consider the entities and their attributes. You should 1st determine what entities want to track. Next determine what attributes are required for each entity, and what relations exist between these entities.

  Organizing the data in ms excel

Many of your family members have discovered that you are using Excel to organize the information for the high school reunion. Your Uncle Larry wants to make an inventory of the over 800 video games that he collects.

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