Blog BacInformatica

Articole pentru BAC Informatică

Teorie, algoritmi și cod C++ explicate clar — pentru fiecare temă din programa de BAC, de la pseudocod la grafuri.

Ghid BAC

Ghid BAC

Structura examenului de BAC la Informatică: subiecte, punctaj, timp

Ce conține fiecare subiect, câte puncte valorează fiecare item și cum îți împarți cele 3 ore.

Citește articolul →
Ghid BAC

Cum să iei 10 la BAC Informatică: strategia completă

Ce trebuie să știi perfect, ce poți sacrifica și cum exersezi ca să nu pierzi puncte pe nimic.

Citește articolul →
Ghid BAC

Plan de pregătire pentru BAC Informatică în 12 săptămâni

Un calendar săptămână cu săptămână, de la tipuri de date la grafuri și simulări complete.

Citește articolul →
Ghid BAC

Cele mai frecvente greșeli la BAC Informatică (și cum le eviți)

Indici greșiți, variabile neinițializate, citiri incomplete — greșelile care costă puncte în fiecare an.

Citește articolul →
Ghid BAC

Cum se punctează BAC-ul la Informatică: baremul explicat

Ce urmăresc corectorii, cum se acordă punctele parțiale și de ce contează eficiența.

Citește articolul →
Ghid BAC

Programa BAC Informatică: toate temele pe care trebuie să le știi

Lista completă a temelor, grupate pe capitole, cu ce se cere concret din fiecare.

Citește articolul →

Pseudocod

Pseudocod

Pseudocodul de la BAC: sintaxă, convenții și exemple

Cum se citesc ←, [x], cât timp, repetă…până când și pentru — exact ca în subiectele oficiale.

Citește articolul →
Pseudocod

Cum transformi un algoritm din pseudocod în program C++

Regulile de traducere pas cu pas, cu capcanele care apar cel mai des la itemul de scriere a programului.

Citește articolul →
Pseudocod

Structuri repetitive echivalente: cât timp, repetă și pentru

Cum rescrii un algoritm folosind altă structură repetitivă, fără să schimbi ce afișează.

Citește articolul →
Pseudocod

Cum urmărești execuția unui algoritm în pseudocod: metoda tabelului

Tehnica sigură pentru „ce se afișează dacă se citește…” și pentru găsirea valorilor de intrare.

Citește articolul →

Bazele programării

Bazele programării

Operatorii / și % în C++: împărțirea întreagă și restul

Totul despre div și mod, cu numere negative, ultima cifră, paritate și divizibilitate.

Citește articolul →
Bazele programării

Tipuri de date în C++: int, long long, double, char, bool

Ce valori pot reține, când apar depășirile și ce conversii automate face compilatorul.

Citește articolul →
Bazele programării

Expresii logice în C++: operatori, precedență și legile lui De Morgan

Cum evaluezi rapid expresii cu &&, || și !, plus negarea corectă a condițiilor.

Citește articolul →

Algoritmi elementari

Algoritmi elementari

Prelucrarea cifrelor unui număr: suma, oglinditul, palindromul

Algoritmul clasic cu % 10 și / 10 și toate variațiile care apar la BAC.

Citește articolul →
Algoritmi elementari

Verificarea unui număr prim în C++: de la naiv la eficient

De ce te oprești la radical din n și cum scrii funcția fără cazuri ratate.

Citește articolul →
Algoritmi elementari

CMMDC și CMMMC: algoritmul lui Euclid explicat

Varianta cu scăderi, varianta cu resturi și cum calculezi cel mai mic multiplu comun.

Citește articolul →
Algoritmi elementari

Divizorii unui număr: generare, numărare și sumă în O(√n)

Cum găsești divizorii în perechi și cum tratezi pătratele perfecte.

Citește articolul →
Algoritmi elementari

Șirul lui Fibonacci: iterativ, recursiv și termeni din fișier

Trei moduri de a genera șirul și de ce varianta recursivă simplă e lentă.

Citește articolul →
Algoritmi elementari

Conversia între baze de numerație: din baza 10 în baza 2 și invers

Algoritmii de conversie, cu cod C++ și exemple rezolvate de mână.

Citește articolul →
Algoritmi elementari

Ciurul lui Eratostene: toate numerele prime până la n

Cum funcționează ciurul, de ce e rapid și când merită folosit la BAC.

Citește articolul →

Subprograme

Subprograme

Subprograme în C++: parametri prin valoare și prin referință

Diferența dintre int x și int &x, cu exemple care apar la itemii de urmărire.

Citește articolul →
Subprograme

Cum scrii subprogramul de la Subiectul III fără să pierzi puncte

Antet corect, parametri, valoare returnată — ce verifică baremul la primul item.

Citește articolul →

Recursivitate

Recursivitate

Recursivitatea explicată pe înțelesul tuturor

Condiția de oprire, apelul recursiv și stiva de apeluri — cu factorial, putere și sumă de cifre.

Citește articolul →
Recursivitate

Cum urmărești o funcție recursivă la BAC: metoda arborelui de apeluri

Tehnica pentru „ce valoare are f(5)?” și pentru funcțiile care afișează la întoarcere.

Citește articolul →

Tablouri

Tablouri

Vectori în C++: citire, afișare, minim, maxim și sumă

Operațiile de bază pe tablouri unidimensionale, scrise corect din prima.

Citește articolul →
Tablouri

Inserarea și ștergerea unui element dintr-un vector

Cum deplasezi elementele fără să suprascrii date și cum elimini toate aparițiile unei valori.

Citește articolul →
Tablouri

Vectorul de frecvență: tehnica cea mai utilă la BAC Informatică

Cum numeri aparițiile în O(n) și de ce baremul o recompensează la problema de eficiență.

Citește articolul →
Tablouri

Interclasarea a doi vectori sortați

Algoritmul liniar care apare des la Subiectul III, inclusiv cu date citite din fișier.

Citește articolul →
Tablouri

Matrice în C++: citire, parcurgere pe linii și coloane

Tablouri bidimensionale explicate, cu sume pe linii, coloane și căutări.

Citește articolul →
Tablouri

Zonele unei matrice pătratice: diagonale, triunghiuri, margini

Condițiile pe indici pentru fiecare zonă, de reținut o dată pentru totdeauna.

Citește articolul →
Tablouri

Construirea unei matrice după o regulă dată

Cum identifici formula elementului a[i][j] din exemplul din enunț.

Citește articolul →

Șiruri de caractere

Șiruri de caractere

Șiruri de caractere în C++: char[], cstring și funcțiile de bază

strlen, strcpy, strcat, strcmp, strchr și strstr, cu exemple de BAC.

Citește articolul →
Șiruri de caractere

Separarea cuvintelor dintr-un text în C++

strtok și parcurgerea manuală, plus cum modifici cuvinte în interiorul unui șir.

Citește articolul →
Șiruri de caractere

Probleme clasice pe șiruri: palindrom, vocale, majuscule, înlocuiri

Rezolvări complete pentru cerințele care se repetă de la an la an.

Citește articolul →

Fișiere text

Fișiere text

Fișiere text în C++: ifstream și ofstream pe scurt

Deschiderea, citirea și scrierea în fișiere — exact ce trebuie pentru Subiectul III.

Citește articolul →
Fișiere text

Citirea până la sfârșitul fișierului: while (f >> x)

Cum citești un număr necunoscut de valori și cum le prelucrezi fără să le memorezi pe toate.

Citește articolul →

Algoritmi

Algoritmi

Algoritmi eficienți la Subiectul III: cum iei punctajul pe eficiență

Ce înseamnă „eficient ca timp și memorie” și cum descrii algoritmul în 3–4 rânduri.

Citește articolul →
Algoritmi

Complexitatea algoritmilor: O(n), O(n²), O(log n) pe înțeles

Cum estimezi numărul de operații și cum alegi între două soluții.

Citește articolul →

Sortare și căutare

Sortare și căutare

Metoda bulelor (Bubble Sort) în C++

Cum funcționează sortarea prin interschimbare, varianta optimizată și urmărirea pașilor.

Citește articolul →
Sortare și căutare

Sortarea prin selecție și sortarea prin inserție

Două metode clasice comparate, cu cod și numărul de comparații.

Citește articolul →
Sortare și căutare

Căutarea binară: găsirea rapidă într-un vector sortat

De ce e O(log n), cum scrii bucla corect și ce întreabă BAC-ul despre ea.

Citește articolul →

Backtracking

Backtracking

Metoda backtracking explicată: stivă, validare, soluție

Schema generală a backtracking-ului și de ce generează soluțiile într-o anumită ordine.

Citește articolul →
Backtracking

Permutări, aranjamente și combinări prin backtracking

Ce schimbi în schema generală pentru fiecare tip de generare.

Citește articolul →
Backtracking

Itemii de backtracking de la BAC: cum găsești soluția următoare

Tehnica pentru „care este a treia soluție generată?” fără să scrii toate soluțiile.

Citește articolul →

Grafuri și arbori

Grafuri și arbori

Grafuri neorientate: noduri, muchii, grade și matricea de adiacență

Noțiunile de bază pentru itemii de grafuri, cu formule de reținut.

Citește articolul →
Grafuri și arbori

Grafuri orientate: arce, grad intern și extern, drumuri

Ce se schimbă față de grafurile neorientate și cum citești matricea de adiacență.

Citește articolul →
Grafuri și arbori

Lanțuri, cicluri și conexitate în grafuri

Componente conexe, grafuri complete și numărul minim/maxim de muchii.

Citește articolul →
Grafuri și arbori

Arbori la BAC: rădăcină, frunze și vectorul de tați

Cum citești un vector de tați, cum găsești nivelurile și descendenții unui nod.

Citește articolul →

Structuri de date

Structuri de date

Stive și cozi: principiile LIFO și FIFO explicate

Operațiile push și pop, simulări pas cu pas și implementare cu vectori.

Citește articolul →
Structuri de date

Tipul struct în C++: înregistrări și câmpuri

Cum declari o structură, cum accesezi câmpurile și cum o folosești cu vectori.

Citește articolul →
BacInformatica

Toată programa, într-o singură aplicație

BacInformatica are 500+ grile pe pseudocod și C++, teorie pe 12 teme, 300+ flashcard-uri și 12 simulări BAC cu barem.

Descarcă BacInformatica gratuit