Primeira Avaliação

Prévia do material em texto

Painel / Cursos / 2021/2 - 22000205 - T1 - TEORIA DA COMPUTAÇÃO / Semana 6 - 05/04 à 11/04 / Primeira Avaliação
Questão 1
Ainda não respondida
Vale 1,5 ponto(s).
Considerando o padrão definido em aula para nomear operações (F, G, H, F1, G1, H1, F2, ...), testes (T, T1, T2, ...) e identificadores de subrotinas
(R, R1, R2, ...), marque os programas que estão bem-definidos, considerando o tipo de programa indicado:
Escolha uma ou mais:
a. Programa Iterativo:
Até T faça ((Se T2 então Enquanto T1 faça (F) senão I;G1;H1));F
b. Programa Monolítico:
Rótulo inicial: 1
2: Se T2 então vá para 1 senão vá para 3
3: Faça H vá para 4
4: Faça G vá para 2
5: Se T1 então vá para 2 senão vá para 1
c. Programa Recursivo:
R2;(Se T1 então I senão H);R3, onde  
R1 def  (Se T1 então (Se T2 então R1;F1 senão R2;F2) senão I);G;H
R2 def  R2;H1;F1
R3 def  R3;I;F
d. Programa Iterativo:
G;(Se T2 então G;H1);Enquanto T1 faça (Até T faça (F);G1;H1);G1
e. Programa Recursivo:
R2;(Se T então G1 senão G;I);R1, onde  
R1 def G;H;(Se T então F senão I)
R2 def G;F;Até T1 faça (R2);I
Primeira Avaliação https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?atte...
1 of 4 11/04/2022, 13:41
https://e-aula.ufpel.edu.br/my/
https://e-aula.ufpel.edu.br/my/
https://e-aula.ufpel.edu.br/course/index.php
https://e-aula.ufpel.edu.br/course/index.php
https://e-aula.ufpel.edu.br/course/view.php?id=13615
https://e-aula.ufpel.edu.br/course/view.php?id=13615
https://e-aula.ufpel.edu.br/course/view.php?id=13615#section-7
https://e-aula.ufpel.edu.br/course/view.php?id=13615#section-7
https://e-aula.ufpel.edu.br/mod/quiz/view.php?id=527277
https://e-aula.ufpel.edu.br/mod/quiz/view.php?id=527277
Questão 2
Ainda não respondida
Vale 6,5 ponto(s).
Considere a MÁQUINA DE 3 REGISTRADORES definida abaixo:
Responda as questões abaixo identificando o item que será realizado, isto é, A.1, A.2, A.3, B.1, B.2, B.3, B.4 e C.
[QUESTÃO A (1.5 pontos)] Adicione à máquina a definição das seguintes operações e testes:
1. T : Testa se o conteúdo do segundo registrador é maior do que o do terceiro.
2. AD : Soma os conteúdos do segundo e terceiro registradores e armazena o resultado no segundo registrador, preservando os conteúdos
do primeiro e terceiro registradores.
3. DIF : Subtrai do conteúdo do segundo registrador o conteúdo do terceiro registrador e armazena o resultado no segundo registrador,
preservando os conteúdos do primeiro e terceiro registradores.
[QUESTÃO B (4.0 pontos)] Considerando o seguinte programa monolítico, responda as questões abaixo:
1:     Se T  então vá para 2 senão vá para 5
2:     Faça DIF  vá para 3
3:     Se T  então vá para 5 senão vá para 4
4:     Faça ANT  vá para 3
5:     Se T  vá para 10 senão vá para 6
6:     Faça ANT  vá para 7
7:     Faça SUC  vá para 8
8:     Faça SUC  vá para 5  
1. Descreva os 5 primeiros pares da computação do programa monolítico para a MÁQUINA DE 3 REGISTRADORES considerando como
valor de entrada o par (5,4). Lembre que o valor inicial de memória é obtido aplicando a função de entrada da máquina.
2. Qual a função computada por esse programa na MÁQUINA DE 3 REGISTRADORES?
3. Qual o valor de saída para a entrada (5,4)? 
4. Converta esse programa monolítico em um recursivo fortemente equivalente.
[QUESTÃO C (1.0 ponto)] Determine o próximo par da computação na MÁQUINA DE 3 REGISTRADORES, considerando o par dado:
 
23
23
23
23
23
3
3
3
3
2
2
         
Primeira Avaliação https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?atte...
2 of 4 11/04/2022, 13:41
Questão 3
Ainda não respondida
Vale 0,4 ponto(s).
Questão 4
Ainda não respondida
Vale 0,4 ponto(s).
Tamanho máximo para arquivos: 200Mb, número máximo de anexos: 1
Tipos de arquivos aceitos
Documento PDF .pdf

Arquivos
  
Você pode arrastar e soltar arquivos aqui para adicioná-los.
Independente da máquina, a interpretação de um teste é dada por uma função que sempre retorna um valor Booleano.
Escolha uma opção:
Verdadeiro
Falso
Máquinas equivalentes interpretam exatamente as mesmas operações e testes.
Escolha uma opção:
Verdadeiro
Falso
Primeira Avaliação https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?atte...
3 of 4 11/04/2022, 13:41
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?attempt=728489&cmid=527277#
Questão 5
Ainda não respondida
Vale 0,4 ponto(s).
Questão 6
Ainda não respondida
Vale 0,4 ponto(s).
Questão 7
Ainda não respondida
Vale 0,4 ponto(s).
Programas fortemente equivalentes implementam a mesma função em uma máquina M e executam a mesma sequência de operações em M.
Escolha uma opção:
Verdadeiro
Falso
A segunda etapa do algoritmo de equivalência forte de programas monolíticos visa identificar os ciclos infinitos, que passam ou não por
operações, e simplificar os programas.
Escolha uma opção:
Verdadeiro
Falso
Se existe um programa recursivo que implementa a função f, é sempre possível obter um iterativo que também implementa f.
Escolha uma opção:
Verdadeiro
Falso
◄ VÍDEO DA AULA SÍNCRONA
Seguir para...
VIDEOAULA - MÁQUINAS DE TURING - INTRODUÇÃO (PARTE 1) ►
Primeira Avaliação https://e-aula.ufpel.edu.br/mod/quiz/attempt.php?atte...
4 of 4 11/04/2022, 13:41
https://e-aula.ufpel.edu.br/mod/url/view.php?id=527275&forceview=1
https://e-aula.ufpel.edu.br/mod/url/view.php?id=527275&forceview=1
https://e-aula.ufpel.edu.br/mod/resource/view.php?id=527279&forceview=1
https://e-aula.ufpel.edu.br/mod/resource/view.php?id=527279&forceview=1