Apts Recrutamento
Trabalho Universitário: Apts Recrutamento. Pesquise 862.000+ trabalhos acadêmicosPor: adelina23 • 24/5/2014 • 286 Palavras (2 Páginas) • 207 Visualizações
1 Método de busca com o melhor desempenho computacional
Considerando os parâmetros de testes definidos no ATPS, foi possível identificar que o melhor método debusca sem a ordenação dos dados é o linear com sentinela, porém se o valor procurado não estiver no vetor, o tempo e a quantidade de testes realizados serão exatamente iguais ao da busca linear, poisa chave será localizada apenas no final da base de dados.
O calculo de tempo foi realizado através da quantidade de ciclos do processador (clock), mas como a base utilizada nos testes é pequena oprocesso é muito rápido para realizar uma comparação precisa entre os algoritmos, alem disso foi possível notar que os valores definidos para busca no ATPS não estão disponíveis após a geração dosnúmeros aleatórios e dessa forma os algoritmos de busca não localizarão os valores o que forçara percorrer o vetor até o final.
2 Desempenho da busca binária x busca linear x busca linear com sentinelaApós a ordenação dos dados fica claro que o melhor método de busca é a binária como mostra a Figura 1, pois tanto o tempo quanto a quantidade de processamento é muito menor do que as outrastécnicas de busca.
O principal ponto é se a ordenação da base de dados é viável para aplicar esse tipo de técnica, pois dependendo do tamanho da base a ordenação pode se tornar muito lenta e exigir muitoprocessamento.
A ordenação através de algoritmos como bubblesort e seleção demonstraram bons resultados, mas ainda assim exigem mais processamento do que as buscas em bases que não foram ordenadas,porem se a ordenação for realizada periodicamente ou no momento em que os dados são inseridos a busca binária torna-se viável, pois a localização e o tempo de processamento são muito mais
...