Clasa a VII-a
Introducere#
Aici găsiți programa clasei a șaptea pentru Olimpiada de Informatică, conform programei create de SEPI în anul școlar 2023-2024, împreună cu locurile de unde puteți învăța aceste conținuturi în arhiva noastră.
Pe lângă conținuturile de mai jos, programa include și materia clasei a șasea, care poate fi accesată în articolul corespunzător.
Observație
Următoarele capitole sunt atât pentru etapa județeană, cât și pentru etapa națională.
Funcții - link articol#
- Declarare, definire, apel
- Variabile locale, variabile globale
- Transmiterea parametrilor prin valoare și prin referință
Tablouri#
- Tehnica Two Pointers - link articol
- Tablouri de diferențe - Difference Arrays - link articol
- Determinarea secvenței de sumă maximă - link articol
- Determinarea elementului majoritar
- Precalcularea unor informații în tablouri bidimensionale (de exemplu sume parțiale pe prefixe/sufixe de linii/coloane, suma elementelor dintr-o submatrice cu unul dintre colțuri fixat în unul dintre colțurile matricei) - link articol
- Tablouri multidimensionale
Tipuri de date neomogene (struct)#
Utilizarea funcțiilor din biblioteca STL pentru sortare și căutare#
- Introducere STL - link articol
- Funcția pentru sortare - link articol
- Funcții pentru căutarea binară - link articol
Metoda Greedy - link articol#
Observație
Următoarele capitole sunt doar pentru etapa națională
Operații cu numere mari - link articol#
- Adunarea numerelor mari - link articol
- Scăderea numerelor mari - link articol
- Înmulțirea unui număr mare cu un număr natural - link articol
- Împărțirea cu rest a unui număr mare la un număr natural nenul - link articol