Question

In: Computer Science

Explain briefly what the following algorithm does and write the output below: (5 credits) Step 1:...

Explain briefly what the following algorithm does and write the output below: (5 credits)

Step 1: Set sum equal to 0, set n equal to 1

Step 2: Repeat steps 3, 4 and 5 until sum > 60

Step 3: Set sum equal to sum + n2

Step 4: Replace n with n +1

Step 5: Print n and sum on a new line

Step 6: Stop

Show output:

Solutions

Expert Solution

This algorithm is calculating the sum of square of numbers[ 1,2,3... ] and printing that number along with the sum before that number.

Algorithm Dry Run Explanation:

Step 1: sum=0, n=1

Step 2: sum<60 return True

Step 3: sum = sum+n2 =0 + (1)2 = 1

Step 4: n = n+1 = 1+1=2

Step 5: print n and sum, 2 1 will be printed

Step 2: sum<60 return True

Step 3: sum = sum+n2 =1 + (2)2 = 5

Step 4: n = n+1 = 2+1=3

Step 5: print n and sum, 3 5 will be printed

Step 2: sum<60 , 5<60 return True

Step 3: sum = sum+n2 =5 + (3)2 = 5+9 = 14

Step 4: n = n+1 = 3+1=4

Step 5: print n and sum, 4 14 will be printed

Step 2: sum<60, 14<60 return True

Step 3: sum = sum+n2 =14 + (4)2 = 14+16=30

Step 4: n = n+1 = 4+1=5

Step 5: print n and sum, 5 30 will be printed

Step 2: sum<60 return True

Step 3: sum = sum+n2 =30 + (5)2 = 30+25=55

Step 4: n = n+1 = 5+1=6

Step 5: print n and sum, 6 55 will be printed

Step 2: sum<60 , 55<60 return True

Step 3: sum = sum+n2 =55 + (6)2 = 55+36 = 91

Step 4: n = n+1 = 6+1=7

Step 5: print n and sum, 7 91 will be printed

Step 2: sum<60 , 91<60 return False

Step6: Stop

OUTPUT:

2 1

3 5

4 14

5 30

6 55

7 91


Related Solutions

What is TimSort and how does it work? TimSort example with step by step explanation. Algorithm...
What is TimSort and how does it work? TimSort example with step by step explanation. Algorithm analysis of Timsort with python implementation, including pseudo code and T(n) time complexity analysis
Please explain step by step what is going on each step Also show how the output...
Please explain step by step what is going on each step Also show how the output is coming. I would rate positively. Thank you so much . #include     <stdio.h>   #include   <string.h>    int   main()   {          char   buffer[16],   *pos;          printf("Enter   string:   ");          if   (!(fgets(buffer,sizeof(buffer),stdin)))   {                      printf("End   of   file\n");                      return   0;          }          printf("Length   of   %s   is   %lu   \n",buffer,strlen(buffer));          if   ((pos=strchr(buffer,  ...
Please show that answer step by step and explain clearly, thx!!!! 5. Does the accuracy of...
Please show that answer step by step and explain clearly, thx!!!! 5. Does the accuracy of a kNN classifier using the Euclidean distance change if you (a) translate the data (b) scale the data (i.e., multiply the all the points by a constant), or (c) rotate the data? Explain. Answer the same for a kNN classifier using Manhattan distance.
Write a program, using any language you want, that uses a Randomized-Select algorithm. Briefly explain what...
Write a program, using any language you want, that uses a Randomized-Select algorithm. Briefly explain what it does, how it does. Include code and show output.
Briefly write 4-5 short sentences on each of the 6 topics below. Explain its relevance to...
Briefly write 4-5 short sentences on each of the 6 topics below. Explain its relevance to that of a financial manager. 1) Financial Statement Analysis 2) Working Capital Management 3) Time Value of Money 4) Risk and Return Tradeoff 5) Securities Valuation 6) Capital Budgeting
Conduct a regression and correlation hypothesis test step 1 to step 5 on the data below...
Conduct a regression and correlation hypothesis test step 1 to step 5 on the data below before you answer each question. The number of fat calories and number of saturated fate grams for a random selection of nonbreakfast entrees are shown below. Use a .05 level of significance. Y X 9 190 8 220 13 270 17 360 23 460 27 540 What is the null and alternative hypotheses step one? a. H0: There is no relationship. H1: There is...
Convert this strategy into an algorithm and write it below. remember to provide an algorithm header,...
Convert this strategy into an algorithm and write it below. remember to provide an algorithm header, number the algorithm steps and to use pseudocode conventions.          Scan the input array A, counting the number of negative, zero and positive numbers. Let these counts be x, y and z respectively.          Create a new array B of the same size and set a local variable neg to 1, zero to x+1, and pos to x+y+1.          Scan the input array from...
Show the step by step multiplication using Booth’s Algorithm 1. -8 * 2
Show the step by step multiplication using Booth’s Algorithm 1. -8 * 2
1) Use Python to answer the below questions. a) What is the output of the following...
1) Use Python to answer the below questions. a) What is the output of the following python code?                         def function(x):                              return x * 5                        print(func(7) * func(5)) b) What is the output of the following code fragment?     required_course = "Programming", "Security", "Cybersecurity"         a,b,c = required_course         print(b)
1) Write an algorithm to calculate the sum of the following series: Sum =x-x3/3! + x5/5!...
1) Write an algorithm to calculate the sum of the following series: Sum =x-x3/3! + x5/5! – x7/7! +……. Stop when the term<0.0001. 2) An internet service provider charges its subscribers per month as follows: Data usage (n), in gbs charges (NIS) 0.0<n<=1.0 250 1.0<n<=2.0 500 2.0<n<=5.0 1000 5.0<n<=10.0 1500 n>10 2000 Write a C program to read the usage(n) from a file and print the charges to be paid by the subscribers. Your program must include the function calculate...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT