215741614 ATPS Classificacao e Pesquisa

FACULDADE ANHANGUERA DE VALINHOS

ATPS – Atividades Práticas Supervisionadas
Disciplina: Classificação e Pesquisa
Ciências da Computação
Professor: Rodrigo Stein

Gabriel Barssi Garbuglio R.A 4243836863 Juliana Ribeiro Filigoi R.A 3713612921
Murilo dos Santos Escobar R.A 3776765600

VALINHOS / SP
2014

Sumário

RELATÓRIO 1 – PESQUISA DE DADOS.............................................................................................. pg. 3 CÓDIGO USADO................................................................................................................... pg. 5

RELATÓRIO 2 – MÉTODOS DE ORDENAÇÃO.................................................................................... pg. 7

BIBLIOGRAFIA................................................................................................................................ pg. 10

RELATÓRIO 1 – PESQUISA DE DADOS

Busca de melhor desempenho computacional - Método

Considerando os parâmetros de testes definidos na ATPS, foi possível identificar que o melhor método de busca 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, pois a chave será localizada apenas no final da base de dados.
O cálculo de tempo foi realizado através da quantidade de ciclos do processador (clock), mas como a base utilizada nos testes é pequena o processo é muito rápido para realizar uma comparação precisa entre os algoritmos, além de que foi possível notar que os valores definidos para busca no ATPS não estão disponíveis após a geração dos nú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.

Busca binária x busca linear x busca linear com sentinela – Desempenho

Apó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