Informatică
Proba E.d) | Matematică-Informatică
Capitole pentru BAC
Teorie structurată, formule esențiale și exemple pentru fiecare capitol din programa de BAC.
Bazele programării
Algoritmi și pseudocod
Ce este un algoritm, proprietăți, reprezentare prin pseudocod și scheme logice.
Limbajul C++
Tipuri de date, variabile, operatori, citire și afișare în C++ pentru BAC.
Structuri de control
Instrucțiunile if, for, while, do-while și switch în C++ cu exemple BAC.
Subprograme si functii
Functii, proceduri, parametri, transmitere prin valoare si referinta in C++.
Structuri de date
Tablouri — vectori si matrice
Vectori unidimensionali, matrice, parcurgere, operatii frecvente la BAC.
Siruri de caractere
Tipul char[], string, functii uzuale si operatii pe siruri de caractere.
Stive si cozi
Structurile de date stiva (stack) si coada (queue), implementare si utilizare in C++.
Algoritmi
Sortare si cautare
Algoritmii de sortare (selectie, insertie, interclasare) si cautare (secventiala, binara).
Recursivitate
Functii recursive, cazul de baza, stiva de apeluri, exemple clasice BAC.
Backtracking
Tehnica backtracking, generare permutari, combinari, aranjamente si probleme clasice.
Metoda Greedy
Strategia greedy, alegerea optimului local, probleme clasice: rest, programare activitati.