Analise e desenvolvimento de sistemas

Seqüencial (ou Linear)
A pesquisa seqüencial é o método mais simples e intuitivo de pesquisa para uma variedade de estruturas de dados. Embora possa ser utilizado com dados ordenados ou não, é mais utilizado quando os registros estão desordenados segundo a chave de pesquisa. A pesquisa é iniciada a partir do primeiro registro, avança seqüencialmente (registro por registro) e termina quando for satisfeita uma das condições:
Um registro com chave igual à pesquisada é encontrado e a pesquisa é concluída com sucesso.
Todos os registros são analisados, mas nenhum deles possui chave igual à pesquisada e pesquisa termina sem sucesso.
Por simplicidade, será mostrado um algoritmo de pesquisa seqüencial para pesquisar uma chave x em um vetor A, com N registros. Este algoritmo retorna um valor lógico verdadeiro ou falso conforme a chave seja encontrada ou não. Quando a pesquisa for bem sucedida, o algoritmo também retorna a posição Pos do registro, cuja chave coincide com a pesquisada. Esta posição refere-se sempre à primeira ocorrência; podem existir outros registros com a mesma chave. função PesqLinear1(A : vetor; N : inteiro; x : inteiro; PorRef Pos : inteiro) : lógico
Declare
i : inteiro início i ¬ 1 enquanto i £ N e A[i].chave ¹ x faça i ¬ i + 1 se i £ N então início Pos ¬ i retorne Verdadeiro fim senão retorne Falso fim O algoritmo acima pode ser melhorado atribuindo-se o valor da chave pesquisada ao registro localizado na posição N+1, admitindo que o vetor tenha pelo menos uma posição livre, ou seja, que não esteja completo. Assim, mesmo no pior das hipóteses, a chave sempre será encontrada na posição N+1 e o limite do vetor nunca será ultrapassado. Portanto, condição "i £ N" pode ser removida do laço enquanto. Naturalmente, a pesquisa termina sem sucesso quando a chave for encontrada nesta posição, criada artificialmente. A este registro na posição N+1,