Busca sequencial

FACULDADE ANHANGUERA

Classificação e Pesquisa
Busca Sequencial

Guarulhos
2015

FACULDADE ANHANGUERA

Israel Gomes de Omena (RA: 66622369872)

Classificação e Pesquisa
Busca Sequencial

Relatórios de Pesquisa de Busca Sequencial da disciplina de Classificação e Pesquisa referente ao 6º Semestre.

Guarulhos
2015

Introdução
A busca sequencial é a técnica mais simples de realizar uma busca em uma lista de dados desordenados. Ela visa procurar o valor através de comparações sucessivas a partir de primeiro elemento (ou último) até que se encontre o valor desejado ou até que os elementos da estrutura se esgotem. Pode-se utilizar vetor, lista encadeada ou arquivo binário como estrutura de dados.

Objetivo
A busca de um elemento em um conjunto é uma operação básica em Computação. A maneira como esse conjunto é armazenado na memória do computador permite que algumas estratégias possam ser usadas para realizar a tarefa da busca. A busca será fixada, com os dados envolvidos como sendo números inteiros e o conjunto de números inteiros onde a busca se dará é armazenado em um vetor.

Fluxograma do Algoritmo

LEGENDA
I -> Posição atual do vetor
N -> Tamanho do vetor
X -> Elemento a ser procurado

Busca Sequencial
Vamos fixar o conjunto e o elemento onde a busca se dará como sendo constituídos de números inteiros, observando que o problema da busca não se modifica essencialmente se esse tipo de dados for alterado. Assim, dado um numero inteiro n>o, um vetor de números inteiros v[0..n-1] e um numero inteiro x, considere o problema de encontrar um índice k tal que v[k] = x. o problema faz sentido com qualquer n>0. Observe que se n=0 então o vetor é vazio e portanto essa entrada do problema não tem solução. Como em [2], adotamos a convenção de devolver -1 caso o elemento X não pretença ao vetor V. a convenção é satisfatória já que -1 não pertence ao conjunto {0, . . . n-1} de