Osnove programiranja olimpijade - tečaj 4900 rub. iz odprtega izobraževanja, usposabljanje 8 tednov, datum 29. november 2023.

Zahteve

Osnovno znanje enega od programskih jezikov.

Ta tečaj je namenjen šolarjem od 5. do 11. razreda, ki želijo doseči visoke rezultate na olimpijadah. v programiranju, kot so občinske in regionalne faze vseruske olimpijade za šolarje Računalništvo.

Ta tečaj je namenjen začetnikom, kar pomeni, da za dokončanje ne boste potrebovali nič drugega kot osnovno znanje katerega koli programskega jezika in osnovno znanje iz šolskega kurikuluma matematika. Predmet predstavlja obsežen nabor algoritmov in podatkovnih struktur, ki bo zadostoval ne le za prikaz nekaj rezultatov na občinski stopnji, pa tudi prevzeti diplomo zmagovalca na zadnji stopnji vseruske olimpijade za šolarje v Računalništvo. Tečaj vključuje teme, kot so: bisearch, mehurčkasto razvrščanje, spajanje razvrščanja, hitro razvrščanje, osnovni problemi dinamičnega programiranja, iskanje največjega skupnega podzaporedja, iskanje največjega naraščajočega podzaporedja, algoritma DFS in BFS, algoritmi Dijkstra, Floyd in Ford-Bellman, problemi dinamičnega programiranja na drevesu, problem nahrbtnika, dinamika nad podsegmenti in podmnožicami, generiranje kombinartonskih objektov, binarno potenciranje, evklidski algoritem, zgoščevanja, Z-funkcija, predponska funkcija, segmentno drevo, Fenwickovo drevo itd.