Informatică Algoritmi
Algoritmi de cautare secventiala exercitii
Algoritmul de căutare secvențială verifică fiecare element dintr-o listă până găsește valoarea dorită sau ajunge la sfârșit. Este simplu dar ineficient pentru liste mari, cu complexitate O(n). Exercițiile implică aplicarea algoritmului pe liste date.
Exerciții practice
- 1 Exercițiul 1 Dată lista [2, 5, 9, 1, 7], caută valoarea 9. Verifică elementele în ordine: 2 (nu), 5 (nu), 9 (găsit la poziția 3).
- 2 Exercițiul 2 Pentru lista [10, 20, 30, 40], caută 25. Verifică toate elementele: 10, 20, 30, 40 – valoarea nu există.
- 3 Exercițiul 3 Implementează algoritmul în pseudocod: pentru i de la 0 la n-1, dacă lista[i] == valoare, returnează i; altfel returnează -1.
Aplicații și limitări
- Când se folosește Pentru liste nesortate sau mici, unde sortarea ar fi costisitoare.
- Complexitate Cazul mediu: n/2 comparații; cazul cel mai rău: n comparații.
- Alternativă Pentru liste sortate, căutarea binară are complexitate O(log n) și e mai rapidă.
Exersează căutarea secvențială pe liste proprii pentru a înțelege baza algoritmilor de căutare.