Pesquisa Sequencial & Binária

Unicarioca – Centro Universitário Carioca
Algoritmo II – Pesquisa Sequencial & Pesquisa Binária.
Professora: Gisele Batalha
Aluno: Marcos Paulo Castro Pereira
Matricula: 2013201891
Pesquisa
Define-se pesquisa como a operação que permite encontrar ou concluir que não existe, um dado elemento num dado conjunto. A pesquisa de um elemento pode ser feita num conjunto ordenado ou não
Pesquisa Sequencial A forma mais simples de realizar uma pesquisa é a pesquisa sequencial. Este método de busca tende-se a ser aplicado em um vetor que não esteja ordenado. O método consiste em percorrer todos os elementos armazenados, começando do primeiro até que o registro o qual o elemento esteja seja encontrado ou até o final do vetor, neste caso a pesquisa falha.
Eficiência
A eficiência da pesquisa sequencial depende de onde está localizado o elemento procurado. Exemplo, se o elemento estiver na primeira posição de um vetor, foi uma rápida procura. Por outro lado, caso o vetor estivesse na última posição ou não existir na tabela ou registro, serão n comparações.
Ex: program PESQUISA_SEQUENCIAL; varnome: array[1..10] of string; i: integer; pesq: string; resp: string; acha: boolean;
BEGIN
writeln(‘Pesquisa sequencial de nomes’); writeln; {Entra com os nomes na Matriz} for i:= 1 to 10 do begin write(‘Nome: ‘); readln(nome[i]); end; resp:=’sim';
{Trecho que realiza o desejo de pesquisar Pesquisar = sim} while (resp=’sim’) OR (resp=’SIM’) do begin{Rotina de pesquisa} writeln; write(‘Nome a ser pesquisado: ‘); readln(pesq); i := 1; acha:= false; while (i<= 10) and (acha=false) do beginif (pesq= nome[i]) then acha:=true Else i:=i+1; if (acha=true) then writeln(pesq, ‘ foi localizado na posição ‘, i:2) elsewriteln(pesq, ‘ não foi localizado’);
{Fim da torina de pesquisa} writeln; {Pergunta se quer fazer novamente a pesquisa }end; write(‘Deseja continuar? sim/não: ‘); readln(resp); end;
END.
Pesquisa Binária Uma outra