Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

do algorithm by hand and see what you get? What does the algorithm do? Exercise

ID: 3742859 • Letter: D

Question

do algorithm by hand and see what you get? What does the algorithm do? Exercise Consider the procedure PROCX in figure 1.7. It assumes there are other procedures elsewhere that will do some arithmetic (subtraction, multiplication, and less-tharn comparisons). It also assumes that one can concatenate strings of digits: ^y means the string consisting of the digits in x followed by those in y. It works by repeatedly setting new values to u, v, bot, top, and side as the digits of the input are worked through in pairs from left to right Figure out what the procedure PROCX is doing. Hint: Trace its behavior when the input is 137641.

Explanation / Answer

In this algorithm only value for bot is changing and the value is replaced first group of x value with 0and the rest number.

for all the variables starting value is 0. so while multipied by 0 side,v,u and top is getting 0.

if i take input as 137641 then the value of the variables are like-

u=0

v=0

bot=07641

top=0

side=0