Grátis: Um programa de computador pode acelerar o resultado de muitos problemas matemáticos e este é o caso da sequência de Fibonacci. A sequência de Fibon... – Questões Respondidas

Estrutura de Dados

Outros

Um programa de computador pode acelerar o resultado de muitos problemas matemáticos e este é o caso da sequência de Fibonacci. A sequência de Fibonacci é uma sucessão de números que aparecem em muitos fenômenos da natureza.
Neste contexto, avalie as afirmativas a seguir:
I - A recursividade é indicada quando um problema é menor, pois desta forma o programa ficará ainda mais veloz.
II - Devemos evitar o uso de recursividade quando um problema é muito repetitivo, o ideal é chamar funções menores e que podem fazer o mesmo serviço.
III - A recursividade é indicada quando um problema é maior e pode ser dividido em instâncias menores do mesmo problema, porém considerando a utilização dos recursos computacionais que cada método empregará.
IV. - Um programa recursivo exige mais espaço de memória e é, na grande maioria dos casos, mais lento do que uma função normal.
É correto o que se afirma em: II e III.

Exercícios Para o Aprendizado

anteontem

Exercícios Para o Aprendizado

anteontem

Algoritmos e Programação Estruturada Programação Estruturada para Dev1

Algoritmos e Programação Estruturada Programação Estruturada para Dev1

Anhanguera

Respostas

Ed

anteontem

Vamos analisar cada afirmativa: I - A recursividade é indicada quando um problema é menor, pois desta forma o programa ficará ainda mais veloz. Falso. A recursividade é geralmente utilizada em problemas que podem ser divididos em subproblemas menores, mas não necessariamente quando o problema é menor. Além disso, a recursividade pode não ser a solução mais rápida. II - Devemos evitar o uso de recursividade quando um problema é muito repetitivo, o ideal é chamar funções menores e que podem fazer o mesmo serviço. Verdadeiro. Em casos de problemas repetitivos, a recursividade pode levar a um alto consumo de memória e tempo, sendo mais eficiente usar iteração ou funções menores. III - A recursividade é indicada quando um problema é maior e pode ser dividido em instâncias menores do mesmo problema, porém considerando a utilização dos recursos computacionais que cada método empregará. Verdadeiro. A recursividade é útil para problemas que podem ser divididos em subproblemas menores, mas é importante considerar o uso de recursos computacionais. IV - Um programa recursivo exige mais espaço de memória e é, na grande maioria dos casos, mais lento do que uma função normal. Verdadeiro. A recursividade geralmente consome mais memória devido à pilha de chamadas e pode ser mais lenta em comparação com soluções iterativas. Com base nas análises, as afirmativas II, III e IV são verdadeiras. Portanto, a afirmação "É correto o que se afirma em: II e III" não é totalmente precisa, pois IV também é verdadeira. Assim, a alternativa correta que contém todos os itens verdadeiros é: II, III e IV.

Essa resposta te ajudou?

0

0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Algoritmos e Programação Estruturada Programação Estruturada para Dev1

Algoritmos e Programação Estruturada Programação Estruturada para Dev1

Anhanguera

Mais perguntas desse material

Uma pilha é uma estrutura de dados do tipo LIFO (Last in, First out), ou seja, na qual o último elemento a entrar é o primeiro a sair. Assim, nos elementos que ainda permanecem, o que está no topo da pilha será o primeiro a ser removido. Conforme Tenenbaum, Langsam e Augenstein (2007), uma pilha possui uma estrutura que pode ser declarada contendo dois objetos: um ponteiro, que irá armazenar o endereçamento inicial da pilha; e um valor inteiro, que irá indicar a posição do topo da pilha.
Considerando a pilha apresentada no texto, para sua utilização primeiramente é necessário:
criar a declaração da estrutura da pilha, criar a pilha com a alocação dinâmica e criar as funções para inserir e remover dela.

Observe a figura abaixo referente as operações em uma Pilha:
Analise com cuidado as duas proposições, verifique se cada uma é verdadeira ou falsa, e marque a alternativa correta:
I. Na figura podemos observar uma sequência de operações para inserir um novo elemento na Pilha com a função pop( ),
II. Com a função push( ) é realizada a remoção do elemento da Pilha.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
As asserções I e II são proposições falsas.

Uma fila é uma estrutura de dados dinâmica que admite remoção de elementos e inserção de novos objetos. Mais especificamente, uma Fila é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo (TENENBAUM, 2007).
Considerando a utilização de uma Fila, alguns problemas podem surgir com sua utilização, como por exemplo:
I. Utilizando-se um vetor, teremos o problema de possuir um armazenamento de tamanho fixo e limitado, enquanto que a Fila pode crescer com a necessidade de uso do sistema, e para resolver essa problemática, teríamos que limitar o tamanho máximo da Fila ao tamanho do vetor.
II. Outra situação que pode ocorrer é adicionar um elemento em uma Fila cheia ou remover um elemento de uma Fila vazia. Em ambos os casos seria impossível realizar as operações. Como solução, é importante sempre implementar as funções para verificar se a Fila está cheia (fila_cheia(F)) e para verificar se a Fila está vazia (fila_vazia(F)).
III. Podem surgir problemas relacionados aos controles de início e fim de Fila, onde não é possível identificar as posições em que se encontram. Como solução, é preciso incluir duas variáveis (início e fim) para armazenar a posição do início e do fim da Fila, e sempre atualizar esses valores conforme a Fila aumenta ou diminui.
As afirmativas I, II e III estão corretas.

Para a remoção de um elemento de uma pilha, é necessário que ela seja realizada somente pelo topo da pilha, usando a função pop(). A implementação do trecho de código para a remoção de elementos do topo da pilha pode ser declarada como no modelo a seguir, utilizando a função pop_pilha( ):
Baseado na implementação do trecho do texto, avalie as afirmacoes a seguir:
I - No trecho apresentado, a função pop_pilha( ) remove a struct da pilha.
II - A variável aux declarada recebe o elemento que está no topo.
III - Na linha 3 no código o valor do topo é decrementado.
É correto apenas o que se afirma em: II e III.

Conforme Mizrahi (2008) o escopo de uma variável é definido pelas regiões (blocos) onde a variável pode ser utilizada e é nesta hora que surge o conceitos das variáveis globais e variáveis locais. Variáveis globais são aquelas declaradas no início de um algoritmo. São visíveis, ou seja, podem ser utilizadas no algoritmo principal e por todos as funções. As variáveis locais são aquelas declaradas no início de uma função. São visíveis, ou seja, podem ser utilizadas somente pela função onde foram declaradas.
Considerando o programa apresentado, avalie as afirmativas a seguir: I. O programa apresentado está errado pois a variável res foi declarada duas vezes, causando um erro de compilação. II. A função fat está escrita antes da função main ( ) porém, o programa começa sempre pela função main ( ) independentemente da quantidade de funções que possam ter antes do main ( ). III. Para a função fat, o parâmetro n funciona como uma variável local (ou seja, válida dentro da função apenas), juntamente com a variável res. IV. A função fat possui a variável n e a variável n recebe seu valor no instante da chamada da função dentro da função main ( ). É correto o que se afirma em:
Apenas as afirmativas II, III e IV estão corretas.

Segundo Manzano (2015) o escopo de uma variável é a relação de alcance que se tem com o local onde certo recurso se encontra definido, de modo que possa ser visualizado pelas várias partes do código de um programa.
Com base no contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas:
I. A utilização de variáveis globais permite otimizar a alocação de memória, pois em vários casos o desenvolvedor não precisará criar variáveis locais. Por outro lado, essa técnica de programação deve ser usada com cautela, pois variáveis locais são criadas e destruídas ao fim da função, enquanto as globais permanecem na memória durante todo o tempo de execução.
II. As variáveis locais são aquelas declaradas no início ou dentro de uma função. São visíveis no programa inteiro, ou seja, podem ser utilizadas por todo o programa. Não há diferenças efetivas no desempenho do programa entre usar variáveis globais e locais, deste modo é aconselhável deixar sempre as variáveis como globais.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

Talvez seja necessário saber quais elementos fazem parte de uma lista em determinado momento de um sistema. Para tal, é necessário percorrer toda a lista ligada para verificá-los.
A respeito dessas asserções, assinale a alternativa correta:
I. Neste trecho, uma condição de repetição FOR percorre a lista e envia todos os elementos encontrados nela para a memória.
II. Na função principal, declara-se apenas a chamada da função imprimir(), passando como parâmetro a lista na qual deseja-se imprimir.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
A asserção I é uma proposição falsa, e a asserção II é uma proposição verdadeira.

Com uma lista ligada criada, pode-se implementar o uso de funções para a remoção de elementos da lista. Segundo Celes (2004), a função para remover um elemento é mais trabalhosa e complexa, e precisa de informações como parâmetros de remoção, o valor do elemento e a lista. Assim, deve-se atualizar o valor da lista sem o elemento removido.
Com base no conceito de remoção de elementos, analise julgue as afirmacoes que se seguem.
I - Caso o primeiro elemento da lista seja o elemento a ser retirado, deve-se manter o valor da lista com o ponteiro para o primeiro elemento, já que o espaço alocado permanece no local.
II - Se o elemento a ser retirado da lista pela função estiver no meio desta, o elemento anterior deverá apontar para o elemento seguinte do qual será removido e, depois disso, liberar a alocação do elemento removido.
III - Pode-se utilizar vários trechos de código em uma função para realizar as operações de remoção da lista, sendo do início ou de outra posição desta.
I.
II.
III.
II e III.
I e III.

Podemos remover um elemento da lista ligada, porém é necessário ter certos cuidados. De acordo com Celes (2004), a função para remover um elemento é mais trabalhosa e complexa, e precisa de informações como parâmetros para remoção, o valor do elemento e a lista.
Tendo como referência a remoção de elementos de lista, avalie as seguintes asserções e a relação proposta entre elas:
I. Caso o primeiro elemento da lista seja o elemento a ser retirado, devemos atualizar o valor da lista com o ponteiro para o segundo elemento e assim, liberar o espaço alocado do elemento retirado.
II. Se o elemento a ser retirado da lista pela função estiver no meio da lista, o elemento anterior deve apontar para o elemento seguinte do qual será removido e, após isso, liberarmos a alocação do elemento removido.
Agora assinale a alternativa correta.
As afirmativas I e II são falsas.
A afirmativa I é verdadeira e afirmativa II é falsa.
A afirmativa I é falsa e afirmativa II é verdadeira.
As afirmativas I e II são verdadeiras e a II é uma justificativa da I.
As afirmativas I e II são verdadeiras, mas a II não é uma justificativa da I.