A3_Avaliacao_do_Modulo_3_Algoritmos_recursivos__Revisao_da_tentativa-3

Prévia do material em texto

29/05/2023, 20:39 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=652097&cmid=616904 1/3
Página inicial Meus cursos 32010001906-2023-1 📚 Módulo 3
✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos
Questão 1
Correto
Atingiu 1,00 de
1,00
Questão 2
Correto
Atingiu 1,00 de
1,00
Questão 3
Correto
Atingiu 1,00 de
1,00
Iniciado em segunda, 29 mai 2023, 20:35
Estado Finalizada
Concluída em segunda, 29 mai 2023, 20:40
Tempo
empregado
4 minutos 53 segundos
Avaliar 10,00 de um máximo de 10,00(100%)
Algoritmos recursivos podem ser transformados em algoritmos iterativos.
Para isso, será necessário utilizar filas para armazenar os cálculos parciais
que serão produzidos.
Escolha uma opção:
Verdadeiro
Falso 
Em relação ao conceito de algoritmos recursivos, considere as afirmações
abaixo:
1. O caso base ou condição de parada de um algoritmo recursivo evita a
recursão infinita.
2. O passo recursivo permite com que uma função chame a si mesma
para resolver uma versão menor do problema.
3. Uma solução recursiva possui um comportamento similar a uma
estrutura de repetição, com a diferença que a repetição se dá
principalmente através de chamadas para a própria função.
4. Problemas mais complexos como a Torre de Hanói não podem ser
resolvidos com recursividade.
Escolha a alternativa que contenha apenas afirmações verdadeiras.
a. 1, 2 e 3
b. 1 e 3.
c. Todas as afirmações são verdadeiras.
d. 1 e 2.
e. 2 e 3.
Em relação aos conceitos de iteratividade e recursividade, escolha uma
sentença INCORRETA.
a. Soluções recursivas criam uma outra cópia da função, o que pode
consumir muita memória dependendo da quantidade de chamadas
recursivas.
b. Tanto implementações iterativas quanto recursivas são baseadas em
uma estrutura de controle.
c. A recursão consegue a repetição por meio de chamadas repetidas.
d. Há várias funções que podem ser resolvidas tanto iterativamente
quanto recursivamente.
e. A recursão não possui desvantagens, portanto, as soluções
recursivas sempre serão a melhor opção para implementar a
solução de qualquer algoritmo.











https://ava.ufms.br/
https://ava.ufms.br/course/view.php?id=44592
https://ava.ufms.br/course/view.php?id=44592#section-4
https://ava.ufms.br/mod/quiz/view.php?id=616904
javascript:void(0);
https://ava.ufms.br/user/index.php?id=44592
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592
https://ava.ufms.br/grade/report/index.php?id=44592
https://ava.ufms.br/
https://ava.ufms.br/my/
https://ava.ufms.br/calendar/view.php?view=month&course=44592
javascript:void(0);
https://ava.ufms.br/user/files.php
29/05/2023, 20:39 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=652097&cmid=616904 2/3
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
Questão 8
Correto
Atingiu 1,00 de
1,00
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
Escolha uma afirmação que representa uma diretriz na tomada de decisão
entre recursão e iteração.
a. Considere uma solução recursiva somente quando uma solução
iterativa simples não for possível.

b. Como a recursividade sempre leva a um maior consumo de memória
e a códigos mais complexos, ela nunca deve ser escolhida.
c. As soluções recursivas são sempre mais complexas e com mais linhas
de código.
d. Sempre prefira soluções iterativas a soluções recursivas, independente
de qualquer outro critério.
e. Utilize uma solução recursiva, independente do consumo de memória
da solução.
Em relação ao conceito de recursividade, escolha a alternativa correta.
a. A definição de função em termos de si mesma é chamada de uma
função dedutiva em matemática.
b. Se um problema possui uma solução recursiva, ele naturalmente não
pode ser resolvido através de uma solução iterativa.
c. Uma implementação que resolve um problema de maneira recursiva
sempre gastará menos memória que uma solução iterativa.
d. O cálculo do fatorial de um número não pode ser resolvido com
recursividade, pois ele não possui a característica recursiva.
e. Um algoritmo que resolve um problema de maneira recursiva
corretamente precisa apresentar uma condição de saída.

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 
Assim como acontece com algoritmos iterativos, algoritmos recursivos
podem executar indefinidamente quando não são programados
apropriadamente. Quando isso acontece, dizemos que o algoritmo entrou em
uma recursão infinita.
Escolha uma opção:
Verdadeiro 
Falso










javascript:void(0);
https://ava.ufms.br/user/index.php?id=44592
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592
https://ava.ufms.br/grade/report/index.php?id=44592
https://ava.ufms.br/
https://ava.ufms.br/my/
https://ava.ufms.br/calendar/view.php?view=month&course=44592
javascript:void(0);
https://ava.ufms.br/user/files.php
29/05/2023, 20:39 ✅ [A3] – Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=652097&cmid=616904 3/3
Questão 9
Correto
Atingiu 1,00 de
1,00
Questão 10
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. Nenhuma das alternativas.
b. Dificuldade de interpretação.
c. Menor consumo de memória.
d. Natureza recursiva de um problema.
e. Aumento na quantidade de linhas de código.
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 que seja maior ou igual a zero.

b. Essa solução não apresenta uma condição de saída.
c. As chamadas recursivas não levarão a cálculos redundantes.
d. Essa solução não é recursiva.
e. O algoritmo resolverá o problema corretamente para qualquer valor
de n.
Atividade anterior
◄ 📍 [Checkout de Presença] 
Módulo 3 – Algoritmos 
recursivos
Seguir para...
Próxima atividade
▶ [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/quiz/view.php?id=616902&forceview=1
https://ava.ufms.br/mod/url/view.php?id=616905&forceview=1
https://suporteagetic.ufms.br/
tel:(67) 3345-7613
mailto:suporte.agead@ufms.br
https://api.whatsapp.com/send?phone=556733457613
javascript:void(0);
https://ava.ufms.br/user/index.php?id=44592
https://ava.ufms.br/admin/tool/lp/coursecompetencies.php?courseid=44592
https://ava.ufms.br/grade/report/index.php?id=44592
https://ava.ufms.br/
https://ava.ufms.br/my/
https://ava.ufms.br/calendar/view.php?view=month&course=44592
javascript:void(0);
https://ava.ufms.br/user/files.php