ATIVIDADE 1 – ADSIS – ESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS – 53_2025

Olá, estudante, vamos iniciar nossos trabalhos com alguns dos conceitos que vimos em nossa disciplina para a realização desta atividade.

Considere o seguinte texto:

A busca sequencial é um método simples de pesquisa utilizado em vetores e listas ligadas. Ela percorre a estrutura desde o início, comparando cada elemento com o valor buscado. O processo continua até que o valor seja encontrado ou até o final da estrutura. Em linguagens, como C, geralmente, são utilizadas variáveis para controlar o índice da posição atual e indicar se o elemento foi encontrado. Embora seja fácil de implementar, a busca sequencial pode ser ineficiente em grandes conjuntos de dados, pois exige muitas comparações. Para melhorar esse desempenho, pode-se utilizar técnicas, como a busca sequencial indexada.

Fonte: TURET, J. G.; OLIVEIRA, P. M.; PEREIRA, R. de L. Estruturas, Pesquisa e Ordenação de Dados. Florianópolis: Arqué, 2024. [Unidade 1].
​
Considerando o trecho do texto apresentado sobre Estruturas, Pesquisa e Ordenação de Dados, responda às seguintes questões:

A) Explique como a lógica da busca sequencial garante que o algoritmo percorra corretamente a estrutura de dados e indique porque essa técnica pode ser ineficiente em grandes volumes de dados. Apresente também uma forma de otimizar esse processo conforme mencionado no texto.

Obs.: utilize, no máximo, 15 linhas para sua resposta.

Dicas para a realização da atividade:

Durante as aulas, o professor fornecerá dicas que podem ser utilizadas para a confecção das suas atividades. Assim, é de suma importância participar das aulas ao vivo ou assisti-las posteriormente.
Assista às aulas conceituais da disciplina.
Sua resposta deve ser inserida diretamente no quadro disponível no campo da Atividade de Estudo 01 (não é permitido anexar formulário).​
Procure realizar pesquisas para o ajudar a construir sua resposta.