[A3] Avaliação do Módulo 3 Algoritmos recursivos_ Revisão da tentativa

Prévia do material em texto

17/11/2023, 10:25 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=786941&cmid=720880 1/5
Painel Meus cursos 32010001906-T01-2023-2 📚 Módulo 3
✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos
Iniciado em terça, 31 out 2023, 13:23
Estado Finalizada
Concluída em terça, 31 out 2023, 13:39
Tempo
empregado
15 minutos 41 segundos
Avaliar 7,00 de um máximo de 10,00(70%)
Comentários
Questão 1
Incorreto
Atingiu 0,00 de 1,00
A função abaixo resolve o problema do Fatorial utilizando a recursividade.
def fat( n ):
if n == 1:
return 1
else:
return n * fat( n-1 )
Escolha a alternativa que apresenta uma afirmativa correta
a. O algoritmo resolve o problema sem utilizar a recursividade corretamente.
b. A condição n==1 representa a condição de saída da recursividade.
c. O problema do fatorial só pode ser resolvido com recursividade.
d. A chamada n * f( n-1 ) é a condição de saída da recursividade.
e. A condição n==1 representa uma chamada recursiva.
https://ava.ufms.br/my/
https://ava.ufms.br/course/view.php?id=46317
https://ava.ufms.br/course/view.php?id=46317#section-4
https://ava.ufms.br/mod/quiz/view.php?id=720880
17/11/2023, 10:25 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=786941&cmid=720880 2/5
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Não respondido
Atingiu 0,00 de 1,00
Um programa pode fazer chamadas recursivas de duas maneiras: direta ou indireta.
Escolha uma opção:
Verdadeiro 
Falso
O máximo divisor comum (MDC) de dois números inteiros x e y é definido da seguinte forma:
Se x é maior que y, MDC(x,y) = MDC(x-y, y);
Se x é igual y, MDC(x,y) = x;
Se x é menor que y, MDC(x,y) = MDC(y,x).
Utilizando as definições acima, implemente um programa recursivo que recebe dois números inteiros x e y
(separados por um espaço), calcula e imprime o MDC de x e y. 
Por exemplo:
Teste Entrada Resultado
Caso de teste 1 (Exemplo 1): 12 15 3
Caso de teste 2 (Exemplo 2): 96 72 24
Resposta: (regime de penalidade: 0%)
1
17/11/2023, 10:25 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=786941&cmid=720880 3/5
Questão 4
Correto
Atingiu 1,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
Escolha uma afirmação que apresenta uma justificativa válida para escolher a recursão na solução de um
problema.
a. Natureza recursiva de um problema.
b. Nenhuma das alternativas.
c. Dificuldade de interpretação.
d. Aumento na quantidade de linhas de código.
e. Menor consumo de memória.
Muitos problemas têm uma formulação simples que pode ser traduzida diretamente para o código recursivo.
Essa é uma das vantagens da recursão: a capacidade de transcrever um problema com natureza recursiva de
maneira direta para a programação.
Escolha uma opção:
Verdadeiro 
Falso
Um problema que pode ser resolvido por recursão também pode ser resolvido por iteração.
Escolha uma opção:
Verdadeiro 
Falso
A recursividade indireta é produzida quando um programa ativa outro, que terminará ativando novamente o
primeiro. Por exemplo:  um programa A chama um programa B, e o programa B chama o programa A.
Escolha uma opção:
Verdadeiro 
Falso
17/11/2023, 10:25 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=786941&cmid=720880 4/5
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Incorreto
Atingiu 0,00 de 1,00
Em geral, os algoritmos recursivos realizam chamadas para si próprio e passam por parâmetro uma nova
entrada, que geralmente é maior que a entrada anterior. Ou seja, a cada chamada recursiva o tamanho da
entrada aumenta, e essa é a dinâmica que levará ao término da recursão.
Escolha uma opção:
Verdadeiro
Falso 
Um requisito para que um algoritmo recursivo seja correto é que não gere uma sequência infinita de chamadas
sobre si mesmo.
Escolha uma opção:
Verdadeiro 
Falso
O código abaixo tenta resolver o problema de Fibonacci.
def fib( n ):
if n == 0:
return 0
else if n == 1:
return 1
else return fib( n-1 ) + fib( n-2 )
Em relação a essa solução, escolha a alternativa correta.
a. O algoritmo resolverá o problema corretamente para qualquer valor de n.
b. As chamadas recursivas não levarão a cálculos redundantes.
c. Essa solução não é recursiva.
d. O algoritmo resolverá o problema corretamente para qualquer valor de n que seja maior ou igual a zero.
e. Essa solução não apresenta uma condição de saída.
Atividade anterior
◄ 📍 [Checkout de Presença] Módulo 3 – Algoritmos recursivos
Seguir para...
Próxima atividade
https://ava.ufms.br/mod/quiz/view.php?id=720878&forceview=1
17/11/2023, 10:25 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=786941&cmid=720880 5/5
▶ [Videoaula] Apresentação do Módulo 4 ►
Manter contato
Suporte Técnico ao Usuário
 https://suporteagetic.ufms.br
 (67) 3345-7613
 suporte.agead@ufms.br

https://ava.ufms.br/mod/url/view.php?id=720881&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613