Write a simple Quorum program main and several subroutines.

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

Assignment:

Write a simple Quorum program main and several subroutines. The main should call the following routines:

● GetData – Routine to create a list of random numbers. The routine should request the count of numbers to create from the user (via input). Then, the routine must place count many numbers in the array. Create random numbers between 0 and 10,000 (i.e., use: random:RandomIntegerBetween(0, 10000) )

● DisplayNums – Routine to display the numbers in the array (up to count).

● QuickSort – Routine to sort the numbers into ascending order (small to large) using the Quick Sort.  The algorithm for the Quick Sort is as follows:

void quicksort (int[] a, int lo, int hi)

{

// lo is the lower index, hi is the upper index

// of the region of array a that is to be sorted int i=lo, j=hi, h;

int x=a[(lo+hi)/2];

 

// partition do

{

while (a[i]<x) i++; while (a[j]>x) j--; if (i<=j)

{

h=a[i]; a[i]=a[j]; a[j]=h; i++; j--;

}

} while (i<=j);

 

// recursion

if (lo<j) quicksort(a, lo, j); if (i<hi) quicksort(a, i, hi);

}

● Stats – Routine to find the average, variance, and standard deviation of the numbers in the array.

variance =

 len− 1

∑ ( array ( i ) − ave)2

0

 len − 1  

standard deviation = √ variance 

● Display Data – Routine to display the results of the program, including the average, variance, and standard deviation and sorted numbers. This routine must call the DisplayNums routine to display the sorted array (10 per line).

Create a simple main to test the functions. The main should prompt for the count of numbers to generate and call the applicable routines. The count should be between MIN=10 and MAX=1,000,000 (inclusive). The MIN and MAX should be declared as constants. The input need only handle integer input.

 

Attachments:

Expert's Answer

398 Times Downloaded

Related Questions

. Introgramming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma

. The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

. Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

. SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

. Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of