ATV1 Pesquisa, Ordenação e Tecnicas

Prévia do material em texto

<p>1 - Caro, aluno,</p><p>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.)</p><p>Com base no material que você estudou, escreva sobre algoritmos de busca sequencial e binária, dando exemplos e buscando apresentar as diferenças.</p><p>Bons Estudos!</p><p>A busca sequencial percorre todos os elementos de um vetor e só retorna quando é encontrada a chave, essa busca não tem grande eficiência em um vetor muito grande. Mas também se torna uma boa alternativa quando os dados não estão ordenados e não temos outro método mais viável. Um exemplo, em um vetor n de 9 posições com valor preenchido de 1 a 9 respectivamente em cada índice do vetor, digamos que a chave procurada seja o valor 6 a pesquisa inicia busca no índice 0 e seguirá em ordem crescente dos índices do vetor até chegar no índice 5 onde encontrará o valor 6.</p><p>Já a busca binária inicia a pesquisa no meio de um vetor ordenado e se a primeira posição pesquisada não for a chave procurada ele elimina a metade que onde o valor não será encontrado, reduzindo o tempo de pesquisa pela metade em relação a busca sequencial. Um exemplo, em um vetor n de 9 posições com valor preenchido de 1 a 9 respectivamente em cada índice do vetor digamos que a chave procurada seja o valor 7 a pesquisa inicia busca no índice 04 do vetor, como o valor encontrado foi 05 a pesquisa descarta os índices 0, 1, 2, 3 sobrando os índices 4, 5, 6, 7, 8 então o algoritmo repete a ação entre os índices restantes, inicia no índice 6 assim retornando o valor encontrado.</p><p>As principais diferenças estão no tempo de busca, onde no sequencial leva mais tempo do que na binária, além da necessidade da binária estar com os dados ordenados o que não é necessário na sequencial.</p>