📘 Lecție de C++ pentru clasa a 10-a și BAC, cu explicații video de la profesor. Mai jos ai rezumatul. În lecția completă găsești aplicații rezolvate cu simulator, în care vezi pas cu pas cum se schimbă variabilele, compilator C++ în browser, exerciții propuse cu indicii și rezolvare, și pe Alex, asistentul care îți dă indicii, îți explică algoritmul și îți corectează codul.
bool gasit = false;
for (int i = 0; i < n; i++)
if (v[i] == x) { gasit = true; break; }
cout << (gasit ? "DA" : "NU");1. Cum verific dacă toate elementele unui vector sunt pare? Pornești cu ok = true și parcurgi vectorul; la primul element impar faci ok = false și te poți opri.
2. Ce complexitate are căutarea secvențială? O(n): în cel mai rău caz verifici toate cele n elemente ale vectorului.
3. Ce este căutarea cu santinelă? O optimizare a căutării secvențiale care elimină verificarea limitei vectorului la fiecare pas.
4. Ce returnează căutarea dacă elementul nu există? De obicei -1, sau altă valoare convențională care indică "negăsit".
5. Poate fi aplicată căutarea binară pe un vector nesortat? Nu, rezultatul ar fi incorect — vectorul trebuie sortat în prealabil.