Liceu

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, 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ă