Ce conține programa de bacalaureat la informatică?

Algoritmi și pseudocod, limbajul C/C++, tablouri, șiruri de caractere, structuri, fișiere, subprograme, recursivitate, backtracking, grafuri neorientate și arbori.

Programa în vigoare (ediția 2022) cere, pentru specializarea matematică-informatică:

1. Algoritmi: noțiunea, variabile și expresii, structurile liniară, alternativă și repetitivă, reprezentarea în pseudocod.
2. Limbajul C/C++: tipuri de date, operatori, citire și scriere, structuri de control.
3. Tipuri structurate: tablouri uni- și bidimensionale, șiruri de caractere, înregistrări (struct).
4. Fișiere text.
5. Algoritmi elementari: cifrele unui număr, divizibilitate, numere prime, algoritmul lui Euclid, șirul lui Fibonacci, minim și maxim, sortare prin metoda bulelor și prin selecție, interclasare, căutare secvențială și binară, analiza complexității.
6. Subprograme: definite de utilizator, parametri prin valoare și prin referință, variabile globale și locale.
7. Recursivitate.
8. Backtracking: permutări, aranjamente, combinări, produs cartezian, submulțimi.
9. Grafuri neorientate și arbori: terminologie, proprietăți, matrice de adiacență, liste de adiacență, vector de tați.

Ce nu e în programă: programarea dinamică, metoda greedy ca metodă numită, grafurile orientate, string și biblioteca STL. Lecțiile de pe Bac Copilot urmează această listă, capitol cu capitol.

Lecția care merge mai departe: Ce este un algoritm