Informatică Programare
Algoritmi bacalaureat C++
Algoritmii pentru bacalaureat la C++ sunt metode structurate de rezolvare a problemelor de programare. Aceștia includ tehnici standardizate pentru sortare, căutare și prelucrare de date. În examen, trebuie să cunoști implementarea lor în cod C++.
Algoritmi de sortare esențiali
- Sortare prin selecție Găsește elementul minim din vector și îl schimbă cu primul, repetând pentru restul. Exemplu: pentru vectorul [5, 2, 8], după primul pas devine [2, 5, 8].
- Sortare prin inserție Inserează fiecare element în poziția corectă într-o secvență deja sortată. Complexitate: O(n²) în cel mai rău caz.
- Sortare rapidă (quicksort) Alege un pivot, împarte vectorul în elemente mai mici și mai mari decât pivotul, apoi sortează recursiv. Eficient pentru date mari.
Algoritmi de căutare
- Căutare liniară Parcurge vectorul element cu element până găsește valoarea dorită. Funcționează pentru orice vector, dar e lent pentru multe date.
- Căutare binară Caută într-un vector sortat prin împărțirea repetată a intervalului. Exemplu: pentru vectorul sortat [1, 3, 5, 7], găsește 5 în 2 pași.
- Implementare în C++ Folosește funcții ca std::sort() pentru sortare și std::binary_search() pentru căutare binară, dar trebuie să știi și codul manual.
Exersează scrierea codului pentru fiecare algoritm pe hârtie, fără compilator, pentru a te pregăti pentru examen.