Question

Gebremed、e Diagram TX ent/d/1cukolouus-Gqbal8MgX-znWzblaCw Xbct4azy5f6Mi/edit Search Divide and Conquer. Y ) (132) Zayn x | Shared wit x Task 3: Task 2 (Repurpose Task 2 Assignment 3): Write a program that uses an array to find the Average of a set float values entered by the user You will have the main function control the operation of the program, but all values will be stored in the class. You will need to use get and set methods in your class. » Create an array as a member of the class. - Create a method that will generate 1000 random floats (betweern 1-100) No decimal valuables > Create 1 method to sum all numbers in array » Create 1 method to output the average of all numbers > Create 1 method to output all the numbers input by the user. - Hard Code a Binary Search Method and allow the user to input a value to search for. Output if the value exist in the array. If the value exist in array output the location in the array. tup (..exe | CLion-201 7.3.4 (1).exe 人! ^ Canceled CL

c++

Answer 1

#include<iostream>

#include <cstdlib>

#include<string.h>

#include<math.h>

using namespace std;

#define MAX 1000

class RandomFloatNumberGenerator{

private:

float arr[MAX];

public:

//Definition of generating random number

void generateNumber(float arr[]){

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

float r = static_cast <float> (rand()) / static_cast <float> (RAND_MAX/100);

cout<<"Number "<<r<<" is generated and stored in array."<<endl;

arr[i] = r;

}

}

//Definition of adding random number

void add(float arr[]){

float sum=0.0;

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

sum += arr[i];

}

cout << "Total Sum = "<<sum<<endl;

}

//Definition of finding the average of random number

void average(float arr[]){

float sum=0.0;

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

sum += arr[i];

}

cout<<"Average = "<<sum/MAX<<endl;

}

//Definition of displaying the random numbers

void display(float arr[]){

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

cout<<"arr["<<i<<"] = "<<arr[i]<<endl;

}

}

//Definition of binary search

int search(float arr[],float num){

int first,last,mid;

first=0;

last=MAX-1;

while(first<=last){

mid =(first+last)/2;

//For doing comparision between two floating numbers we have to take some precision.

//Here 0.0001 is the precision or tolerance value.

if(fabs(arr[mid] - num)< 0.0001){

return mid;

}

if(arr[mid] < num)

first = mid+1;

else

last = mid-1;

}

return -1;

}

//Definition of sorting method

float* sort(float arr[]){

int i=0,j=0;

float temp;

for(i=0; i<MAX; i++)

{

for(j=0; j<(MAX-i-1); j++)

{

if(arr[j]>arr[j+1])

{

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

return arr;

}

float* getArray(){

return arr;

}

};

int main(){

int loc = 0;

float num;

float temp_array[MAX];

srand(time(NULL));

RandomFloatNumberGenerator obj;//object creation

memcpy(temp_array,obj.getArray(),MAX);//copying the member array to a temp array

cout<<"Generating and storing random numbers into array"<<endl;

obj.generateNumber(temp_array);//calling generateNumber() function

obj.add(temp_array);//calling add() function

obj.average(temp_array);//calling average() function

cout<<"Before sorting the array is : "<<endl;

obj.display(temp_array);////calling display() function before sorting the array

cout<<"After sorting the array is : "<<endl;

obj.display(obj.sort(temp_array));//calling display() function after sorting the array

cout<<"Enter the number to search : "<<endl;

cin>>num;

num=float(num);

loc=obj.search(temp_array,num);//calling search() function

cout<<"Loc = "<<loc<<endl;

if(loc<0){

cout<<num<<" is not present!"<<endl;

}else{

cout<<num<<" is present at location "<<loc<<endl;

}

}

Programs$ g++ RandomFloatNumberGenerator.cpp /Programs$./a.out Generating and storing random numbers into array Number 75.3092 is generated and stored in array. Number 51.1544 is generated and stored in array. Number 82.3188 is generated and stored in array. Number 8.30287 is generated and stored in array. Number 95.0437 is generated and stored in array. Number 46.7922 is generated and stored in array. Number 77.831 is generated and stored in array. Number 42.6065 is generated and stored in array. Number 64.6108 is generated and stored in array. Number 87.1455 is generated and stored in array. Total Sum631.115 Average-63.1115 Before sorting the array arr[0] 75.3092 arr[1] 51.1544 arr[2]82.3188 arr[3]8.30287 arr[4] 95.0437 arr[5]46.7922 arr[6]77.831 arr[7]42.6065 arr [8]64.6108 arr [9]87.1455 After sorting the array is arr[0] 8.30287 arr [1]42.6065 arr[2]-46.7922 arr[3151.1544 arr [4] 64.6108 arr[5175.3092 arr[6177.831 arr17]82.3188 arr[8] 87.1455 arr[9] 95.0437 Enter the number to search 64.6108 Loc = 4 64.6108 is present at location 4 is: しー… ·-:-/Programs$

NOTE :-

Here I have attached the screen shot of output for array size 10 only.