programa pentru olimpiadă

CLASA a IX-a

Junior / Avansați

  • Elemente de bază ale limbajului de programare (Pascal, C/C++)

  • Tipuri simple de date (întreg, logic, char, real)

  • Structurile liniară, alternativă şi repetitivă

  • Algoritmi care prelucreaza tipuri simple de date

  • Prelucrarea cifrelor unui numar

  • Divizibilitate (divizori, cmmdc, cmmc, numere prime, descompunere in factori primi)

  • Fişiere text

  • Tablouri unidimensionale (vectori)

  • Vectori de frecvente

  • Algoritmi de sortare

  • Cautare binara

  • Interclasare

  • Probleme de geometrie plană într-un sistem de coordonate

  • Materia de clasa a IX-a

  • Tablouri unidimensionale

  • Tablouri bidimensionale

  • Operații pe biți

  • Combinatorică (produs cartezian, permutări, combinări, aranjamente, partițiile unei mulțimi, partițiile unui număr)

  • Pointeri. Siruri de caractere. Operații cu numere mari

  • Recursivitate directă și indirectă

  • Algoritmul lui Lee

  • Algoritmi de fill

  • Metoda Divide et Impera

  • Metoda Backtraking, Backtraking în plan

  • Programare dinamică

  • Geometrie computatională

  • Materia de clasa a IX-a, a X-a

  • Probleme de geometrie plană într-un sistem de coordonate

  • Tipul înregistrare (record – Pascal, struct C/C++)

  • Tablouri unidimensionale/bidimensionale/multidimensionale

  • Siruri de caractere

  • Recursivitate

  • Structuri de date alocate dinamic

  • Metode de programare: Greedy , Backtracking, Divide et Impera, metoda programării dinamice

  • Grafuri neorientate- parcurgeri, componente conexe, algoritmi de drum minim

  • Grafuri orientate – parcurgeri, sortare topologica, algoritmi de drum minim

  • Arbori – parcugeri, cel mai apropiat stramos comun

  • Programare dinamică

  • Înfășurătoare convexă

  • Arbori de intervale, arbori Heap

  • Geometrie computațională