cautarea secventiala

2
Căutarea secvenţială este unul dintre cei mai simpli algoritmi studiaţi. El urmăreşte să verifice apartenenţa unui element la un şir de elemente de aceeaşi natură, în speţă a unui număr la un şir de numere. Pentru aceasta se parcurge şirul de la un capăt la celălalt şi se compară numărul de căutat cu fiecare număr din şir. În cazul în care s-a găsit corespondenţă 2 (egalitate), un indicator flag este poziţionat. La sfârşitul parcurgerii şirului, indicatorul ne va arăta dacă numărul căutat aparţine sau nu şirului. Secvenţa de instrucţiuni în Pseudocod este: Un algoritm general pentru o cãutare secventialã este prezentat în rîndurile urmãtoare . Este dat un vector neordonat T avand j (j>=1) elemente .Acest algoritm cautã în vectorul T elementul particular având valoarea X . Functia returneazã indexul elementului vector dacã cãutarea este cu succes altfel returneazã 0. Pasul 1. k := 1 Pasul 2. Este elementul cãutat ? dacã DA atunci returneazã valoarea lui k ,cãutare cu succes altfel dacã k este mai mic decat j ? atunci incrementeazã k cu 1 altfel cãutare fãrã succes Primul pas al algoritmului initializeazã valoarea variabilei k , cu ajutorul cãreia parcurgem tabela . In pasul doi se face o cãutare secventialã pe cele j înregistrãri . Dacã variabila k pentru înregistrarea gãsitã trece de j atunci avem cãutare

Upload: corbu-cristian

Post on 03-Sep-2015

214 views

Category:

Documents


2 download

DESCRIPTION

Cautarea secventiala

TRANSCRIPT

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 .