
Pentru C++ la BAC îți trebuie un subset clar al limbajului: variabile și tipuri de date, structuri de control, tablouri, șiruri de caractere, fișiere text, subprograme și recursivitate, plus algoritmii din programă (prelucrarea cifrelor, sortări, căutare binară, backtracking, grafuri și arbori). Proba durează trei ore, iar la mate-info subiectele cer și pseudocod, și programe C++ complete.
Dacă vrei să înveți practic, curs C++ pentru începători are primele lecții gratuite, cu exerciții verificate direct în browser.
Teoria pentru BAC, cu animație și cod C++: recursivitate, backtracking, metoda bulelor și căutarea binară.
Mai jos găsești structura probei, programa pe capitole cu ce exersezi la fiecare, o problemă de eficiență rezolvată și testată, diferențele dintre pregătirea pentru BAC și cea pentru olimpiadă și un plan din noiembrie până în iunie.
Cum arată proba de informatică la BAC
Informatica este una dintre probele la alegere ale profilului (proba E. d), iar la mate-info alegi limbajul: Pascal sau C/C++. C++ e alegerea obișnuită, pentru că e limbajul folosit și la olimpiade, și în multe facultăți de informatică. Dacă vrei să-ți întărești bazele limbajului înainte de subiectele propriu-zise, cursul de C++ pornește de la primul program, cu un compilator real în browser.
Structura folosită la simulările pentru BAC 2026, de exemplu la simularea județeană de la Cluj din decembrie 2025, arată așa:
| Partea | Puncte | Ce conține |
|---|---|---|
| Subiectul I | 20 | 5 itemi cu variante de răspuns, câte 4 puncte: expresii, subprograme recursive, backtracking, arbori, grafuri. |
| Subiectul al II-lea | 40 | un algoritm în pseudocod (urmărești execuția, scrii programul C++ echivalent, transformi o structură repetitivă), plus itemi scurți pe grafuri și tablouri. |
| Subiectul al III-lea | 30 | un subprogram, o prelucrare de text și o problemă cu fișier text în care se cere un algoritm eficient. |
| Din oficiu | 10 | se acordă tuturor. |
Timpul de lucru e de trei ore. Ultima problemă de la Subiectul III face diferența dintre 9 și 10. Pe lângă program, ți se cere să descrii în cuvinte algoritmul și să justifici de ce e eficient.
Programa de C++ pentru BAC, pe capitole
Programa de examen pentru mate-info are 11 capitole, de la noțiunea de algoritm până la grafuri și arbori; o găsești completă în documentul cu programele pentru BAC 2026 publicat de ISJ Vaslui. Subiectele nu urmează un manual anume, ci doar aceste conținuturi. Tabelul de mai jos le grupează după cum apar la examen.
| Capitol | Ce intră | Ce exersezi |
|---|---|---|
| Elementele limbajului | tipuri de date, operatori, expresii, citire și scriere, structuri de control | expresii cu % și / pe întregi, conversii între int și float |
| Algoritmi elementari | cifrele unui număr, divizibilitate, numere prime, Euclid, Fibonacci, minim și maxim | scrii fiecare din memorie, fără să te uiți. |
| Sortare, căutare, interclasare | metoda bulelor, inserție, selecție, numărare; căutare secvențială și binară | căutarea binară pe un tablou sortat; sortarea prin numărare pentru valori mici. |
| Tablouri | unidimensionale și bidimensionale | parcurgeri de matrice: pe diagonale, în spirală, „șerpuit”. |
| Șiruri de caractere | citire, căutare, extragere, inserare, ștergere, conversii | împărțirea în cuvinte, interschimbări de cuvinte. |
| Fișiere text | citirea și scrierea din fișiere | citirea unui număr necunoscut de valori până la finalul fișierului. |
| Subprograme | parametri prin valoare și prin referință, variabile locale și globale | subprograme care returnează o poziție sau modifică un tablou. |
| Recursivitate | funcții recursive | urmărirea pe hârtie a apelurilor, mai ales la itemii grilă. |
| Backtracking și combinatorică | permutări, aranjamente, combinări, submulțimi, produs cartezian | ordinea în care se generează soluțiile (a treia, a cincea soluție). |
| Grafuri și arbori | terminologie, conexitate, grafuri euleriene și hamiltoniene, liste de adiacență, vector de tați | numărarea componentelor, gradelor, descendenților. |
| Complexitate | timpul de execuție și memoria folosită | recunoști O(n), O(n log n), O(n²) și alegi varianta eficientă. |
La științe ale naturii programa e mai scurtă: se oprește la tablouri unidimensionale, fișiere text și algoritmii elementari, fără recursivitate, backtracking și grafuri.
Ce C++ îți trebuie de fapt la BAC
Pentru BAC ai nevoie de partea procedurală a limbajului C++, nu de tot limbajul. Nu ai nevoie de clase, moștenire sau șabloane, iar problemele se pot rezolva complet cu tablouri, șiruri de caractere și subprograme scrise de tine.
Lista concretă, pe care o poți bifa:
- Tipurile
int,long long,double,charșibool, cu limitele lor. Unintobișnuit trece puțin peste 2 miliarde, iar un produs de două numere mari îl depășește ușor. if,while,do...whileșifor, plus transformarea unuia în altul (se cere aproape mereu la Subiectul II).- Tablouri declarate static, de exemplu
int v[1001];, și matriceint a[101][101];. - Șiruri de caractere în stil C, cu funcțiile din
<cstring>:strlen,strcpy,strcat,strcmp,strchr,strstr,strtok. - Citirea din fișier cu
ifstreamși scrierea pe ecran cucout. - Subprograme cu parametri prin valoare și prin referință (
int &x) și funcții recursive.
Mai e o regulă scrisă chiar pe foaia de examen: numele variabilelor și ale subprogramelor trebuie să fie exact cele din enunț. Dacă cerința spune că subprogramul se numește sub și are parametrii v și n, nu îl numești f.
O problemă de BAC rezolvată: perechile cu suma multiplu de p
Problema de eficiență de la finalul Subiectului III se rezolvă aproape mereu cu aceeași idee: în loc să compari fiecare element cu fiecare, numeri. Iată problema de la simularea de la Cluj, rezolvată și testată.
Enunțul, pe scurt: fișierul bac.txt conține n (cel mult 100.000) și p (cel mult 1.000), apoi n numere naturale. Afișezi câte perechi de elemente aflate pe poziții diferite au suma multiplu de p. Pentru n=5, p=3 și șirul 9 2 4 7 3, răspunsul e 3: perechile (9,3), (2,4) și (2,7).
Soluția „naivă” verifică toate perechile, adică aproximativ n²/2 operații: 5 miliarde pentru 100.000 de numere. Soluția eficientă observă că suma a două numere e multiplu de p doar dacă resturile lor la p se completează: 0 cu 0, 1 cu p−1, 2 cu p−2 și așa mai departe. Așa că numeri câte numere au fiecare rest și înmulțești.
#include <fstream>
#include <iostream>
using namespace std;
int main() {
ifstream fin("bac.txt");
int n, p, x;
long long cnt[1000] = {0};
fin >> n >> p;
for (int i = 0; i < n; i++) {
fin >> x;
cnt[x % p]++;
}
long long perechi = cnt[0] * (cnt[0] - 1) / 2;
for (int r = 1; r < p - r; r++)
perechi += cnt[r] * cnt[p - r];
if (p % 2 == 0)
perechi += cnt[p / 2] * (cnt[p / 2] - 1) / 2;
cout << perechi;
return 0;
} Programul afișează 3, 0 și 8 pentru cele trei exemple din enunț. L-am verificat și pe 200 de șiruri generate la întâmplare, comparând rezultatul cu varianta care încearcă toate perechile.
Cum citești codul:
cnt[r]ține câte numere au restulrla împărțirea cup. Îl umpli într-o singură trecere prin fișier.- Numerele cu restul 0 se combină între ele: din
knumere alegi perechi în k·(k−1)/2 feluri. - Pentru fiecare rest
rdin prima jumătate, fiecare număr cu restulrface pereche cu fiecare număr cu restulp − r, deci adaugi produsul. - Dacă
pe par, restulp/2se combină cu el însuși, ca restul 0. - Folosești
long longpentru că, la 100.000 de numere, rezultatul poate trece de 2 miliarde.
Pentru descrierea de 2 puncte scrii cam așa: „Am parcurs șirul o singură dată și am numărat câte valori au fiecare rest la împărțirea cu p. Perechile cu suma multiplu de p se formează doar din resturi complementare, așa că le-am numărat prin produse. Complexitatea timp este O(n + p), iar memoria suplimentară este O(p), fără a memora șirul.” Ce înseamnă notația și cum o calculezi găsești în ghidul despre complexitatea algoritmilor (Big O).
C++ pentru olimpiadă: ce se schimbă
La olimpiada de informatică folosești același limbaj, dar jocul e altul: soluția ta e evaluată automat pe teste, fiecare cu o limită de timp și de memorie, iar punctajul depinde de câte teste trec. Un program corect, dar prea lent, ia doar o parte din puncte.
Diferențele practice față de pregătirea pentru BAC:
- Complexitatea devine obligatorie, nu un bonus. Te uiți la limitele din enunț înainte să scrii o linie: pentru 100.000 de valori, O(n²) nu intră în timp, O(n log n) intră.
- Biblioteca standard (STL) te ajută mult:
sort,vector,queue,priority_queue,map. Le găsești descrise pe cppreference.com, la secțiunea despre containere. - Apar tehnici care nu sunt în programa de BAC: programare dinamică, sume parțiale, căutare binară pe rezultat, parcurgeri BFS și DFS pe grafuri mari, algoritmi greedy.
- Testezi singur: îți generezi teste mari și cazuri limită (un singur element, toate valorile egale, valoarea maximă) și compari cu o soluție lentă, dar sigură, exact ca la problema de mai sus.
Vestea bună: pregătirea pentru olimpiadă te face aproape automat pregătit pentru Subiectul III de la BAC. Invers nu e adevărat.
Planul de pregătire, din noiembrie până în iunie
Dacă ești în clasa a XII-a și începi acum, ai timp pentru tot, cu 4–5 ore de exercițiu pe săptămână, în afara orelor de la școală. Ordinea de mai jos urmează dificultatea, nu ordinea din manual.
| Perioada | Ce lucrezi | Semnul că poți trece mai departe |
|---|---|---|
| Noiembrie | algoritmi elementari, cifre, divizori, prime, Euclid; pseudocod și transformări de structuri repetitive | rezolvi Subiectul II.1 din orice variantă în 25 de minute. |
| Decembrie | tablouri, sortări, căutare binară, interclasare, matrice | scrii căutarea binară și sortarea prin inserție fără greșeli. |
| Ianuarie | șiruri de caractere și fișiere text | împarți un text în cuvinte și le prelucrezi fără erori de indexare. |
| Februarie | subprograme, recursivitate | urmărești pe hârtie orice funcție recursivă din grile. |
| Martie | backtracking și combinatorică | spui corect a k-a soluție generată, fără să le scrii pe toate. |
| Aprilie | grafuri și arbori | răspunzi la itemii de grafuri din ultimii ani fără să ghicești. |
| Mai–iunie | variante complete în trei ore, cu ceasul pornit | termini cu 20 de minute înainte și ai timp să verifici. |
Variantele oficiale din anii trecuți, cu bareme, sunt publicate de Ministerul Educației pe subiecte.edu.ro. Rezolvă-le întâi pe hârtie, cum vei face la examen, și abia apoi verifică programul pe calculator.
Greșeli frecvente la C++ la BAC
Majoritatea punctelor se pierd pe lucruri mărunte, nu pe algoritmi necunoscuți.
- Depășirea lui
intla produse și sume mari. Când vezi valori de ordinul miliardelor sau numărări de perechi, treci pelong long. - Numerotarea de la 0 când enunțul cere de la 1, sau invers. Recitește ce poziție trebuie returnată.
- Subprogramul afișează rezultatul în loc să-l returneze. Dacă cerința spune „returnează”, scrii
return, nucout. - Uiți să tratezi cazul „nu există”, cum ar fi valoarea
-1cerută când nu se găsește niciun element potrivit. - Scrii direct soluția în O(n²) la problema de eficiență. Ia puncte parțiale, dar pierzi descrierea și o parte din punctaj.
Întrebări frecvente
Pot da BAC-ul la informatică în Pascal în loc de C++?
Da. Programa spune explicit că programele se scriu în Pascal sau C/C++, la alegere, iar subiectele au variante pentru ambele limbaje. C++ e alegerea mai practică, pentru că îl folosești și la olimpiade, și în facultate.
Cât durează proba de informatică la BAC?
Trei ore de lucru efectiv. Primești 10 puncte din oficiu, iar celelalte 90 sunt împărțite în trei subiecte: 20, 40 și 30 de puncte.
Am nevoie de STL la BAC?
Nu. Toate problemele de BAC se pot rezolva cu tablouri, șiruri de caractere în stil C și subprograme scrise de tine. STL devine util la olimpiadă, unde viteza de scriere și eficiența contează mult mai mult.
Ce diferență e între programa de la mate-info și cea de la științe ale naturii?
Programa de la științe ale naturii e un subset: limbajul, tablouri unidimensionale, fișiere text și algoritmii elementari. Recursivitatea, backtracking-ul, tablourile bidimensionale, grafurile și arborii apar doar la mate-info.
Mă ajută C++ de la liceu dacă vreau să lucrez ca programator?
Da, ca bază de gândire algoritmică. La job vei folosi și partea pe care BAC-ul nu o cere: programare orientată pe obiecte, STL, gestionarea memoriei, testare. Cine vrea să meargă mai departe pe traseul de programator C/C++ continuă exact de acolo.
Primul pas: rezolvă o variantă de Subiectul II săptămâna asta
Ia o variantă recentă de pe subiecte.edu.ro, pornește cronometrul și rezolvă doar algoritmul în pseudocod de la Subiectul II, toate cele patru cerințe. Ce nu iese din prima îți arată de unde începi planul. Dacă ai nevoie să-ți consolidezi limbajul, cursul de C++ are un compilator real direct în browser și exerciții verificate automat, iar primele 15 lecții, cu variabile, operatori și primele programe, sunt gratuite. Cursul acoperă limbajul C++, nu e o culegere de subiecte de BAC, așa că variantele oficiale rămân partea ta de exercițiu.
Ești la liceu și dai BAC la informatică? Vezi BAC Informatică: subiecte și exerciții rezolvate și pseudocodul explicat.
Curs C++
Programare C++ pentru începători: de la sintaxă la clase și STL
Începe gratuit
