Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please complete the following. Thanks! the following Guidelines: Give identifiers semantic meaning and make them easy to read (examples numStudents, grossPay, etc). User upper case

Please complete the following. Thanks!

the following Guidelines:

Give identifiers semantic meaning and make them easy to read (examples numStudents, grossPay, etc).

User upper case for constants. Use title case (first letter is upper case) for classes. Use lower case with uppercase word separators for all other identifiers (variables, methods, objects).

Use tabs or spaces to indent code within blocks (code surrounded by braces). This includes classes, methods, and code associated with ifs, switches and loops. Be consistent with the number of spaces or tabs that you use to indent.

Use white space to make your program more readable.

For each file in your assignment, provide a heading (in comments) which includes:

The assignment number.

Its author (your name).

A description of what this program is doing.

Part 1. Primitive Types, Searching, Recursion (35 points).

a) Create a class Homework (in a file homework.h and homework.cpp). Review the lectures and textbook to learn about the content of each file.

b) Create a function initializeArray that receives two parameters: an array of integers and the array size. Use a for loop and an if statement to put 1s in the odd positions of the array and 0s in the even positions. Hint: review pointers as parameters.

c) Create a function printArray that receives as parameters an array of integers and the

array size. Use a for statements to print all the elements in the array. Hint: review pointers as parameters.

d) Create a function arraySelectionSort that receives as parameters an array of integers and the array size, and order the array element in ascending order. Implement Selection Sort algorithm. It should be Selection Sort, not Bubble Sort, not Quick Sort, etc. If you do not remember selection sort, this link could be useful: https://goo.gl/hrAdMo

e) Create a recursive function that calculate and returns the factorial of a number. The function receives the number (integer number) as parameter

f) Create a file main_part1.cpp. Copy the following main function in your class,

int main() { int a [10] = {3, 5, 6, 8, 12, 13, 16, 17, 18, 20}; int b [6] = {18, 16, 19, 3 ,14, 6}; int c [5] = {5, 2, 4, 3, 1};

Homework h;

// testing initializeArray h.printArray(a, 10); // print: 3, 5, 6, 8, 12, 13, 16, 17, 18, 20 h.initializeArray(a, 10); h.printArray(a, 10); // print: 0, 1, 0, 1, 0, 1, 0, 1, 0, 1

// testing initializeArray h.printArray(b, 6); // print: 18, 16, 19, 3 ,14, 6 h.arraySelectionSort (b, 6); h.printArray(b, 6); // print: 3, 6, 14, 16, 18, 19

// testing factorial cout <<Factorial of 5 = << h.factorial (5) <

c[0] = h.factorial (c[0]); c[1] = h.factorial (c[2]); h.printArray(c, 5); // print: 120, 24, 4, 3, 1

return 0; }

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions