Question

Hi. Could you help me write the below program? Please don't use any header other than iostream, no Chegg class, no argc/argv. Nothing too advanced. Thank you!

For this assignment you are implement a program that can be used to compute the variance and standard deviation of a set of values. In addition your solution should use the functions specified below that you must also implement. These functions should be used wherever appropriate in your solution. With the exception of main(), you may not use any additional functions, unless they are functions that you also implement.

Functions: void GetData(double list[], int& count); This function is responsible for prompting for and reading data from the user. The function should be begin by asking the user how many values are to be processed. Once this value has been input, the program should then prompt for and read that number of values, placing these values in the first parameter. There should be one prompt for each of the values that are to be input. The second parameter is used to convey back to the calling function the number of values that were input.

double Variance(double list[], int count); This function returns the variance that computed from the values contained in the array specified by the first parameter. The second parameter specifies to the function the number of values contained in the first parameter array.

double StandardDev(double list[], int count); This function returns the standard deviation computed from the values contained in the array specified by the first parameter. The second parameter specifies the number of values contained in the first parameter array.

void Sort(double list[], int count); This function sorts in ascending order the values contained in the first parameter. The second parameter specifies the number of values contained in the first parameter array.

double SqRoot(double value); This function returns the square root of the value specified by the first parameter.

The square root of a number N can be approximated with an iterative process using the expression

new_value = 0.5(old_value + N / old_value)

Each time the loop executes the value of old_value that is used should be gotten from the value of new_value that was obtained during the previous execution of the loop.To begin the iteration you should start off with some initial (seed) value. For example, the value 1 could be used. Iterating through the above expression will cause new_value and old_value to converge to the square root of N.

Because of the way decimal floating point values are typically represented in a computer you may find that new_value and old_value do not always reach the same value. For this reason you should terminate the iteration when (the absolute value of) their difference is less than a predetermined value, which for this assignment should be 0.005.


Using the above functions, you are to implement an application that reads a sequence of up to 100 values from a user. After the values have been input, the program should output the values, one per line, in ascending sorted order, followed by their variance and standard deviation.

For this assignment, you may only use the functions specified above, or other functions that you may choose to implement. You may not use any of the functions available in C++. Also, iostream is the only header file that you can use.

Answer 1

Code:

#include <iostream>

using namespace std;

void GetData(double list[], int& count);

double Variance(double list[], int count);

double StandardDev(double list[], int count);

void Sort(double list[], int count);

double SqRoot(double value);

int main(){

double list[100];

int n;

GetData(list, n);

Sort(list, n);

cout << "\nSorted values are:" << endl;

for(int i = 0; i < n; i++)

    cout << list[i] << " ";

cout << "\n\nVariance = " << Variance(list, n) << endl;

cout << "\nStandard Deviation = " << StandardDev(list, n) << endl;

}

void GetData(double list[], int& count){

cout << "Enter sample size: ";

cin >> count;

cout << "Enter the numbers:\n";

for(int i = 0; i < count; i++){

    cin >> list[i];

}

}

double Variance(double list[], int count){

double mean = 0;

for(int i = 0; i < count; i++)

    mean += list[i];

mean /= count;

double var = 0;

for(int i = 0; i < count; i++)

    var += (list[i] - mean) * (list[i] - mean);

var /= count;

return var;

}

double StandardDev(double list[], int count){

double std;

std = SqRoot(Variance(list, count));

return std;

}

void Sort(double list[], int count){

for(int i = 0; i < count - 1; i++){

    for(int j = 0; j < count - i - 1; j++){

      if(list[j] > list[j+1]){

        double temp = list[j];

        list[j] = list[j+1];

        list[j+1] = temp;

      }

    }

}

}

double SqRoot(double value){

double old_value = value;

double new_value = 1;

double e = 0.0000001;

while(old_value - new_value > e){

    old_value = 0.5*(old_value + new_value);

    new_value = value / old_value;

}

return new_value;

}

Output: