Inumeros materiais como este estão disponiveis no meu blog: Acessem: http://engenheirinhos.blogspot.com.br/
Descrição: Redes de Fluxo - Exercicios Com Respostas
Descrição: TF com respostas da Polícia DPH
Descrição: Testes 6 ano - Inglês (com soluções)
Exercícios 1 - Defina programa.
conjunto estruturado de instruções que capacitam uma máquina a aplicar sucessivamente certas operações básicas e testes sobre os dados iniciais fornecidos, com o objetivo de transformar esses dados em forma desejável. iterativa. 2 - Descreva programa com estruturação monolítica e iterativa.
Monolitico: Um programa monolítico é estruturado, usando desvios condicionais e incondicionais, não fazendo uso explícito de mecanismos auxiliares de programação. Iterativo: basicamente igual ao programa monolítico, fazendo uso da instrução enquanto;
3 - Descreva rótulos e instruções rotuladas
Um Rótulo ou Etiqueta é uma cadeia de caracteres finita constituída de letras ou dígitos. Uma Instrução Rotulada i é uma seqüência de símbolos 4 - Quais os 3 mecanismos que compõem um programa iterativo. Não precisa descrever.
Seqüencial, condicional, enquanto. 5 - Sobre programa iterativo, dê um exemplo em forma de fluxograma e instrução rotulada. Enquanto T faça V;W admite duas interpretações distintas,
• (enquanto T faça V);W • enquanto T faça (V;W)
1
V
v
T
f
6 - Crie um trecho de código em uma linguagem de seu conhecimento que identifique: Exemplo de programa monolítico(Pascal): procedure p1; begin if A > 0 then begin A := A - 1; B := B + 1; end; end;
Exemplo de programa Iterativo (Pascal): while A > 0 do begin A := A - 1; B := B + 1; end;
Exemplo de programa Recursivo (Pascal): function begin if A > begin A := B := p1; end; end;
p1; 0 then A - 1; B + 1;
2
7 - Desenhe um fluxograma que corresponde a cada um dos seguintes programas: a) composição até de um programa interativo
b) programa sem instrução de parada Partida
v
T
f f
T
Parada
8 - Como posso afirmar que P é um programa para a máquina M ?
Afirma-se que P é um programa para a máquina M se cada identificador de teste e operação em P tiver uma correspondente função de teste e operação em M, respectivamente.
9 - Escreva um programa iterativo onde a computação seja infinita.
3
10 - Traduza o programa em: a) Fluxograma b) Instrução rotulada
Partida
v v T1
f
v T2T2 T
f T3
V
W
f
Parada
b) Instruções Rotuladas 1: Se T1 então vá-para 2 senão vá-para 6 2: Se T2 então vá-para 3 senão vá-para 6 3: Se T3 então vá-para 2 senão vá-para 4 4: Faça V vá-para 5 5: Faça W vá-para 3
10 - Verifique se os programas abaixo são fortemente equivalentes usando o algoritmo de equivalência forte de programas monolíticos. a) P1: enquanto T faça (se T então F senão √) b) P2: enquanto T faça (até T faça (G);F)
11 - Defina máquinas
A máquina é um mecanismo que deverá suprir todas as informações necessárias para que a computação de um
programa possa ser 4
descrita, onde, cada identificador de operação deve caracterizar uma transformação
na
estrutura
da
memória
da
máquina,
cada
identificador de teste interpretado pela máquina deve ser associado a uma função verdade, deve descrever o armazenamento ou a recuperação de informações na estrutura de memória.
12 - Defina Função computada
A computação de um programa deve ser associada a uma entrada e a uma saída. Adicionalmente, espera-se que a resposta (saída) seja gerada em um tempo finito. Essas noções induzem a definição de função computada.
13 - O que significa: Uma computação de um programa monolítico em uma máquina.
é um histórico das instruções executadas e o correspondente valor de memória. 14 - Descreva: a) Relação Equivalência Forte de Programas. b) Relação Equivalência de Programas em uma Máquina. c) Relação Equivalência de Máquinas
1 - Relação Equivalência Forte de Programas
• Um par de programas pertence à relação se as correspondentes funções computadas coincidem para qualquer máquina; 2 - Relação Equivalência de Programas em uma Máquina
• Um par de programas pertence à relação se as correspondentes funções computadas coincidem para uma dada máquina; 5
3 - Relação Equivalência de Máquinas
• Um par de máquina pertence à relação se as máquinas podem se simular mutuamente. A simulação de uma máquina por outra pode ser feita usando programas diferentes.
15 - A verificação de que dois programas monolíticos são equivalentes fortemente usa quais conceitos ?
para qualquer programa P para M , existe um programa Q para N, tal que as correspondentes funções parciais computadas coincidem
