Sari la conținut

Clasa a V-a

Introducere#

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

Observație

Următoarele capitole sunt atât pentru etapa județeană, cât și pentru etapa națională.

Algoritmi elementari#

  • Tipuri simple de date. Tipul întreg (pe 4 octeți), tipul logic - link articol
  • Structura liniară, alternativă și repetitivă:
  • Prelucrarea cifrelor numerelor naturale scrise în baza 10 - link articol
  • Divizibilitate (divizorii numerelor naturale, numere prime, determinarea cmmdc prin algoritmul lui Euclid, cmmmc, numere prime între ele, simplificarea fracțiilor) - link articol
  • Calculul unor expresii (de exemplu, factorial, ridicare la putere) - link articol
  • Generarea șirurilor pe baza unor reguli
  • Șirul lui Fibonacci și alte șiruri recurente

Fișiere text - link articol#

Prelucrări de șiruri de numere citite succesiv, fără memorarea lor#

  • Prelucrări ce necesită stocarea ultimului element (de exemplu, determinare maxim/minim, primele două maxime sau minime) - link articol
  • Prelucrări ce necesită stocarea ultimelor p (p=2, 3, ..) elemente (de exemplu, cea mai lungă subsecvență cu anumite proprietăți, numărarea secvențelor cu anumite proprietăți) - link articol

Observație

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

Tablouri unidimensionale#

  • Prelucrări elementare (de exemplu, parcurgere, inversare, verificare proprietăți) - link articol
  • Căutarea liniară a unor valori - link articol
  • Vectori caracteristici/ de frecvență - link articol
  • Algoritmi de sortare în complexitate pătratică (sortarea prin selecție, sortarea prin inserție, metoda bulelor) - link articol
  • Sortare prin numărare (folosind vectori de frecvență) - link articol