UNIVERSIDADE FEDERAL DO PARANÁ TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS ALGORITMOS E LÓGICA DA PROGRAMAÇÃO II

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 …exibir mais conteúdo…

S ); leia (pessoa.nome); guarde ( PES , pessoa); feche (PES) Fim; FIMMODULO;

2.2 PESQUISA SEQUENCIAL

Título: Pesquisa sequencial Descrição: É feita uma pesquisa sequencial Entrada: nome da Pessoa Saída: Nome encontrado ou não Valor de retorno: nome

MODULO DE PESQUISA SEQUENCIAL Inicio caracter: nomeProcurado; abra (PES);

9 Leia (nomeProcurado);

Repita copie (PES, pessoa); avance (PES); Até (nomeProcurado == pessoa.nome) ou (fda(PES); Se (pessoa.nome == nomeProcurado) então escreva (PES); Senão escreva (“Nome não encontrado”) feche (PES); Fimse; FIM MODULO; Fim

2.3 ORDENAÇÃO

Título: Ordenação

10 Descrição: É feita uma ordenação nos vetores cadastrados Entrada: nome do aluno procurado Saída: vetor organizado em ordem crescente Valor de retorno: retorna encontrado ou não

MODULO DE ORDENAÇÃO caracter: nome; caracter: aux; inteiro: i, T, tot; Booleano: troca; Inicio Tot = 250; T = tot; Repita troca = v; tot = tot – 1; Para i de 1 ate tot de passo 1 Se (pessoa.nome[i] > pessoa.nome[i+1]) então aux = pessoa.nome[i]; pessoa.nome[i] = pessoa.nome [i+1]; pessoa.nome [i+1] = aux; Troca = f; Fimse Fimpara Ate que (troca ou (tot = 1)); // Fim da ordenação e agora irá ser mostrado os registros ordenados

11

Para i de 1 ate T de passo 1 Escreva (motorista); Fimpara; Fim 2.4 PESQUISA BINARIA

Título: Ordenação Descrição: É feita uma pesquisa binaria Entrada: nome da pessoa Saída: Nome encontrado ou não

MODULO DE PESQUISA BINARIA ()

caracter: