Modul 00 — Deschidere · Clasa a XI-a Fable

Testul de reconectare — 8 întrebări din clasa a X-a

Eticheta îți spune modulul de anul trecut — dacă greșești, știi exact ce lecție să redeschizi.

Stiva caldă — recursivitatea, motorul anului

Backtracking = recursivitate care explorează. Reîncălzim: suma cifrelor recursiv, cu tabelul apelurilor generat pentru orice n.

n =

1int sc(int n) {

2 if (n < 10) return n; // caz de bază

3 return n % 10 + sc(n / 10); // caz general

tastează un n și generează tabelul — exact cum îl faci pe hârtie la BAC 👆

De ce insistăm: la Backtracking (Modulul 01) fiecare „pas înainte" e un apel recursiv, iar fiecare „revenire" e o întoarcere din apel. Dacă citești fluent tabelul apelurilor, Backtracking-ul devine transparent.

Șabloanele de aur din clasa a X-a

Șase piese pe care le vom refolosi constant anul acesta — cu sursa lor.

funcția recursivă corectă

X·M10 → Backtracking, arbori, DFS

›if (caz_de_baza) return direct;

›return combina(f(mai_mic));

căutarea binară

X·M01 → arborele binar de căutare

›m = (st + dr) / 2;

›if (v[m] < x) st = m + 1; else dr = m - 1;

frecvențe cu dicționar

X·M08 → numărări pe grafuri

›f[c] = f.get(c, 0) + 1

matricea 2D parcursă

X·M06 → matricea de adiacență!

›for (i = 0; i < n; i++)

› for (j = 0; j < n; j++) ... a[i][j]

stiva și coada

IX·M08 → DFS folosește stiva, BFS coada

›stiva: LIFO — ultimul intrat, primul ieșit

›coada: FIFO — primul intrat, primul ieșit

alegerea lacomă justificată

X·M12 → Dijkstra, Prim

›sortează după criteriu → alege → nu reveni

›// anul acesta: cu demonstrație de corectitudine

Anul, în trei fire

14 module, 4 ore pe săptămână (2 teorie + 2 laborator).

🧭 Explorarea — M01–M02

Backtracking: generarea sistematică cu revenire — permutări, regine, colorări, partiții. Recursivitatea la putere maximă.

🕸 Rețele & ierarhii — M03–M11

Grafuri (concepte, BFS/DFS, Roy-Floyd, Dijkstra, Prim) și arbori (parcurgeri, arborele binar de căutare) — inima BAC-ului.

🧩 Obiecte — M12–M13

POO în Python: clase, constructori, moștenire — apoi paradigmele de programare și recapitularea finală.

Fișa de start: recursivitatea are caz de bază + progres · căutarea binară cere vector sortat · dicționarul numără orice · matricea 2D va deveni matrice de adiacență · stiva = DFS, coada = BFS. Cu astea în buzunar — începem explorarea!