Lista2Diego

2.2 Desenhe um fluxograma que corresponda a cada um dos seguintes programas:
a. P2 = ({ r1 : faça ✔ vá_para r2}; r1)
b. Composição até (programa iterativo)

c. Programa sem instrução alguma

d. Programa sem instrução de parada

2.3 Em relação aos programas iterativos:
a. em que situação de: enquanto T faça V, V não poderá ser executado?
b. por que a operação vazia fim constitui um programa iterativo?
c. por que se pode afirmar que: a tradução de um programa iterativo para monolítico é imediata

2.4 Em relação a computação:
a. por que é possível afirmar que a computação de um programa monolítico em uma máquina, para um dado valor inicial de memória, é determinística?
b. Analogamente para um programa iterativo?
c. Analogamente para um programa recursivo?

2.12 Traduza o programa iterativo representado na figura 2.29 em programa monolítico, nas formas de:
a. fluxograma
b. instruções rotuladas

(se T1 então enquanto T2 faça (até T3 faça (V, W)) senão (✔ ))
FLUXOGRAMA

INSTRUÇÕES ROTULADAS

1: se T1 vá_para 2 senão vá_para 6
2: se T2 vá_para 3 senão vá_para 6
3: se T3 vá_para 2 senão vá para 4
4: faça V vá_para 5
5: faça W vá_para 2

2.13 Traduza o programa recursivo representado na figura 2.30 em programa iterativo.

P é R1 onde R1 def (se T1 então F; R2 senão R1), R2 def G; (se T2 então F; R1 senão ✔ )

PROGRAMA ITERATIVO

enquanto T1 faça ( F1, G, se T2 então (
F2))
✔

2.16 Traduza os programas iterativos W1 e W2 definidos na figura 2.31 e 2.32 para programas recursivos.

PROGRAMA ITERATIVO W1

enquanto T1 faça (F; (se T2 então faça ✔ senão faça G))

PROGRAMA ITERATIVO W2

enquanto T1 faça (F; enquanto T2 faça (F); G)