Informatică Programare
Probleme rezolvate C++ clasa 11a
Problemele rezolvate în C++ pentru clasa a 11-a acoperă algoritmi fundamentali și structuri de date. Acestea includ sortări, căutări, recursivitate și manipularea fișierelor. Exercițiile dezvoltă gândirea logică și pregătesc pentru bacalaureat.
Probleme tipice cu rezolvare
- Sortare prin metoda bulelor Se compară elemente vecine și se interschimbă dacă sunt în ordine greșită. Exemplu: pentru vectorul {5, 2, 8, 1}, după prima trecere devine {2, 5, 1, 8}.
- Căutare binară Funcționează pe vectori sortați, împărțind intervalul la fiecare pas. Complexitate: O(log n).
- Recursivitate - factorial int factorial(int n) { if (n <= 1) return 1; else return n * factorial(n-1); }
Structuri de date esențiale
- Vectori dinamici Se alocă cu new și se eliberează cu delete[]. Exemplu: int* v = new int[10];
- Liste înlănțuite Fiecare nod conține date și un pointer către următorul element.
- Stive și cozi Stiva funcționează pe principiul LIFO, coada pe FIFO.
Rezolvă cel puțin o problemă pe zi și testează codul cu date de intrare diverse.