🖥️ Lecții Informatică C++ – Structurate pe Capitole

Baza oricărui algoritm – reprezentarea structurată a soluțiilor înainte de implementare.

• ▸Structura liniară – citire, calcul, afișare
• ▸Structura decizională – DACĂ...ATUNCI...ALTFEL
• ▸Structuri repetitive – CÂT TIMP, REPETĂ, PENTRU
• ▸Algoritmi pe cifre, divizori, numere prime
• ▸Echivalența structurilor repetitive

Tranziția de la pseudocod la C++ – tipuri de date, operatori, instrucțiuni de bază.

• ▸Structura unui program C++ – #include, main()
• ▸Tipuri de date: int, double, char, bool
• ▸Instrucțiunile cin și cout
• ▸Operatori aritmetici, relaționali, logici
• ▸Algoritmi elementari în C++ – cifre, prime

Instrucțiunile de decizie și buclele C++ – fundamentul oricărui program.

• ▸Instrucțiunea if-else și operatorul ternar
• ▸Bucla while și do-while
• ▸Bucla for – sintaxă și utilizare
• ▸Break și continue – controlul execuției
• ▸Structuri imbricate și probleme combinate

Structuri de date fundamentale – stocarea și prelucrarea colecțiilor de valori.

• ▸Declarare, citire și afișare vectori
• ▸Căutare liniară, cu santinelă, binară
• ▸Algoritmi de sortare: Bubble, Selection, Insertion, Quick
• ▸Maxim, minim, construcții, filtrare, reuniune
• ▸Interclasarea a doi vectori sortați

Prelucrarea datelor organizate în rânduri și coloane – matrice și algoritmi 2D.

• ▸Declarare, citire, afișare matrice
• ▸Diagonale, bordură, triunghiuri
• ▸Matrice simetrică, traspusă, identitate
• ▸Parcurgere în spirală, oglindire
• ▸Operații avansate pe submatrice

Modularizarea programelor – funcții, parametri, variabile locale și globale.

• ▸Declarare, definire și apelarea funcțiilor
• ▸Funcții void și funcții cu return
• ▸Transmiterea parametrilor: valoare și referință
• ▸Variabile locale și globale
• ▸Aplicații practice – modularizare completă

Funcții care se apelează pe ele însele – unul dintre cele mai elegante concepte din informatică.

• ▸Principiul recursivității – caz de bază și pas recursiv
• ▸Factorial, Fibonacci, putere în O(log n)
• ▸Turnurile din Hanoi – animație interactivă
• ▸Divide et Impera – Merge Sort, căutare binară recursivă
• ▸Recursivitate vs. iterație – comparație practică

Tehnica de explorare sistematică a tuturor soluțiilor posibile – esențială la BAC și olimpiadă.

• ▸Principiul metodei – generare, validare, revenire
• ▸Permutări, combinări, aranjamente
• ▸Problema reginelor, ieșirea din labirint
• ▸Backtracking în plan bidimensional
• ▸Optimizare cu pruning (tăiere devreme)

Prelucrarea textului în C++ – funcții standard, pointeri și tipul struct.

• ▸Tipul char[] și clasa string
• ▸Funcții standard: strlen, strcpy, strcmp, strcat, strstr
• ▸Tokenizare cu strtok
• ▸Pointeri și aritmetică de adrese
• ▸Tipul struct – structuri de date compuse

Reprezentarea și parcurgerea grafurilor neorientate – fundament pentru algoritmică avansată.

• ▸Reprezentare: matrice de adiacență, liste de adiacență
• ▸Parcurgere BFS (Breadth-First Search)
• ▸Parcurgere DFS (Depth-First Search)
• ▸Componente conexe, lanțuri, cicluri
• ▸Arbori și proprietăți – grad, diametru

Grafuri cu direcție pe muchii – algoritmii fundamentali pentru drumuri și componente tare conexe.

• ▸Reprezentare: matrice de adiacență, liste de adiacență
• ▸Parcurgere BFS și DFS pe grafuri orientate
• ▸Componente tare conexe – algoritmul Kosaraju
• ▸Sortare topologică
• ▸Drumuri minime – algoritmul Dijkstra

40+ subiecte oficiale rezolvate complet în C++ cu profesor AI, cod rulabil și explicații detaliate.

• ▸Variante sesiunea vară 2014–2025 – rezolvate complet
• ▸Variante sesiunea toamnă 2014–2025 – rezolvate complet
• ▸Sesiuni speciale și simulări – rezolvate complet
• ▸Cod C++ testat și rulabil în compilatorul integrat
• ▸Profesor AI disponibil pentru orice cerință