Anul trecut ai învățat să scrii programe. Anul acesta înveți să organizezi datele inteligent și să alegi strategia potrivită: liste sortate, pointeri, șiruri de caractere, mulțimi, dicționare, recursivitate, Divide et impera și Greedy.
Continuăm exact ca în clasa a IX-a: pseudocod pentru idee, C++ pentru BAC (aici exersăm cel mai mult), Python unde programa o cere explicit (set, str, dict). Pointerii și șirurile C-style — mutate strategic aici, după ce fundamentele s-au așezat — sunt investiția directă în subiectele de examen.
Fiecare modul e etichetat cu limbajele exersate și cu relevanța pentru examen.
Ordinea urmează programa (Anexa 44): întâi listele sortate, apoi modelele de date, la final strategiile.
Testul de reconectare cu 8 întrebări etichetate pe modulele clasei a IX-a, cele 6 șabloane de aur pe cartonașe, „vectorul cald" pentru reflexe și harta celor trei fire ale anului.
Deschide modulul →Cum găsești un nume într-o agendă de un milion de contacte în 20 de pași: precondiția (vector SORTAT), înjumătățirea, simulatorul cu zona activă care se stinge, tabelul de urmărire și contorii binar vs liniar.
Deschide modulul →Doi vectori sortați devin unul singur, tot sortat, fără resortare: doi indicatori, coborârea minimului, „turnarea" resturilor — cu simulator pas cu pas și complexitatea O(n+m), baza Merge Sort.
Deschide modulul →Diagrama Venn VIE — scrii cele două rucsacuri și zonele se aprind la reuniune/intersecție/diferență — plus laboratorul clasei set (|, &, −, in, <=), cele 3 capcane ({} nu e set!) și trucul len(set(v)) pentru dubluri.
Deschide modulul →Buletinul variabilei, adrese în hexa cu convertor pas-cu-pas, simulatorul & / * cu accesare directă vs indirectă și dezvăluirea că vectorul E un pointer: *(v+i) ≡ v[i]. Fundamentul șirurilor C++.
Deschide modulul →ASCII cu explorator interactiv, aritmetica pe caractere, șirul C-style cu '\0' vizibil, cin vs getline, funcțiile cstring cu laborator live, foarfeca strcpy(s+i, s+j) și exerciții autentice de BAC.
Deschide modulul →char v[10][51] cu matricea vie, citirea cu getline + strcpy, căutarea cu strcmp și sortarea alfabetică pas cu pas — plus problemele din lecție (Cuvinte7, VocSortDesc, BAC 2021 S3).
Deschide modulul →Conceptul a[i][j] cu matricea clicabilă, citirea cu două bucle imbricate (flowchart + cod + exemplu pas cu pas), parcurgeri pe linii/coloane și matricea pătratică: ambele diagonale și cele patru zone, explorabile interactiv.
Deschide modulul →Modelul liniar imutabil: laborator de slicing pe caractere, operatorii (in, +, *, comparare lexicografică), metodele find/replace/split cu laborator live și verificatorul de parole din programă.
Deschide modulul →Modelul asociativ cu cursa listă vs dicționar, agenda telefonică vie (adaugă/caută/suprascrie/șterge), parcurgerea keys/values/items și frecvențele cu f.get(c, 0) + 1.
Deschide modulul →Orarul viu (dicționar de liste), comenzile online cu filtre animate (listă de dicționare), catalogul, plus evaluatorul pas-cu-pas al accesului în adâncime: comenzi[1]["produse"][0].
Deschide modulul →Cele două reguli de aur, stiva de apeluri animată pas-cu-pas pe fact(4), șabloanele BAC (suma cifrelor, cmmdc, puterea) și contorul exploziei fib naiv.
Deschide modulul →Divide → stăpânește → combină: șablonul BAC al maximului recursiv, căutarea binară (M01!) revizitată — și arborele animat al Merge Sort, nivel cu nivel.
Deschide modulul →Casierul lacom animat (restul cu bancnote), problema spectacolelor pe axă de timp cu alegeri pas-cu-pas — și contraexemplul monedelor 1/3/4 care păcălește lăcomia.
Deschide modulul →