Classificação e pesquisa ATPS

Olá felipe-cesar

Trabalhos Feitos - Trabalhos Premium e Grátis, Monografias & Notas de Livros

Trabalhos e Monografias

Gerador de Citação

Mais

Página Inicial » Diversos

ATPS Classificação e Pesquisa - Etapas 1 e 2

Enviado por Felipericardoara, nov. 2013 | 6 Páginas (1365 Palavras) | 55 Consultas |

4.5 12345

| Denunciar |

VOCÊ

GOSTOU DISTO?

DIGA AOS SEUS AMIGOS...

Envie

Relatório 1 – Pesquisa de dados

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 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 calculo 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, 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 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.

2. Desempenho da busca binária x busca linear x busca linear com sentinela

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 de processamento é muito

menor do que as outras té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 muito processamento.

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

Vá para a Página1 2 3 4 5 6 Anterior | Próximo

Visualizar como página única

Citar Este Trabalho

APA

(2013, 11). ATPS Classificação e Pesquisa - Etapas 1 e 2. TrabalhosFeitos.com. Retirado 11,