Logo Passei Direto
Buscar

Lógica de Programação

Outros
ATIVIDADE AVALIATIVA – 3ª SEMANA – ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES II
PERGUNTA 1
A recursão ocorre quando uma função chama a si própria. Vale destacar a importância de se saber identificar o ponto de parada da função, de modo a evitar que ela seja executada infinitamente. Esse ponto de parada é chamado de “caso base” ou "caso básico".
Identifique se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I. ( ) O problema da Torre de Hanói é exemplo clássico de um problema resolvido com facilidade por meio da recursão.
II. ( ) O caso base (ou caso básico) é necessário em toda função recursiva escrita corretamente.
III. ( ) As funções recursivas em Python apresentam grandes benefícios em relação à melhora da eficiência.
Assinale a alternativa que apresenta a sequência correta.
I. ( ) O problema da Torre de Hanói é exemplo clássico de um problema resolvido com facilidade por meio da recursão.
II. ( ) O caso base (ou caso básico) é necessário em toda função recursiva escrita corretamente.
III. ( ) As funções recursivas em Python apresentam grandes benefícios em relação à melhora da eficiência.
a. V - F - V.
b. F - V - V
c. V - V - F.
d. F - F - V.
e. V - F - F.
User badge image
Questões para o Sucesso

há 2 anos

User badge image
Questões para o Sucesso

há 2 anos

SEMANA 3 ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES II - NOTA 10
7 pág.

SEMANA 3 ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES II - NOTA 10

UNOESTE

Respostas

User badge image

Ed Verified user icon

há 6 meses

Vamos analisar cada uma das afirmativas sobre recursão: I. ( ) O problema da Torre de Hanói é exemplo clássico de um problema resolvido com facilidade por meio da recursão. É verdadeira (V). O problema da Torre de Hanói é um exemplo clássico que pode ser resolvido de forma elegante utilizando recursão. II. ( ) O caso base (ou caso básico) é necessário em toda função recursiva escrita corretamente. É verdadeira (V). O caso base é essencial em funções recursivas para evitar chamadas infinitas e garantir que a função tenha um ponto de parada. III. ( ) As funções recursivas em Python apresentam grandes benefícios em relação à melhora da eficiência. É falsa (F). Embora a recursão possa tornar o código mais legível e mais fácil de entender, ela não necessariamente melhora a eficiência. Na verdade, funções recursivas podem ser menos eficientes em termos de uso de memória e tempo de execução, especialmente se não forem otimizadas (por exemplo, usando memoização). Portanto, a sequência correta é: V - V - F. A alternativa que apresenta essa sequência é: c) V - V - F.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

há 2 anos

Vou analisar as alternativas: I. ( ) O problema da Torre de Hanói é exemplo clássico de um problema resolvido com facilidade por meio da recursão. Isso é verdadeiro, pois a Torre de Hanói é um exemplo clássico de um problema que é resolvido de forma eficiente usando recursão. II. ( ) O caso base (ou caso básico) é necessário em toda função recursiva escrita corretamente. Isso também é verdadeiro, pois o caso base é essencial em toda função recursiva para evitar execução infinita. III. ( ) As funções recursivas em Python apresentam grandes benefícios em relação à melhora da eficiência. Isso é falso, pois embora as funções recursivas possam ser úteis em certos contextos, elas nem sempre apresentam benefícios significativos em relação à eficiência. Portanto, a sequência correta é: c. V - V - F.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

SEMANA 3 ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES II - NOTA 10
7 pág.

SEMANA 3 ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES II - NOTA 10

UNOESTE

Mais perguntas desse material

PERGUNTA 1
Considere o seguinte programa em Python:

def f1(n):
if n >= 1:
return 1
else:
return n * f1(n - 1)

print(f1(4))

Assinale a alternativa correta:

a. O programa irá retornar 1.
b. O programa possui um ou mais erros e não vai executar.
c. O programa vai entrar em loop infinito.
d. O programa irá retornar o fatorial de 4.
e. O programa irá retornar 4.

Questão referente ao Texto-base - Introdução à Computação Usando Python (Ler: Capítulo 10 - Recursão) - Ljubomir Perkovic
Sobre funções recursivas:
I. Toda função recursiva que termina terá um ou mais casos bases.
II. Toda função recursiva terá uma ou mais chamadas recursivas.
III. Toda função recursiva será mais eficiente que sua equivalente iterativa.
Estão corretas:

a. Apenas I e II.
b. Apenas I.
c. Apenas II.
d. Apenas III.
e. Todas estão corretas.

PERGUNTA 2
Ao tentar resolver o problema do fatorial de um número, basta multiplicá-lo por todos os seus antecessores até chegar ao número 1. Com o uso da recursividade, esse problema pode ser resolvido inicialmente sendo dividido em subproblemas menores do mesmo tipo (multiplicando um número por seus antecessores) e tomando um ponto de parada da recursão que neste caso deve ser o retorno em 1. Mas isso exige cálculos repetidos.
Após análise do problema apresentado, avalie as asserções a seguir e a relação proposta entre elas.
I. O uso da recursividade exigida em problemas como o cálculo de fatorial ou cálculo da série de Fibonacci podem ocasionar problemas.
PORQUE
II. Existem chances de que o subproblema resolvido na árvore de recursão já esteja resolvido e continue sendo resolvido provocando uma sobrecarga.
A respeito dessas asserções, assinale a alternativa correta.
I. O uso da recursividade exigida em problemas como o cálculo de fatorial ou cálculo da série de Fibonacci podem ocasionar problemas.
PORQUE
II. Existem chances de que o subproblema resolvido na árvore de recursão já esteja resolvido e continue sendo resolvido provocando uma sobrecarga.
a. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
b. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
c. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
d. As asserções I e II são falsas.
e. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

PERGUNTA 4
A recursividade em Python é apresentada como uma forma para solucionar problemas cujo fundamento é a fragmentação de um problema em subproblemas menores de tal forma que a função para trazer a solução chame a si mesma até chegar em um problema que tenha uma simplicidade que viabiliza sua resolução de uma forma trivial. Todos os algoritmos recursivos devem obedecer a três leis importantes, apontadas em 1, 2 e 3. Sobre tais leis, avalie as afirmacoes a seguir, e relacione-as adequadamente aos termos às quais se referem.
1. Primeira lei.
2. Segunda lei.
3. Terceira lei.
I. Deve mudar seu estado para se aproximar do caso básico.
II. Deve chamar a si mesmo, recursivamente.
III. Deve possuir um caso básico.
Assinale a alternativa que correlaciona adequadamente os dois grupos de informação.
I. Deve mudar seu estado para se aproximar do caso básico.
II. Deve chamar a si mesmo, recursivamente.
III. Deve possuir um caso básico.
a. 1-III; 2-II; 3-I.
b. 1-I; 2-III; 3-II.
c. 1-I; 2-II; 3-III.
d. 1-III; 2-I; 3-II.
e. 1-II; 2-I; 3-III.

Com relação ao algoritmo de busca binária apresentado, avalie as afirmacoes a seguir. I. Se n for um valor pequeno, o custo adicional para ordenar a lista pode não compensar. II. As comparações requeridas começam com uma lista de tamanho n/2, depois n/4, depois n/6, depois n/8 e assim sucessivamente enquanto o elemento procurado não tiver sido encontrado, e a lista não for vazia. III. O número máximo de comparações requeridas é dado por nlog(n). IV. A análise da busca binária elimina metade dos itens que restam a cada comparação. Está correto que se afirma em:
a. III e IV, apenas.
b. II e III, apenas.
c. II e IV, apenas.
d. I e III, apenas.
e. I e IV, apenas.

Assinale a alternativa que representa a função cujo objetivo é a ordenação das informações de uma lista.

a. list()
b. pop()
c. remove()
d. index()
e. sorted()

Com relação ao algoritmo apresentado, avalie as afirmações a seguir. I. Trata-se de um algoritmo que adota a estratégia “dividir para conquistar”. II. As divisões são int, por isso a variável middle faz uso da função de retorno. III. Middle é um ponto médio que divide a matriz em duas partes. IV. Quando determinado número da lista apontado pela variável middle for igual ao conteúdo da variável key, encontra-se o elemento procurado. Está correto que se afirma em:
a. I, II e III, apenas.
b. III e IV, apenas.
c. I e III, apenas.
d. I, III e IV, apenas.
e. II e IV, apenas.

Mais conteúdos dessa disciplina