Exercício cap.3.8

8. Seja o seguinte algoritmo:

01. algoritmo “Dec2Bin”

02. var

03.   b: literal

04.   n, q, r: numérico

05. início

06.   b <- “ “

07.   escreva(“Entre com um número”)

08.   leia(n)

09.   q <- n

10.   r<- q%2

11.   q <- q\2

12.   se r = 0 então

13.     b <- “0” + b

14.   senão

15.     b <- “1” + b

16.   fimse

17.   r <- q%2

18.   q <- q\2

19.   se r = 0 então

20.   b <- “0” + b

21.   senão

22.     b <- “1” + b

23.   fimse

24.   r <- q%2

25.   q <- q\2

26.   se r = 0 então

27.     b <- “0” + b

28.   senão

29.   b <- “1” + b

30.   fimse

31.   r <- q%2

32.   q <- q\2

33.   se r = 0 então

34.     b <- “0” + b

35.   senão

36.     b <- “1” + b

37.   fimse

38.   r <- q%2

39.   q <- q\2

40.   se r = 0 então

41.     b <- “0” + b

42.   senão

43.     b <- “1” + b

44.   fimse

45.   escreva(n, “ em decimal é representado por “, b, “ em binário”)

46. fimalgoritmo

O que será escrito na tela, supondo que o valor de n é 29? Mostre o teste de mesa utilizado para

determinar o valor de b.

Resposta:

29 em decimal é representado por 11101 em binário.