Question

Hi, I need help with this practice problem!

Chapter 2 Algorithm Discovery and Design 64C FIGURE 2.10 Get values for a and b If (either a 0orb 0) then Set the value of product to o se Set the value of count to 0 Set the value of product to 0 While (count <b) do Set the value of product to (product+ a) Set the value of count to (count + 1) End of loop Print the value of product Stop Algorithm for multiplication of nonnegative values via repeated addition Practice Problems 1. Manually work through the algorithm in Figure 2.10 using the 2. Trace the execution of the algorithm in Figure 2.10 using the "special" input 3. Describe exactly what would be output by the algorithm in Figure 2.10 input values a 2, b 4. After each completed pass through the loop, write down the current value of the four variables a, b, count, and product. values a 0 and b 0. Does the algorithm produce the result you expect? for each of the following two cases, and state whether that output is or is not correct. (Note: Because one of the two inputs is negative, these values violate the basic conditions of the problem.) case 1: a- -2, b 4 case 2: a 2, b4 4. If the algorithm of Figure 2.10 produced the wrong answer for either case 1 or case 2 of Practice Problem 3, explain exactly how you could ie tha algorithm so it works correctly and produces the correct answer 5. Explain why the multiplication algorithm shown in Figure 2.10 is or is not an efficient way to do multiplication. Justify and explain your answer 6. Modify the algorithm in Figure 2.10 so it examines the two inputs a and b and if either one is greater than 10,000, it displays a message saying that for large numbers like this we should use a different, and more efficient, multiplication algorithm. It then terminates without computing a resu

Answer 1

First i'm uploading the manual workout of above algorithm for above questions:

SHEET No._T ANITS Els 2lsc pa* od Cauat val ANIL NEERUKONDA INSTITUTE OFTECHNOLOGY & SCIENCES

Oop - Produe Cort. Product productワ product+ 2 Count Counttl ProdetPrdet- As Ceont be cam<c Yoduct valud

ause erld SHEET No. ANITS AS Givea in abave algarithm ik Ast rm piints fad sLor have in ele pad it checks cawaLithb,valul ANILNEERUKONDA INSTITUTE OF TECHNOLOGY & SCIENCES

Else Counb。 roduct-a if Ca >) Covnt Count+ Preduets produe+a tails for Some Examples as esc seen in thirs jston Case2 . As in colle black瘧 cleeks. on. Laith b value f b value ethan 2ocl ive you utput a^ Z9o

ANITS Pv Ottca Moltipli Catión elsc Praduet:o else Count- Countt ( ht produek

------------------------------------------------------------------------------------------------------------------------------------------------------------------

Now i will upload c code what the above algorithm gives for above inputs

#include <iostream>
using namespace std;
int main(){
   int a,b;
   cin>>a>>b;
   int product;
   int count;
   if(a==0 || b==0){
       product=0;
   }
   else{
       product=0;
       count=0;
       while(count<b){
           product=product+a;
           count=count+1;
       }
      
   }
   cout<<product;
   return 0;
}

1)output

4 Process exited aftr 1.446 seconds with return value Press any key to continue . - -

2)output

Process exited after 2.018 seconds with return value 0 Press any key to continue . - .

3) case 1 output

C:Usersluser Desktopx.exe -2 4 8 3.88 seconds with Process exited after Press any key to continue . -- return value

3) case 2 output

İİ] CAUserslusenDesktop\x.exe 2-4 Process exited after 8. Press any key to continue - . - 186 seconds with return value 0

4) new code :

#include <iostream>
using namespace std;
int main(){
   int a,b;
   cin>>a>>b;
   int product;
   int count;
   if(a==0 || b==0){
       product=0;
   }
   else{
       product=0;
       count=0;
       if(b>0){
      
       while(count<b){
           product=product+a;
           count=count+1;
       }
   }
   else if(a>0){
       while(count<a){
           product=product+b;
           count=count+1;
}
   }
}
   cout<<product;
   return 0;
}

output

İ CAUserslusenDesktop\x.exe 8 Process exited after 2.626 seconds with return value Press any key to continue . . -

--------------------------------------------------------------------------------------------------------------------------------------------------------------------