Olimpiādes programmēšanas pamati - kurss 4900 rub. no Atvērtā izglītība, apmācība 8 nedēļas, Datums 2023. gada 29. novembris.

Prasības

Pamatzināšanas vienā no programmēšanas valodām.

Šis kurss paredzēts 5.-11.klašu skolēniem, kuri vēlas sasniegt augstus rezultātus olimpiādēs programmēšanā, piemēram, Viskrievijas skolēnu olimpiādes pašvaldību un reģionālajos posmos datorzinātne.

Šis kurss ir paredzēts iesācējiem, tas ir, lai to pabeigtu, jums nebūs nepieciešams nekas cits kā jebkuras programmēšanas valodas pamatzināšanas un pamatzināšanas no skolas mācību programmas matemātika. Kursā tiek piedāvāts plašs algoritmu un datu struktūru kopums, kuru pietiks ne tikai parādīt dažus rezultātus pašvaldības posmā, bet arī iegūt balvas ieguvēja diplomu Viskrievijas skolēnu olimpiādes pēdējā posmā datorzinātne. Kursā ir iekļautas tādas tēmas kā: bisearch, burbuļu kārtošana, sapludināšanas kārtošana, ātrā kārtošana, dinamiskās programmēšanas pamatproblēmas, lielāko kopīgo atrašana apakšsekvences, lielākās pieaugošās apakšsecības meklēšana, DFS un BFS algoritmi, Dijkstra, Floyd un Ford-Bellman algoritmi, dinamiskās programmēšanas problēmas kokā, mugursomas problēma, apakšsegmentu un apakškopu dinamika, kombinēto objektu ģenerēšana, binārā pastiprināšana, Eiklīda algoritms, jaucējfunkcijas, Z-funkcija, prefiksa funkcija, segmentu koks, Fenvika koks utt.