Pesquisa sequencial e de pesquisa binária
ANÁLISE DOS ALGORITMO DE PESQUISA SEQUENCIAL E DE PESQUISA BINÁRIA
CURITIBA 2012
UNIVERSIDADE FEDERAL DO PARANÁ CAMYLA CRISTIANE WOJCIK LUMA LAYS RODRIGUES DUARTE
ANÁLISE DOS ALGORITMO DE PESQUISA SEQUENCIAL E DE PESQUISA BINÁRIA
CURITIBA 2012
RESUMO NA LINGUA VERNÁCULA
O presente projeto mostra a comparação realizada entre o algoritmo de Pesquisa Binária e o algoritmo de Pesquisa Sequencial Básica. Analisando o desempenho de ambos trazendo seus respectivos casos de uso, vantagens e desvantagens.
RESUMO NA LÍNGUA ESTRANGEIRA
This project shows the comparison between the Binary Search algorithm and the algorithm of Sequential Basic Research. Analyzing the performance of both bringing their respective use cases, advantages and disadvantages.
5
SUMÁRIO
1.0 – DESCRIÇÃO DO PROJETO....................................................................06 1.1 OBJETIVOS.................................................................................................06 1.2 DEFINIÇÃO DOS ALGORITMOS USADOS................................................06 1.3 DEFINIÇÃO DA MODULARIZAÇÃO DO SISTEMA ...................................06 1.4 DEFINIÇÕES DA ANÁLISE DOS RESULTADOS........................................07 2.0 CAPÍTULO 2 – DEFINIÇÃO DO PSEUDOCÓDIGO...................................07 2.1 DECLARANDO VARIAVEIS GLOBAIS, VETOR E ARQUIVO....................07 2.2 PESQUISA SEQUENCIAL...........................................................................08 2.3 ORDENAÇÃO..............................................................................................09 2.4 PESQUISA BINARIA....................................................................................11 3.0 ESTUDO DE CASO.....................................................................................13 4.0