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

Prévia do material em texto

<p>10/12/23, 14:50 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa</p><p>https://ava.ufms.br/mod/quiz/review.php?attempt=843971&cmid=720880 1/6</p><p>Painel Meus cursos 32010001906-T01-2023-2 📚 Módulo 3</p><p>✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos</p><p>Iniciado em domingo, 10 dez 2023, 09:41</p><p>Estado Finalizada</p><p>Concluída em domingo, 10 dez 2023, 10:02</p><p>Tempo</p><p>empregado</p><p>20 minutos 50 segundos</p><p>Avaliar 9,00 de um máximo de 10,00(90%)</p><p>Comentários</p><p>https://ava.ufms.br/my/</p><p>https://ava.ufms.br/course/view.php?id=46317</p><p>https://ava.ufms.br/course/view.php?id=46317#section-4</p><p>https://ava.ufms.br/mod/quiz/view.php?id=720880</p><p>10/12/23, 14:50 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa</p><p>https://ava.ufms.br/mod/quiz/review.php?attempt=843971&cmid=720880 2/6</p><p>Questão 1</p><p>Incorreto</p><p>Atingiu 0,00 de 1,00</p><p>Considere uma função recursiva f(x) com o seguinte formato:</p><p>f(x) = 1, se x = 1;</p><p>f(x) = f(x/2), se x for um número par;</p><p>f(x) = f(3x+1), se x for um número ímpar.</p><p>Sabe-se que, para qualquer número x maior que zero, f(x) sempre terminará após algumas chamadas</p><p>recursivas. Escreva um programa que, dado um número x > 0, calcula quantas chamadas recursivas são</p><p>necessárias até que f(x) seja igual a 1.</p><p>Por exemplo:</p><p>Entrada Resultado</p><p>3 8</p><p>10 7</p><p>Resposta: (regime de penalidade: 0%)</p><p>def collatz(x):</p><p>count = 0</p><p>while x != 1:</p><p>if x % 2 == 0:</p><p>x = x / 2</p><p>else:</p><p>x = 3 * x + 1</p><p>count += 1</p><p>return count</p><p>print(collatz(3))</p><p>print(collatz(10))</p><p>Entrada Esperado Obteve</p><p> 3 8 7</p><p>6</p><p></p><p> 10 7 7</p><p>6</p><p></p><p>Alguns casos de teste ocultos também falharam.</p><p>Seu código deve passar em todos os testes para receber qualquer nota. Tente novamente.</p><p>Mostrar diferenças</p><p>Incorreto</p><p>Notas para este envio: 0,00/1,00.</p><p>1 ▼</p><p>2</p><p>3 ▼</p><p>4 ▼</p><p>5</p><p>6 ▼</p><p>7</p><p>8</p><p>9</p><p>10</p><p>11</p><p>12</p><p>10/12/23, 14:50 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa</p><p>https://ava.ufms.br/mod/quiz/review.php?attempt=843971&cmid=720880 3/6</p><p>Questão 2</p><p>Correto</p><p>Atingiu 1,00 de 1,00</p><p>Questão 3</p><p>Correto</p><p>Atingiu 1,00 de 1,00</p><p>Questão 4</p><p>Correto</p><p>Atingiu 1,00 de 1,00</p><p>O conceito de recursividade pode ser definido como a capacidade de um programa resolver um problema</p><p>realizando chamadas a si mesmo.</p><p>Escolha uma opção:</p><p>Verdadeiro </p><p>Falso</p><p>Em relação ao conceito de algoritmos recursivos, considere as afirmações abaixo:</p><p>1. O caso base ou condição de parada de um algoritmo recursivo evita a recursão infinita.</p><p>2. O passo recursivo permite com que uma função chame a si mesma para resolver uma versão menor do</p><p>problema.</p><p>3. Uma solução recursiva possui um comportamento similar a uma estrutura de repetição, com a diferença</p><p>que a repetição se dá principalmente através de chamadas para a própria função.</p><p>4. Problemas mais complexos como a Torre de Hanói não podem ser resolvidos com recursividade.</p><p>Escolha a alternativa que contenha apenas afirmações verdadeiras.</p><p>a. 1 e 2.</p><p>b. 1 e 3.</p><p>c. 2 e 3.</p><p>d. Todas as afirmações são verdadeiras.</p><p>e. 1, 2 e 3</p><p>Em relação ao conceito de recursividade, escolha a alternativa correta.</p><p>a. Um algoritmo que resolve um problema de maneira recursiva corretamente precisa apresentar uma</p><p>condição de saída.</p><p></p><p>b. Se um problema possui uma solução recursiva, ele naturalmente não pode ser resolvido através de uma</p><p>solução iterativa.</p><p>c. O cálculo do fatorial de um número não pode ser resolvido com recursividade, pois ele não possui a</p><p>característica recursiva.</p><p>d. A definição de função em termos de si mesma é chamada de uma função dedutiva em matemática.</p><p>e. Uma implementação que resolve um problema de maneira recursiva sempre gastará menos memória</p><p>que uma solução iterativa.</p><p>10/12/23, 14:50 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa</p><p>https://ava.ufms.br/mod/quiz/review.php?attempt=843971&cmid=720880 4/6</p><p>Questão 5</p><p>Correto</p><p>Atingiu 1,00 de 1,00</p><p>Questão 6</p><p>Correto</p><p>Atingiu 1,00 de 1,00</p><p>Questão 7</p><p>Correto</p><p>Atingiu 1,00 de 1,00</p><p>Questão 8</p><p>Correto</p><p>Atingiu 1,00 de 1,00</p><p>Muitos problemas têm uma formulação simples que pode ser traduzida diretamente para o código recursivo.</p><p>Essa é uma das vantagens da recursão: a capacidade de transcrever um problema com natureza recursiva de</p><p>maneira direta para a programação.</p><p>Escolha uma opção:</p><p>Verdadeiro </p><p>Falso</p><p>Um programa pode fazer chamadas recursivas de duas maneiras: direta ou indireta.</p><p>Escolha uma opção:</p><p>Verdadeiro </p><p>Falso</p><p>Assim como acontece com algoritmos iterativos, algoritmos recursivos podem executar indefinidamente</p><p>quando não são programados apropriadamente. Quando isso acontece, dizemos que o algoritmo entrou em</p><p>uma recursão infinita.</p><p>Escolha uma opção:</p><p>Verdadeiro </p><p>Falso</p><p>Um problema que pode ser resolvido por recursão também pode ser resolvido por iteração.</p><p>Escolha uma opção:</p><p>Verdadeiro </p><p>Falso</p><p>10/12/23, 14:50 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa</p><p>https://ava.ufms.br/mod/quiz/review.php?attempt=843971&cmid=720880 5/6</p><p>Questão 9</p><p>Correto</p><p>Atingiu 1,00 de 1,00</p><p>Questão 10</p><p>Correto</p><p>Atingiu 1,00 de 1,00</p><p>Métodos recursivos realizam chamadas para si próprio, e cada chamada gera um custo extra de</p><p>armazenamento dos parâmetros. Dizemos que há overflow em um algoritmo recursivo quando a quantidade de</p><p>chamadas recursivas extrapola o consumo de memória limite para armazenamento dos parâmetros das</p><p>chamadas.</p><p>Escolha uma opção:</p><p>Verdadeiro </p><p>Falso</p><p>A função abaixo resolve o problema do Fatorial utilizando a recursividade.</p><p>def fat( n ):</p><p>if n == 1:</p><p>return 1</p><p>else:</p><p>return n * fat( n-1 )</p><p>Escolha a alternativa que apresenta uma afirmativa correta</p><p>a. A condição n==1 representa a condição de saída da recursividade.</p><p>b. A chamada n * f( n-1 ) é a condição de saída da recursividade.</p><p>c. O algoritmo resolve o problema sem utilizar a recursividade corretamente.</p><p>d. A condição n==1 representa uma chamada recursiva.</p><p>e. O problema do fatorial só pode ser resolvido com recursividade.</p><p>Atividade anterior</p><p>◄ 📍 [Checkout de Presença] Módulo 3 – Algoritmos recursivos</p><p>Seguir para...</p><p>Próxima atividade</p><p>▶ [Videoaula] Apresentação do Módulo 4 ►</p><p>Manter contato</p><p>Suporte Técnico ao Usuário</p><p> https://suporteagetic.ufms.br</p><p> (67) 3345-7613</p><p> suporte.agead@ufms.br</p><p></p><p>https://ava.ufms.br/mod/quiz/view.php?id=720878&forceview=1</p><p>https://ava.ufms.br/mod/url/view.php?id=720881&forceview=1</p><p>https://suporteagetic.ufms.br/</p><p>tel:(67) 3345-7613</p><p>mailto:suporte.agead@ufms.br</p><p>https://api.whatsapp.com/send?phone=556733457613</p><p>10/12/23, 14:50 ✅ [A3] Avaliação do Módulo 3 – Algoritmos recursivos: Revisão da tentativa</p><p>https://ava.ufms.br/mod/quiz/review.php?attempt=843971&cmid=720880 6/6</p>