Baixe o app para aproveitar ainda mais
Prévia do material em texto
Caro, aluno, ao longo da Unidade foram abordados: a problemática do crescimento do volume de dados; conceitos e técnicas sobre algoritmos de busca, ordenação e armazenamento; bem como análise de complexidade. Os referidos algoritmos são recursos importantes que possibilitam melhor aproveitamento da grande quantidade de informação armazenada nos repositórios de dados. Estes assuntos proporcionaram a você uma ampla visão sobre o tema, sua aplicabilidade e importância no cenário tecnológico atual. (MANZANO, J. A. N. G.; LOURENÇO, A. E.; MATOS, E. Algoritmos - Técnicas de Programação. 2. ed. São Paulo: Érica, 2015.) Com base no material que você estudou, escreva sobre algoritmos de busca sequencial e binária, dando exemplos e buscando apresentar as diferenças. Bons Estudos! RESPOSTA: Uma busca binária começará examinando o item do meio. Se esse item for aquele que estamos procurando, a busca termina. Se não for o item correto, podemos usar a natureza ordenada da lista para eliminar a metade dos itens restantes. A busca sequencial é o algoritmo mais simples de busca: · Percorra todo o vetor comparando a chave com o valor de cada posição. · Se for igual para alguma posição, então devolva esta posição. · Se o vetor todo foi percorrido então devolva -1. A busca binária é um algoritmo um pouco mais sofisticado. E mais eficiente, mas requer que o vetor esteja ordenado pelos valores da chave de busca.
Compartilhar