Clasa a VII-a

8 capitole · 45 lecții disponibile

Funcții

Declararea funcțiilor — prototipul

Definirea funcțiilor — corpul și valoarea returnată

Apelul funcțiilor — cum dai controlul și îl primești înapoi

Variabile locale — fiecare funcție cu lumea ei

Variabile globale — memoria comună a programului

Parametri prin valoare — funcția lucrează pe o copie

Parametri prin referință — funcția modifică originalul

Lecție-punte: cum împarți o problemă mare în funcții mici

Tehnici pe tablouri

Tehnici pe tablouriMediu

Two Pointers — doi indici care mătură vectorul

Tehnici pe tablouriMediu

Difference Arrays 1D — actualizări pe intervale în O(1)

Tehnici pe tablouriMediu

Secvența de sumă maximă — algoritmul lui Kadane

Tehnici pe tablouriMediu

Elementul majoritar — algoritmul de vot Boyer-Moore

Tehnici pe tablouriMediu

Sume parțiale în matrice — suma oricărui dreptunghi în O(1)

Tehnici pe tablouriMediu

Prefixe și sufixe pe linii și coloane

Tehnici pe tablouriMediu

Tablouri multidimensionale — dincolo de matrice

Tehnici pe tablouriMediu

Lecție-punte: invariantul unui algoritm

Structuri de date neomogene

Structuri de date neomogeneBază

Tipul struct — date diferite, ținute împreună

Structuri de date neomogeneBază

Vectori de structuri — o listă de fișe

Structuri de date neomogeneMediu

Sortarea structurilor — ordonezi după ce câmp vrei

Structuri de date neomogeneMediu

Lecție-punte: alegerea câmpurilor importante

STL pentru sortare și căutare

STL pentru sortare și căutareBază

sort — sortare gata făcută din STL

STL pentru sortare și căutareMediu

Comparatori — tu decizi ordinea

STL pentru sortare și căutareMediu

binary_search — există elementul?

STL pentru sortare și căutareMediu

lower_bound — prima poziție ≥ valoare

STL pentru sortare și căutareMediu

upper_bound — prima poziție > valoare

STL pentru sortare și căutareMediu

Lecție-punte: sortare după mai multe criterii

Greedy

Ideea metodei Greedy — alegerea care pare cea mai bună acum

Alegerea locală optimă — inima unui Greedy

Probleme Greedy cu sortare — ordonezi, apoi alegi

Probleme Greedy cu intervale — cele mai multe activități

Lecție-punte: cum justifici corectitudinea unei soluții Greedy

Numere mari

Etapa națională

Numere mariMediu

Reprezentarea numerelor mari — cifră cu cifră

Numere mariMediu

Adunarea numerelor mari — cu transport, ca pe hârtie

Numere mariMediu

Scăderea numerelor mari — cu împrumut

Numere mariMediu

Înmulțirea unui număr mare cu un număr natural

Numere mariGreu

Împărțirea unui număr mare la un număr natural

Exponențiere rapidă

Etapa națională

Exponențiere rapidăMediu

Ridicare la putere în timp logaritmic

Exponențiere rapidăMediu

Exponențiere rapidă modulo — puteri uriașe fără overflow

Stiva

Etapa națională

Noțiunea de stivă — ultimul intrat, primul ieșit

Operații cu stiva — push, pop, top și stack din STL

Aplicații specifice ale stivei

Paranteze corecte — verificarea cu stivă

Elemente următoare mai mari sau mai mici — stiva monotonă

Lecție-punte: stiva ca memorie a elementelor nerezolvate