Sari la conținut

Clasa a VI-a

Introducere#

Aici găsiți programa clasei a șasea 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 cincea, 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ă.

Tablouri unidimensionale (vectori)#

  • Operații cu mulțimi
  • Căutare binară - link articol
  • Precalcularea unor informații pentru prefixe/sufixe în tablouri unidimensionale (de exemplu sume parțiale, maxime parțiale) - link articol
  • Probleme cu secvențe de valori (de exemplu, determinarea unei secvențe maximale cu o anumită proprietate, numărarea secvențelor, prelucrarea secvențelor de lungime fixată ce nu implică stive, cozi sau alte structuri de date avansate) - link articol
  • Căutarea aparițiilor unei subsecvențe într-o secvență de valori în timp pătratic
  • Interclasarea tablourilor unidimensionale - link articol

Observație

Următoarele capitole sunt doar pentru etapa națională

  • Prelucrări elementare ale tablourilor bidimensionale (de exemplu, parcurgeri pe linii/coloane/diagonale/în spirală, generări, transpunere, bordare)
  • Prelucrări specifice tablourilor bidimensionale pătratice (de exemplu, diagonale și zone determinate de diagonale)
  • Căutări secvențiale în tablouri bidimensionale (de exemplu, a unui element, a unei secvențe de valori, a unei submatrice)
  • Utilizarea vectorilor de direcție - link articol
  • reprezentarea sistemului de simulat, starea sistemului
  • bucla de evenimente ce modifică starea sistemului