Question: need help in the following Construct a trace table to trace the steps of the algorithm given below for the input variables a = 19

need help in the following

Construct a trace table to trace the steps of the algorithm given below for the input variables a = 19 and d = 4. Input: a [a nonnegative integer], d [a positive integer] Algorithm Body: r : = a, q :=0 while (r 2 d) ri=r-d q:=q+1 end while Output: q, r [nonnegative integers]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Construct a trace table to trace the action of the algorithm below for the input variables given. a : = 1 , 5 7 4 , b : = 4 8 2 , r : = 4 8 2 while ( b 0 ) r : = amodb a : = b b : = r end while , g c...

Construct a trace table to trace the action of the algorithm below for the input variables given. a : = 4 9 , d : = 1 2 r : = a , q : = 0 while ( r d ) , r : = r - d , a : = q + 1 end while \ table [...

Construct a trace table to trace the action of the algorithm below for the input variables given. a : = 5 2 , d : = 1 2 r : = a , q : = 0 while ( r d ) , r : = r - d , q : = q + 1 end while

Construct a trace table to trace the action of the algorithm below for the input variables given. a : = 5 , 8 6 5 , b : = 1 , 2 4 5 , r : = 1 , 2 4 5 while ( b 0 ) , r : = amodb a : = b , b : = r end...

Construct a trace table to trace the action of the algorithm below for the input variables given. a : = 5 , 8 6 5 , b : = 1 , 2 3 6 , r : = 1 , 2 3 6 while

Please answer the ones you can and explain your work I ISI 1 Modify the algorithm in Example 1.2.1 so that the output also includes the position in the list where the smallest number occurs. The...

Discrete mathematics for computing show all work 10 un equcnc 01 PS dll dlgur ! 10 Consider the following sequence of steps: 1. Input a positive integer n 2. answern 3. While n> 1 do 3.1.nen-1 3.2....

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Consider the trigonometric series a0 2 + X r=1 (ar cos rx + br sin rx) where a0, a1, a2, . . . and b1, b2, . . . are constants and suppose that f(x) is a periodic function of x with period 2. (a)...

1) Add a new class named "Cannon". This class it to represent the cannon that launches the balls. It should draw a rectangle the launch point. Its width should be equal to the diameter of the balls...

You are provided with the following transactions that took place during a recent fiscal year. Instructions Complete the table indicating whether each item (1) affects operating (O) activities,...

CA12.6 (LO 2) (Warranties and Litigation Provisions) The following two independent situations involve litigation provisions. Part 1: Benson plc sells two products, Grey and Yellow. Each carries a...

Throughout 2011, 2012, and 2013, Life Systems, Inc. reported double-digit increases in earnings in each of its periodic filings with the SEC. In each of the three calendar year annual reports Life...