Ievads

• Kas ir programmēšana

• Algoritms

• Programmēšanas valoda

• Izstrādes vide

• Hello world piemērs

C++ programmēšanas valoda

• Programmas struktūra

• Mainīge un tipi

• Konstantes

• Aritmētiskie operatori un to izpildes secība

• Datu lasīšana, rakstīšana failā un uz ekrāna

• Konstrukcija if else, boola loģika un loģiskie operatori

• Cikls while

• Cikls do while

• Cikls for

• Bibliotēku izmantošana

• String bibliotēka

• Masīvi

• Simbolu masīvi, ASCII kodējums

• Funkcijas un procedūras

• Mainīgo redzamība

• Norādes

• Dinamiskā atmiņa

Papildus materiāli

Ievads

• Olimpiades

• Programmēšanas uzdevumu formāts

• Algoritma sarežģītība

Datu struktūras

• Datu struktūra

• Saraksts un list<T>

• Steks un stack<T>

• Rinda un queue<T>

• Divgalu rinda un deque<T>

• Vektors un vector<T>

Kārtošana

Algoritmi

• Rupjā spēka metode

• Masīva manipulācijas

• Lielie skaitļi

• Lielākais kopīgais dalītājs, mazākais kopīgais dalāmais

• Skaitļu konvertēšana uz dažādām bāzēm

• Binārā meklēšana

• Erastotena siets

• Simbolu virknes apakšvirknes meklēšana

Matemātika

• Jēdzieni

• Progresija

• Pirmskaitļi

• Skaitļu sistēmas

• Kopas

• Matricas

Ģeometrija

• Pamatelementi

• Leņķis, trigonometrija

Grafi

• Grafa elementi

• Koki

• Grafu reprezentējošas datu struktūras

Datora resursi

Kompilators, IDE

• Kas ir kompilators

• Atkļūdošanas režīms

• C++ kompilatora biežāk sastopamās kļūdas risinot uzdevumus

Olimpiādē pieejamie rīki

• Lietotnes

• Programmēšanas valodas

Uzdevumu testēšana

Olimpiešu pieredze

Matemātika

• Ad Hoc

• Rekursija

• Pirmreizinātāju atrašana

• Nesaistītās kopas

• Bitu operācijas un īpašības

Kombinatorika

• Permutācijas

• Kombinācijas

• Variācijas

• Fibonači virkne

• Binomiālie koeficienti

• Katalāna skaitļi

• Greja kodi

Paradigmas

Alkatīgie algoritmi

Dinamiskā programmēšana

• Dinamiskās programmēšanas problēmas

• Dinamiskā programmēšana un memoizācija

• Knapsack

• Garākā augošā apakšvirkne

Grafu apstaigāšanas metodes un problēmas

• Meklēšana dziļumā

• Meklēšana plašumā

• Topoloģiskā kārtošana

• Stingri saistītas komponentes

• Flood fill

• Grafa šķautņu īpašību pārbaude

• Grafu krāsošana

• Eilera ceļš un cikls

• Plūsmu tīkls

Divdaļīgie grafi

• Sapārojuma pārbaude

• Maksimālā sapārojuma atrašana

Datu struktūras

• Hash tabulas un map<K, V>

• Binārais meklēšanas koks un set<T>

• Prioritāšu rinda un priority_queue<T>

• Segmentu koks

• Fenvika koks

Simbolu virkņu algoritmi

• Knuth-Morris-Pratt (KMP) algoritms

• Simbola virkņu salīdzināšana 2D režģī

• Garākais iegūstamais palindroms

• Sufiksu koks

• Garākā kopīgā apakšvirkne

Kārtošana

• Quicksort

• Heapsort

• Kārtošana lineārā laikā

Minimālais pārklājošais koks

• Kruskāla algoritms

• Prima algoritms

Īsākā ceļā meklēšana

• Deikstra algoritms

• Belmana-Forda algoritms

• Floyd-Warshall algoritms

Skaitļu teorija

• Moduļu aritmētika

• Mazā Fermā teorēma

• Ķīniešu atlikuma teorēma

• Paplašinātais Eiklīda algoritms

• Efektīva skaitļu kāpināšana

Ģeometrija

• Vektori

• Skalārais reizinājums

• Pseido skalārais reizinājums

• Punkta attālums no līnijas

• Daudzstūra laukums

• Vai daudzstūris satur punktu

• Taišņu krustpunkts

• Riņķa atrašana no trīs punktiem

• Ģeometriskie pārveidojumi

• Nogriežņu īpašības

• Vai kādi divi nogriežņi krustojas

• Čaulas atrašana

• Divu tuvāko punktu atrašana

• Līnijas slaucīšanas algoritms

Spēļu teorija

• Lēmumu koks

• Nim spēle