cautarea secventiala
DESCRIPTION
Cautarea secventialaTRANSCRIPT
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 neordonatTavandj(j>=1) elemente .Acest algoritm caut n vectorulTelementul particular avnd valoareaX. Functia returneaz indexul elementului vector dac cutarea este cu succes altfel returneaz 0.Pasul1.k:= 1Pasul2. Este elementul cutat ?dacDAatuncireturneaz valoarea luik,cutare cu succes altfeldackeste mai mic decatj ? atunciincrementeazkcu 1 altfelcutare fr succesPrimul pas al algoritmului initializeaz valoarea variabileik, cu ajutorul creia parcurgem tabela . In pasul doi se face o cutare secvential pe celejnregistrri . Dac variabilakpentru nregistrarea gsit trece dejatunci avemcutare fr succes( nu s-a gsit nregistrarea cutat ) , altfel avemcutare cu successikcontine indexul pentru nregistrare cutat .