Sunteți pe pagina 1din 1

Cutarea secvenial este unul dintre cei mai simpli algoritmi studiai.

El urmrete s verifice
apartenena unui element la un ir de elemente de aceeai natur, n spe a unui numr la un
ir de numere. Pentru aceasta se parcurge irul de la un capt la cellalt i se compar numrul
de cutat cu fiecare numr din ir. n cazul n care s-a gsit coresponden 2 (egalitate), un
indicator flag este poziionat. La sfritul parcurgerii irului, indicatorul ne va arta dac
numrul cutat aparine sau nu irului.

Secvena de instruciuni n Pseudocod este:

Un algoritm general pentru o cutare secvential este prezentat n rndurile


urmtoare .
Este dat un vector neordonat T avand j (j>=1) elemente .Acest algoritm caut n
vectorul T elementul particular avnd valoarea X . Functia returneaz indexul
elementului vector dac cutarea este cu succes altfel returneaz 0.
Pasul 1. k := 1
Pasul 2. Este elementul cutat ?
dac DA atunci returneaz valoarea lui k ,cutare cu succes
altfel dac k este mai mic decat j ?
atunci incrementeaz k cu 1
altfel cutare fr succes
Primul pas al algoritmului initializeaz valoarea variabilei k , cu ajutorul creia
parcurgem tabela . In pasul doi se face o cutare secvential pe cele j nregistrri .
Dac variabila k pentru nregistrarea gsit trece de j atunci avem cutare fr
succes ( nu s-a gsit nregistrarea cutat ) , altfel avem cutare cu
succes si k contine indexul pentru nregistrare cutat .

S-ar putea să vă placă și