Pesquisa sequencial e binaria

Disponível somente no TrabalhosFeitos
  • Páginas : 5 (1229 palavras )
  • Download(s) : 0
  • Publicado : 17 de abril de 2013
Ler documento completo
Amostra do texto
CENTRO ESTADUAL DE EDUCAÇÃO TECNOLOGICA PAULA SOUZA
FACULDADE DE TECNOLOGIA DE INDAIATUBA

Algoritmos de Pesquisa – Sequencial e Binário

Indaiatuba
Março/2013

CENTRO ESTADUAL DE EDUCAÇÃO TECNOLOGICA PAULA SOUZA
FACULDADE DE TECNOLOGIA DE INDAIATUBA

Algoritmos de Pesquisa – Sequencial e Binário

Projeto de pesquisa apresentado à disciplina de Algoritmo e Lógica de Programação no 1ºSemestre noturno do Curso de Analise e Desenvolvimento de Sistemas, sob a orientação do Prof. Carlos

Indaiatuba
Março/2013
SUMÁRIO

INTRODUÇÃO...................................................................................................04
CAPITULO I.......................................................................................................05
1. Métodos dePesquisa...........................................................................05
2.1. Pesquisa Sequencial......................................................................05
2.2. Pesquisa Binária............................................................................05
CAPITULOII......................................................................................................08
2. Algoritmo/Descrição Narrativa............................................................07
3.3. Pesquisa Sequencial.......................................................................07
3.4. Pesquisa Binária............................................................................07
CAPITULOIII....................................................................................................08
3. Fluxograma..........................................................................................08
4.5. Pesquisa Sequencial......................................................................08
4.6. Pesquisa Binária............................................................................09
CAPITULOIV....................................................................................................11
4. Portugol................................................................................................11
5.7. Pesquisa Sequencial......................................................................11
5.8. Pesquisa Binária............................................................................12CONSIDERAÇÕES FINAIS..............................................................................13
REFERÊNCIAS BIBLIOGRAFICA..................................................................14

INTRODUÇÃO



CAPITULO I

1. Métodos de Pesquisa

2.1. Pesquisa Sequencial
Dada uma coleção de n elementos, pretende-se saber se um determinado elemento x existe nessa coleção. Paraefeitos práticos, vamos supor que essa coleção é implementada como sendo um vetor A [0...n-1] de n elementos inteiros.
Uma solução possível é percorrer o vetor desde a primeira posição até à última. Para cada posição i, comparamos A[i] com x. Se forem iguais dizemos que x existe. Se chegarmos ao fim do vetor dizemos que x não existe.
Este algoritmo chama-se algoritmo de pesquisa sequencial porquevarre os elementos da nossa coleção sequencialmente um após outro. O algoritmo é independente da linguagem de programação em que possa vir a ser implementado.
Uma questão importante e que ajuda no entendimento e analise do método sequencial é: Quantas vezes que a comparação (se x é igual a A[i]) é executada?
E a resposta para essa pergunta é dividida em duas situações, caso x não exista no vetor(A [n]), a comparação é executada n vezes e caso x exista no vetor, é executada 1 vez no melhor caso (x está na primeira posição), n vezes no pior caso (x está na última posição) e n/2 vezes no caso médio (x está no meio do vetor). Resumindo, a quantidade de vezes executadas são a posição de i no vetor.
Para realizar uma pesquisa sequencial diferente de uma binária, não é preciso ordenar os...
tracking img