Metoda de cautare se aplica in functie de relatia de ordine dintre elementele grupului (ordonat sau neordonat)
1.Cautarea secventiala
Operatia de cautare a unei valori(aprimei sale aparitii) intr-un tablou presupune efectuarea operatiei de parcurgere a acesteia.Analiza problemei
Date de intrare Date de iesire
-nr de elemente (n) -indexul elementului din tabloul V a carui
-valoarea cautata (val) valoare valoare este egala cu valoarea cautata
-tabloul in care se face cautarea(v) val;daca valoarea cautata nu a fost gasita, atunci
se afiseaza un mesaj corespunzator
Reprezentarea algoritmului
inceput cautare secventiala
//se considera introduse deja valorile in vectorul v cu n elemente
scrie" valoarea de cautat="
citeste valoarea
i=1
cat timp(i<=n) si(V[i]<> val )
executa i=i+1
sfarsit cat timp
daca i<=n atunci
scrie "valoarea de cautat gasita =" val "a fost gasita in tablou pe pozitia " i
altfel
scrie"valoarea" val"nu exista in tablou"
sfarsit daca
sfarsit cautare secventiala
Aplicatie:
Rescrieti algoritmul de cautare secventiala astfel incat parcurgerea tabloului sa inceapa de la ultimul elementa catre primul.
