Syllabus

Lista subiectelor stabilește cadrul de referință pentru elaborarea probelor de concurs. Distribuirea
tematicilor reflectă o evoluție progresivă a complexității și urmărește alinierea pregătirii elevilor la
cerințele competițiilor internaționale de Informatică, contribuind totodată la identificarea și selecția
elevilor talentați.

A. Aritmetică și matematică discretă

Secțiunea urmărește dezvoltarea fundamentelor matematice necesare rezolvării problemelor
algoritmice, de la aritmetică elementară la noțiuni de matematică discretă cu aplicații în
informatică.

Subiecte Descriere succintă 7-9 10 11 121

Aritmetică și matematică discretă

1. Numere întregi: Operații fundamentale cu numere întregi și + + + +

operații, proprietăți de divizibilitate; determinarea celui
divizibilitate, mai mare divizor comun și a celui mai mic
GCD/LCM multiplu comun.

2. Numere prime și Identificarea numerelor prime și descompunerea + + + +

factorizare numerelor în factori primi, utilizate în probleme
de numărare și aritmetică.

3. Aritmetică Operații de bază în aritmetica modulară + + + +

modulară (fără (adunare, scădere, înmulțire), cu aplicații în
inverse) calcul eficient și probleme de resturi.

4. Aritmetică Determinarea și utilizarea inverselor modulare în - - + +

modulară cu contexte simple, fără tehnici avansate din teoria
inverse numerelor.

5. Mica Teoremă a Utilizarea teoremei în probleme de aritmetică - - * *

lui Fermat modulară și verificări de tip teoretic sau
computațional.

1
Notă: Semnificația simbolurilor utilizate în tabel este următoarea:
„ - ” – conținutul nu este prevăzut;
„ + ” – conținutul este inclus la nivel de bază;
„ * ” – conținutul este inclus la nivel avansat (competiție națională sau selecții internaționale).

8
 Subiecte Descriere succintă 7-9 10 11 121
Aritmetică și matematică discretă

6. Bazele Noțiuni elementare legate de criptare și * + + +

criptografiei securitatea informației, bazate pe proprietăți
aritmetice simple.

B. Structuri de date
Această secțiune urmărește dezvoltarea capacității de organizare și gestionare eficientă a datelor,
prin utilizarea structurilor de date.

Subiecte Descriere succintă 7-9 10 11 12

Structuri de date

1. Tablou Structuri liniare pentru stocarea și accesarea + + + +

colecțiilor de date numerice, utilizate în probleme
de bază și calcule iterative.

2. Liste, stivă, Structuri liniare dinamice și structuri cu acces + + + +

coadă restricționat, utilizate pentru modelarea proceselor
secvențiale și recursive.

3. Structuri Structuri pentru stocarea elementelor unice sau a + + + +

pentru mulțimi și perechilor cheie–valoare, cu operații de căutare și
asocieri actualizare eficiente.

4. Heap (coadă de Structură ierarhică ce permite acces rapid la * + + +

priorități) elementul cu prioritate maximă sau minimă.

5. Union–Find Structură pentru gestionarea partiționării unei * + + +

(mulțimi mulțimi în submulțimi disjuncte, cu operații
disjuncte) eficiente de reuniune și identificare.

9
 Subiecte Descriere succintă 7-9 10 11 12
Structuri de date

6. Arbori binari Structuri arborescente utilizate pentru modelarea * + + +

(noțiuni, relațiilor ierarhice și parcurgeri sistematice.
parcurgeri)

7. Segment Tree Structură pentru procesarea eficientă - * + +

(operații de bază) a interogărilor și actualizărilor pe intervale.

8. Fenwick Tree Structură optimizată pentru calculul sumelor prefix - * * +

(Binary Indexed și actualizări punctuale.
Tree)

9. Lazy Extensie a arborilor de intervale pentru - - * *

propagation gestionarea eficientă a actualizărilor pe intervale.

C. Șiruri de caractere
Această secțiune abordează prelucrarea șirurilor de caractere ca domeniu distinct, punând accent
pe tehnici algoritmice specifice și pe utilizarea programării dinamice în rezolvarea problemelor
clasice.

Subiecte Descriere succintă 7-9 10 11 12

Șiruri de caractere

1. Prelucrări Operații elementare asupra șirurilor de caractere, + + + +

simple precum accesarea, modificarea și compararea
pe șiruri secvențelor de caractere.

2. Căutare naivă Determinarea apariției unui șablon într-un șir, prin + + + +

comparări directe, fără tehnici de optimizare.

3. Subșir comun Determinarea unui subșir comun maxim între două - + + +

șiruri, utilizând programare dinamică clasică.

10
Subiecte Descriere succintă 7-9 10 11 12
Șiruri de caractere

4. Distanța de Calculul numărului minim de operații necesare - - * *

redactare pentru transformarea unui șir în altul, folosind
programare dinamică (Edit Distance – DP).

5. Căutare Tehnici de determinare a apariției unui șablon într- - - * *

eficientă în șiruri un șir, utilizând informații preprocesate pentru
reducerea numărului de comparații.

11
D. Algoritmi și tehnici de programare
Această secțiune urmărește dezvoltarea gândirii algoritmice prin studiul tehnicilor fundamentale
de rezolvare a problemelor, de la algoritmi de bază la tehnici de programare precum greedy, divide
et impera și programarea dinamică.

Subiecte Descriere succintă 7–9 10 11 12

Algoritmi și strategii algoritmice

1. Căutare liniară Tehnici de căutare a unui element într-o colecție de + + + +

și binară date, prin parcurgere secvențială sau prin
împărțirea repetată a domeniului de căutare.

2. Sortări Algoritmi de sortare simpli, bazați pe comparații + + + +

elementare directe și schimburi succesive de elemente.

3. Sortări Algoritmi de sortare cu complexitate * + + +

eficiente subcuadratică, utilizați pentru volume mari de date.
(subcuadratice)

4. Tehnica Strategii de rezolvare care construiesc soluția pas * + + +

Greedy cu pas, alegând local opțiunea optimă.

5. Metoda Strategii algoritmice bazate pe descompunerea * + + +

desparte şi problemei în subprobleme independente și
stăpâneşte combinarea soluțiilor.
(tehnica divide et
impera)

6. Metoda reluării Explorarea sistematică a spațiului soluțiilor prin * + + +

(tehnica construcții parțiale și reveniri controlate.
backtracking)

7. Programare Modelarea problemelor prin stări și tranziții, cu * + + +

dinamică – memorarea rezultatelor intermediare pentru
concepte evitarea recalculării.
generale (DP)

12
 Subiecte Descriere succintă 7–9 10 11 12
Algoritmi și strategii algoritmice

8. DP pe grafuri Aplicarea programării dinamice pe structuri de tip - - + +

și arbori graf sau arbore, în contexte de optimizare sau
numărare.

9. DP cu bitmask Reprezentarea stărilor prin valori binare, pentru - - * +

rezolvarea problemelor cu spațiu de soluții limitat,
utilizând programare dinamică.

10. Optimizări ale Tehnici generale de reducere a complexității - - - *

programării spațiale sau temporale în soluțiile bazate pe DP.
dinamice

E. Grafuri
Această secțiune urmărește înțelegerea grafurilor ca structuri de date complexe și modele simple
pentru reprezentarea relațiilor dintre obiecte și rezolvarea problemelor de parcurgere, conexiune
și optimizare, întâlnite frecvent în informatică.

Conținut Descriere succintă 7–9 10 11 12

Grafuri

1. Noțiuni de bază. Reprezentarea grafurilor și parcurgerea * + + +

BFS și DFS acestora în lățime și în adâncime, inclusiv prin
aplicații pe tablouri bidimensionale și alte
structuri discrete, pentru explorare și
determinarea proprietăților de bază.

2. Grafuri orientate și Grafuri cu muchii orientate și proprietăți - + + +

grafuri aciclice (DAG) specifice grafurilor fără cicluri.

3. Sortare topologică Determinarea unei ordonări a nodurilor într-un - + + +

graf aciclic orientat, respectând relațiile de
precedență.

13
 Conținut Descriere succintă 7–9 10 11 12
Grafuri

4. Drumuri minime Determinarea drumurilor de cost minim între - + + +

noduri, în grafuri ponderate sau neponderate.

5. Componente tare Analiza structurii grafurilor prin identificarea - + + +

conexe și componentelor cu proprietăți de conectivitate.
biconexitate

6. Arbori parțiali de Construirea unui subgraf de tip arbore care - * + +

cost minim conectează toate nodurile cu cost total minim.

7. Probleme speciale Identificarea grafurilor bipartite și rezolvarea - - * +

pe grafuri problemelor de potrivire și repartizare între
două mulțimi de noduri, inclusiv prin modelarea
acestora cu ajutorul rețelelor de flux.

F. Teoria mulțimilor și combinatorică

Această secțiune urmărește dezvoltarea gândirii logice și a capacității de numărare prin studierea
relațiilor dintre elemente, a modurilor de combinare și a problemelor de numărare întâlnite frecvent
în informatică.

Conținut Descriere succintă 7–9 10 11 12

1. Algebra booleană Operații logice fundamentale și proprietăți + + + +

ale expresiilor booleene, utilizate în
modelarea condițiilor și a deciziilor.

2. Permutări, combinări Probleme de numărare bazate pe ordonarea + + + +

și aranjamente sau selecția elementelor, cu sau fără
restricții.

14
3. Plasări Numărarea aranjamentelor de elemente - + + +
selectate dintr-un set, ținând cont de ordine
și de condiții impuse.

4. Principiul Metodă de numărare pentru situații în care - + + +

incluziunii–excluziunii este necesară corectarea suprapunerilor
dintre mai multe mulțimi sau condiții

5. Numere speciale Definirea și utilizarea relațiilor de recurență * * + +

definite recursiv simple, cu aplicații în numărare și
programare dinamică (de exemplu
Fibonacci, Catalan, Bell).

G. Geometrie computațională
Această secțiune urmărește aplicarea noțiunilor geometrice de bază în rezolvarea problemelor
algoritmice, prin utilizarea coordonatelor, a distanțelor și a relațiilor geometrice simple.

Conținut Descriere succintă 7–9 10 11 12

Geometrie algoritmică

1. Noțiuni Reprezentarea punctelor în plan, sisteme de + + + +

fundamentale și coordonate și relații geometrice elementare.
coordonate

2. Distanțe și arii Calculul distanțelor dintre puncte și al ariilor + + + +

elementare figurilor geometrice simple.

3. Reprezentare Utilizarea vectorilor pentru descrierea pozițiilor - + + +

vectorială și deplasărilor în plan.

4. Intersecții simple și Determinarea relațiilor geometrice dintre - + + +

orientare segmente și puncte, inclusiv orientarea
relativă.

15
 Conținut Descriere succintă 7–9 10 11 12
Geometrie algoritmică

5. Aria poligonului Calculul ariei unui poligon simplu definit prin - - + +

simplu coordonatele vârfurilor.

6. Convex Hull Determinarea învelișului convex al unui set de - - - *

puncte în plan.

7. Optimizări Probleme geometrice ce implică optimizarea - - - *

geometrice unor mărimi, fără utilizarea tehnicilor avansate
de calcul numeric.

H. Aspecte teoretice
Această secțiune urmărește formarea abilităților de cunoaștere și utilizare a conceptelor
fundamentale ale Informaticii Teoretice pentru rezolvarea eficientă a problemelor algoritmice, prin
utilizarea tipurilor și structurilor de date adecvate, aprecierea complexității algoritmilor
implementați și a resurselor de memorie disponibile.

Conținut Descriere succintă 7–9 10 11 12

Aspecte teoretice

1. Limitări de Limitări de utilizare a numerelor întregi și reale + + + +

reprezentare a în funcție de tipul de date folosit. Codificări
numerelor și ASCII și ASCII extins
caracterelor

2. Operații elementare Calcularea estimativă a numărului de operații - + + +

într-o expresie / instrucțiune, fragment de cod,
funcție, etc.

3. Elemente de Formarea funcției (poligonului sau expresiei - - * +

complexitate exponențiale) pentru numărarea operațiilor
asimptotică elementare din algoritm, identificarea

16
Conținut Descriere succintă 7–9 10 11 12
Aspecte teoretice

factorului dominant, stabilirea funcției de

complexitate

4. Metaoperații Identificarea complexității operațiilor standard - - * +

în structurile de date: adăugare / lichidare
element, căutare element, căutare maximal,
minimal, cu proprietăți date.

5. Clase de probleme Identificarea abordărilor și strategiilor corecte - - - *

pentru rezolvarea informatică a problemelor.
Capacitatea de selectare a strategiei de
rezolvare în funcție de specificul subtask-urilor
propuse

17