Clasa VI

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.

Tipuri simple de date (întregi, reale, char)

Articol relevant

Sisteme de numerație și reguli de conversie

Articol relevant

Aritmetica modulară (adunări, scăderi, înmulțiri)

Articol relevant

Divizibilitate

Articol relevant

• Ciurul lui Eratostene - link articol
• Descompunerea numerelor naturale în factori primi - link articol

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

Tablouri bidimensionale

Articol relevant

• 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

Simulări

Articol relevant

• reprezentarea sistemului de simulat, starea sistemului
• bucla de evenimente ce modifică starea sistemului