ALGORITMOS E COMPLEXIDADE AV1

Prévia do material em texto

28/01/2024, 08:30
https ://s imulado.es tac io.br /alunos /
Estácio: Alunos
1/5
 
Avaliando
Aprendizado
 
Testeseuconhecimentoacumulado
Disc.: ALGORITMOS E COMPLEXIDADE 
 Aluno(a): 
Acertos: 1,0 de 2,0
Exp lic aç ão :
A estrutura de dados Árvore é ideal para armazenar e acessar informações de forma não sequencial, especialmente em
um sistema de gerenciamento de estoque. Ela permite organizar dados de forma hierárquica, facilitando a busca e a
atualização de informações.
Acerto: 0,2 / 0,2
Acerto: 0,0 / 0,2
202208119638
28/01/2024
Um algoritmo recursivo é projetado para encontrar o elemento máximo em uma lista de números. A
função divide a lista ao meio a cada chamada, comparando os elementos até encontrar o maior.
C om a ndo:
Qual abordagem recursiva é mais adequada para este algoritmo?
 Recursividade linear.
Recursividade aninhada.
Recursividade indireta.
 Recursão de cauda.
Recursividade múltipla.
Um desenvolvedor está implementando um sistema de gerenciamento de estoque. Ele opta por uma
estrutura de dados que permite armazenar e acessar informações de forma não sequencial.
Qual estrutura de dados é ideal para armazenar informações de forma não sequencial?
A rra y.
 Árvore.
Lista duplamente encadeada.
P ilha .
Fila .
Respondido em 28/01/2024 08:00:14
Respondido em 28/01/2024 08:00:42
a 1 
a 2 
Questão /
Questão /
28/01/2024, 08:30
https ://s imulado.es tac io.br /alunos /
Estácio: Alunos
2/5
Exp lic aç ão :
A recursividade linear, onde a função faz uma única chamada recursiva a cada passo, é a abordagem mais adequada
para encontrar o elemento máximo em uma lista. Este método permite dividir e conquistar o problema de forma
e ciente, processando a lista progressivamente.
Exp lic aç ão :
A estrutura de dados mais adequada para a organização de livros por gênero e autor em um sistema de gerenciamento
de biblioteca é o Array. Ele permite armazenar elementos de um mesmo tipo (homogêneo) de forma sequencial,
facilitando a busca e a organização.
Exp lic aç ão :
O caso base para uma função fatorial recursiva e ciente é geralmente o fatorial de 1, pois fatorial de 1 é igual a 1. Este
caso base impede que a função continue a se chamar in nitamente, proporcionando um ponto de parada claro para a
recursão.
Acerto: 0,0 / 0,2
Acerto: 0,0 / 0,2
Acerto: 0,0 / 0,2
Considerando um algoritmo recursivo que calcula fatorial de um número, onde a função fatorial
chama a si mesma com o valor decrementado, até que o caso base (fatorial de 0 ou 1) seja
alcançado.
Qual é o caso base mais apropriado para essa função fatorial?
Fatorial de 10
 Fatorial de 1
Fatorial de 2
 Fatorial de 0
Fatorial de 3
Ao desenvolver um jogo de computador, um programador utiliza ponteiros para otimizar o gerenciamento
de memória, especialmente para objetos que são frequentemente criados e destruídos durante o jogo.
Em um sistema de gerenciamento de biblioteca, um algoritmo foi desenvolvido para organizar livros.
Utilizando uma estrutura de dados homogênea, o algoritmo categoriza os livros por gênero e autor,
melhorando a e ciência da busca.
Qual estrutura de dados homogênea é mais adequada para este algoritmo?
P ilha .
Lista encadeada.
 Árvore binária.
G ra fo.
 Array.
Respondido em 28/01/2024 08:00:59
Respondido em 28/01/2024 08:03:01
a 3 
a 4 
a 5 
Questão /
Questão /
Questão /
28/01/2024, 08:30
https ://s imulado.es tac io.br /alunos /
Estácio: Alunos
3/5
Aumento da velocidade de execução.
Melhoria na interface grá ca.
Facilitação da programação orientada a objetos.
Melhor distribuição de tarefas entre processadores.
Redução do uso de memória.
 
Qual é a principal vantagem do uso de ponteiros no gerenciamento de memória em
um jogo de computador?
Para otimizar o desempenho de um software de análise nanceira, um programador decide
reestruturar um algoritmo crucial, dividindo-o em módulos menores e mais gerenciáveis.
Qual técnica o programador está aplicando ao dividir o algoritmo em módulos menores?
 Modularização.
E nca ps ula m e nt o.
Herança.
P olim or s m o.
Re fa t ora çã o.
Um algoritmo recursivo de busca em árvore binária veri ca se um elemento está presente na árvore.
A cada passo, a função compara o elemento com o nó atual e decide continuar a busca na subárvore
esquerda ou direita, até encontrar o elemento ou atingir um nó folha.
Qual é o principal benefício dessa abordagem recursiva na busca em árvore binária?
Menor uso de recursos de rede.
 Independência do tamanho da árvore.
 Simpli cação do código de busca.
Velocidade constante em todas as buscas.
Eliminação de erros de comparação.
Exp lic aç ão :
A principal vantagem do uso de ponteiros no gerenciamento de memória em um jogo de computador é a redução do
uso de memória. Ponteiros permitem um controle mais e ciente e dinâmico da memória, especialmente útil em
aplicações como jogos, onde objetos são frequentemente criados e destruídos.
Exp lic aç ão :
O principal benefício de usar uma abordagem recursiva na busca em árvore binária é a simpli cação do código. A
recursividade permite dividir o problema em casos menores mais gerenciáveis, o que torna o código mais claro e fácil
de entender, especialmente em estruturas de dados complexas como árvores binárias.
Acerto: 0,0 / 0,2
Acerto: 0,2 / 0,2
Respondido em 28/01/2024 08:04:00
Respondido em 28/01/2024 08:04:18
a 6 
a 7 
Questão /
Questão /
28/01/2024, 08:30
https ://s imulado.es tac io.br /alunos /
Estácio: Alunos
4/5
Respondido em 28/01/2024 08:04:37
Respondido em 28/01/2024 08:04:56
Respondido em 28/01/2024 08:05:17
Exp lic aç ão :
A recursividade indireta, onde duas ou mais funções se chamam mutuamente, pode aumentar signi cativamente a
complexidade do código. Isso torna o programa mais difícil de entender e de depurar, especialmente em situações
onde as chamadas são frequentes e o uxo de controle é complexo.
Exp lic aç ão :
A notação Big O é utilizada para descrever a e ciência de um algoritmo, especialmente em termos de tempo de
execução e espaço necessário. No contexto de um aplicativo de previsão do tempo que processa grandes volumes de
dados, a notação Big O é a mais adequada para avaliar a e ciência do algoritmo.
Exp lic aç ão :
Ao dividir um algoritmo complexo em módulos menores e mais gerenciáveis, o programador está aplicando a técnica
de modularização. Esta abordagem facilita a manutenção, a compreensão e a otimização do código.
Acerto: 0,2 / 0,2
Acerto: 0,2 / 0,2
Um programa usa recursividade indireta para calcular resultados. Duas funções, A e B, chamam uma à
outra alternadamente. A função A inicia o processo e passa o controle para B, que por sua vez chama
A novamente com parâmetros atualizados.
Qual é uma possível desvantagem dessa abordagem de recursividade indireta?
Facilidade na depuração.
Redução no uso de memória.
Melhora na e ciência computacional.
 Aumento da complexidade do código.
Maior clareza no código.
Um algoritmo para um aplicativo de previsão do tempo precisa processar rapidamente grandes
volumes de dados meteorológicos. A e ciência na manipulação desses dados é crucial para a precisão e
rapidez das previsões.
Qual é a notação adequada para descrever a e ciência de um algoritmo que processa dados
meteorológicos?
 Notação Big O.
Notação de Peano.
Notação Sigma.
Notação ASCII.
Notação UML.
a 8 
a 9 
Questão /
Questão /
28/01/2024, 08:30
a
https ://s imulado.es tac io.br /alunos /
Estácio: Alunos
5/5
Exp lic aç ão :
Em funções recursivas, especialmente aquelas que envolvem muitas chamadas, como no caso da contagem de livros
em uma biblioteca, o consumo excessivo de memória é um desa o comum. Cada chamada recursiva consome
memória adicional, o que pode levar a problemas de desempenho ou estouros de pilha.
Acerto: 0,2 / 0,2
Em um sistema de gerenciamento de biblioteca, uma função recursiva é utilizada para calcular o número
total de livros em uma pilha, considerando que cada livro pode conter referências a outros livros. A
função soma as referências recursivamente.
Qual o principaldesa o ao implementar essa função recursiva em sistemas de gerenciamento?
Complexidade na interface grá ca.
 Consumo excessivo de memória.
Risco de duplicação de dados.
Limitação na quantidade de livros.
Di culdade em acessar dados externos.
Respondido em 28/01/2024 08:05:49
Questão /10