Atestat informatică · 2026
Ajutor pentru bacul
la informatică.
Un ghid concentrat pe capitolele care apar la bacalaureat: elementele de bază ale C++, tablouri și matrici, pointeri, recursivitate, algoritmi de sortare și metoda backtracking — cu cod și exemple rezolvate din materialele de la clasă.
1. Elemente de bază C++
Vocabularul limbajului, tipurile de date, operatorii și structura generală a unui program.
2. Tablouri și matrici
Vectori (tablouri unidimensionale) și matrici (tablouri bidimensionale): declarare, citire și afișare.
3. Tipul pointer
Variabile care memorează adrese de memorie. Operatorii de referențiere (&) și de dereferențiere (*).
4. Recursivitate
O funcție se numește recursivă dacă se autoapelează. Regula de bază: caz general + caz de bază + condiție de oprire.
5. Algoritmi de sortare
Patru metode clasice de ordonare crescătoare a unui vector: bubble, inserție, selecție și numărare.
6. Metoda backtracking
Metodă pentru generarea tuturor soluțiilor unei probleme. Soluția se construiește pas cu pas, cu revenire în caz de insucces.
7. Constructor de exerciții
Definește-ți propriul exercițiu de backtracking. Introdu enunțul în câmpurile din stânga și regulile (restricțiile de validitate) în câmpurile din dreapta. Fiecare câmp primește automat un număr unic.
8. Constructor de recursivitate
Asamblează o funcție recursivă din blocuri — fără să tastezi cod C++. Vezi rezultatul, arborele de apeluri și verifică-te pe exemplul oficial de la examen.
9. Constructor de pseudocod
Asamblează un algoritm în pseudocod (varianta de bacalaureat) din blocuri interactive. Rulează-l pentru a vedea ce afișează, urmărește execuția pas cu pas și caută seturile de intrări care produc un rezultat dorit.
10. Calculator de arbori
Introdu un arbore prin vectorul de tați sau matricea de adiacență și obține automat rădăcina, frunzele, înălțimea și restul cerințelor clasice de la subiectul I.
Date de intrare
Convenție: nodurile sunt numerotate 1..n în ordinea apariției. Tata[i]=0 ⇒ i este rădăcina. Trebuie să existe exact o rădăcină.
Pentru o matrice neorientată, programul descoperă relația tată-fiu printr-un parcurs BFS din rădăcină.
Frunze ?
Maxim de fii ?
Inspectează un nod ?
Parcurgeri din rădăcină ?
11. Test de autoevaluare
12 întrebări din capitolele de mai sus.
12. Bibliografie
- Acatrinei-Vasiliu Cristinel-Petrică — Elemente de bază ale limbajului C++, suport de curs.
- Acatrinei-Vasiliu Cristinel-Petrică — Tablouri în C++, suport de curs.
- Acatrinei-Vasiliu Cristinel-Petrică — Tipul pointer, suport de curs.
- Acatrinei-Vasiliu Cristinel-Petrică — Recursivitate, suport de curs.
- Acatrinei-Vasiliu Cristinel-Petrică — Metoda backtracking, suport de curs.
- Mariana Miloșescu — Informatică. Manual pentru clasa a IX-a, Editura Didactică și Pedagogică.
- Tudor Sorin — Informatică. Varianta C++, Editura L&S Soft, București.
- pbinfo.ro — Limbajul pseudocod (sintaxa de bacalaureat)
- pbinfo.ro — articole și probleme