Clasa a VIII-a

5 capitole · 38 lecții disponibile

Șiruri de caractere

Șiruri de caractereBază

Tipul char — o literă este de fapt un număr

Șiruri de caractereBază

Tipul string — un șir de caractere, gestionat pentru tine

Șiruri de caractereBază

Parcurgerea unui șir de caractere

Șiruri de caractereMediu

Funcții specifice pentru șiruri

Șiruri de caractereMediu

Frecvențe de caractere — numără o singură dată

Șiruri de caractereMediu

Prefixe și sufixe

Șiruri de caractereMediu

Palindroame — citit la fel în ambele sensuri

Șiruri de caractereMediu

Căutări în șiruri — găsește un cuvânt în text

Șiruri de caractereMediu

Lecție-punte: șir de caractere vs vector de valori

Generări combinatoriale

Generări combinatorialeMediu

Algoritmi de tip succesor — generează pasul următor

Generări combinatorialeMediu

Submulțimi — fiecare element intră sau nu

Generări combinatorialeMediu

Produs cartezian — toate combinațiile dintre mulțimi

Generări combinatorialeMediu

Permutări — toate ordinile posibile

Generări combinatorialeMediu

Combinări — alegi k din n, ordinea nu contează

Generări combinatorialeMediu

Aranjamente — alegi k din n, dar ordinea contează

Generări combinatorialeMediu

Funcții STL pentru permutări — next_permutation

Generări combinatorialeMediu

Lecție-punte: ordine lexicografică

Coada

Etapa națională

Noțiunea de coadă — primul venit, primul servit

Operații cu coada — push, pop, front

Aplicații specifice ale cozii

Deque

Etapa națională

Noțiunea de deque — coadă cu două capete

Operații cu deque — ambele capete în C++

Aplicații specifice ale deque-ului

Lecție-punte: diferența dintre stack, queue și deque

Geometrie

Etapa națională

Sistemul de coordonate cartezian

Puncte în plan — poziții relative

Distanța dintre două puncte

Arii — formula determinantului

Lecție-punte: geometrie cu desen și formule