Modul 00 — Deschidere & recapitulare

Testul de reconectare — 10 întrebări din clasa a IX-a

Fără notițe! Eticheta arată modulul de anul trecut — dacă greșești, știi exact unde te întorci pentru 10 minute de recitit.

Regula de aur a recapitulării: nu reciti tot — recitește DOAR modulele la care ai greșit. Lecțiile clasei a IX-a rămân disponibile în folderul „Clasa a 9-a Fable", cu toate simulatoarele lor.

Șabloanele de aur — tot anul trecut în 6 cartonașe

Acestea sunt piesele pe care construim TOT anul acesta. Dacă oricare pare străin, e semnalul de recitit.

maxim dintr-un vector

›int mx = v[0];

›for (int i = 1; i < n; i++)

› if (v[i] > mx) mx = v[i];

cifrele unui număr

›while (n > 0) {

› c = n % 10; // prelucrez c

› n = n / 10; }

vector de frecvență

›int f[100] = {0};

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

› f[v[i]]++;

sortare prin selecție

›for (i = 0; i < n-1; i++) {

› pmin = i;

› for (j = i+1; j < n; j++)

› if (v[j] < v[pmin])

› pmin = j; // minimul

› swap(v[i], v[pmin]);

›}

funcție cu return

›int suma(int a, int b) {

› return a + b;

›}

citire din fișier

›ifstream fin("date.txt");

›while (fin >> x)

› s += x;

Încălzirea: vectorul cald

Scrie un vector și pune mâna pe el — min, max, sumă, sortare. Reflexele astea trebuie să fie instant.

v =

alege o operație — și amintește-ți ce cod o face 👆

De ce contează: căutarea binară (Modulul 01) și interclasarea (Modulul 02) funcționează DOAR pe vectori sortați. Sortarea din clasa a IX-a nu a fost un scop — a fost pregătirea de teren.

Ce construim anul acesta — și de ce în ordinea asta

Trei fire mari, împletite:

📊 Liste sortate

Căutarea binară și interclasarea — algoritmii care răsplătesc sortarea. Primele două module, direct pe fundația anului trecut.

🗂 Modele de date

Mulțimi, șiruri de caractere (cu pointerii ca suport C++), dicționare, modele mixte — felul CORECT de a organiza fiecare tip de informație.

🧠 Strategii

Recursivitatea, Divide et impera, Greedy — nu algoritmi individuali, ci TIPARE de gândire care rezolvă familii întregi de probleme.

Regula anului (neschimbată): pseudocod pentru idee → C++ pentru BAC → Python unde programa o cere. Pointerii și șirurile C-style intră devreme pentru că subiectele de examen le folosesc masiv.

Fișa de start

Contractul anului.

Fundament: vectori + funcții + sortări din clasa a IX-a — totul de anul acesta stă pe ele.

Fir roșu: liste sortate → modele de date → strategii de rezolvare.

C++ pe primul loc (BAC-ul e în C++), Python la set/str/dict (cerute de programă).

Golurile descoperite azi se rezolvă recitind modulul IX corespunzător — 10 minute, nu tot anul.

pbinfo rămâne partenerul de antrenament — țintă: minimum 3 probleme/săptămână.

Harta dependențelor a clasei a X-a îți arată mereu de ce ai nevoie înainte de orice modul.