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

Prévia do material em texto

17/11/2023, 10:37 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=807655&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 sexta, 17 nov 2023, 09:26
Estado Finalizada
Concluída em sexta, 17 nov 2023, 09:37
Tempo
empregado
11 minutos 18 segundos
Avaliar 9,00 de um máximo de 10,00(90%)
Comentários
Questão 1
Correto
Atingiu 1,00 de 1,00
O conceito de recursividade pode ser definido como a capacidade de um programa resolver um problema
realizando chamadas a si mesmo.
Escolha uma opção:
Verdadeiro 
Falso
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:37 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=807655&cmid=720880 2/5
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Questão 4
Correto
Atingiu 1,00 de 1,00
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 e 2.
b. 1, 2 e 3
c. 2 e 3.
d. 1 e 3.
e. Todas as afirmações são verdadeiras.
Métodos recursivos realizam chamadas para si próprio, e cada chamada gera um custo extra de
armazenamento dos parâmetros. Dizemos que há overflow em um algoritmo recursivo quando a quantidade de
chamadas recursivas extrapola o consumo de memória limite para armazenamento dos parâmetros das
chamadas.
Escolha uma opção:
Verdadeiro 
Falso
Torre de hanói, busca binária e ordenação são exemplos de algoritmos que possuem soluções recursivas.
Escolha uma opção:
Verdadeiro 
Falso
17/11/2023, 10:37 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=807655&cmid=720880 3/5
Questão 5
Correto
Atingiu 1,00 de 1,00
Questão 6
Correto
Atingiu 1,00 de 1,00
Em relação aos conceitos de iteratividade e recursividade, escolha uma sentença INCORRETA.
a. Há várias funções que podem ser resolvidas tanto iterativamente quanto recursivamente.
b. Soluções recursivas criam uma outra cópia da função, o que pode consumir muita memória
dependendo da quantidade de chamadas recursivas.
c. Tanto implementações iterativas quanto recursivas são baseadas em uma estrutura de controle.
d. A recursão consegue a repetição por meio de chamadas repetidas.
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.

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 
17/11/2023, 10:37 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=807655&cmid=720880 4/5
Questão 7
Não respondido
Atingiu 0,00 de 1,00
Questão 8
Correto
Atingiu 1,00 de 1,00
O resto da divisão (MOD) de dois números inteiros x e y é definido da seguinte forma:
Se x é maior que y, MOD(x,y) = MOD(x-y, y);
Se x é igual y, MOD(x,y) = 0;
Se x é menor que y, MOD(x,y) = x.
Utilizando as definições acima, implemente um algoritmo recursivo que recebe dois números inteiros x e y
(separados por um espaço), calcula e imprime o resto da divisão entre x e y.
Por exemplo:
Teste Entrada Resultado
Caso de teste 1 (Exemplo 1): 12 15 12
Caso de teste 2 (Exemplo 2): 96 72 24
Resposta: (regime de penalidade: 0%)
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
1
17/11/2023, 10:37 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa
https://ava.ufms.br/mod/quiz/review.php?attempt=807655&cmid=720880 5/5
Questão 9
Correto
Atingiu 1,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
O fluxo de controle de um algoritmo recursivo requer três condições:
1) Um teste  para parar  ou continuar  a recursão (chamada
de condição de saída  )
2) Uma ativação recursiva  (para continuar a recursão)
3) Um caso final  para terminar  a recursão.
 
 
Um programa que utiliza recursividade indireta não precisa de condição de saída.
Escolha uma opção:
Verdadeiro
Falso 
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=720878&forceview=1
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