TL;DR
BAC-ul la Informatică constă în 3 subiecte: subprogram (20%), operații cu șiruri/caractere (30%) și operații cu matrici/structuri de date (40%). Cunoașterea algoritmilor de bază (sortare, căutare, factorial, Fibonacci) e esențială.
Structura Examenului
| Subiect | Tematică | Punctaj | Dificultate |
|---|---|---|---|
| Subiectul I | Subprogram | 20 puncte | Ușor-Mediu |
| Subiectul II | Șiruri de caractere | 30 puncte | Mediu |
| Subiectul III | Matrici / Structuri de date | 40 puncte | Mediu-Greu |
Algoritmi Frecvenți la BAC
Algoritmi de Sortare
- Sortare prin selecție: O(n²) - simplu, dar lent
- Sortare prin inserție: O(n²) - bun pentru liste mici
- Sortare rapidă (QuickSort): O(n log n) - cel mai folosit
- Sortare prin numărare: O(n) - pentru valori mici
Algoritmi de Căutare
- Căutare liniară: O(n) - parcurge tot vectorul
- Căutare binară: O(log n) - doar pentru vectori sortați
Probleme Clasice
- Factorial: n! = n × (n-1)!
- Fibonacci: F(n) = F(n-1) + F(n-2)
- Verificare prim: testăm divizibilitatea până la √n
- Suma cifrelor: împărțiri repetate la 10
- Inversarea unui număr: ultima cifră × 10^poziție
Structuri de Date Frecvente
- Vectori (arays) - cel mai des întâlnit
- Matrice - operații pe linii/coloane
- Șiruri de caractere - procesare text
- Structuri - grupare de date
- Fișiere - citire/scriere date
Sfaturi pentru Note Mari
- Învață să scrii cod corect pe hârtie - nu doar pe calculator
- Verifică cu date de test după ce ai terminat
- Comentează codul - arată că înțelegi logica
- Rezolvă subiecte din 2018 încoace - formele se repetă
- Nu lăsa subiectul gol - chiar și parțial e mai bine decât nimic
Găsește un profesor de informatică pentru pregătire BAC!
Caută Profesor