Osnove programiranja Olimpijade - tečaj 4900 rub. iz Otvorenog obrazovanja, obuka 8 tjedana, Datum 29. studenog 2023.

Zahtjevi

Osnovno poznavanje jednog od programskih jezika.

Ovaj tečaj namijenjen je učenicima od 5. do 11. razreda koji žele postići visoke rezultate na olimpijadama u programiranju, kao što su općinske i regionalne faze Sveruske olimpijade za školsku djecu informatika.

Ovaj tečaj je namijenjen početnicima, odnosno da biste ga završili neće vam trebati ništa osim osnovno poznavanje bilo kojeg programskog jezika i osnovno znanje iz školskog programa matematika. Tečaj predstavlja opsežan skup algoritama i struktura podataka, koji će biti dovoljni ne samo za prikaz neke rezultate na općinskoj pozornici, ali i uzeti diplomu pobjednika na završnoj fazi Sveruske olimpijade za učenike u informatika. Tečaj uključuje teme kao što su: bisearch, sortiranje mjehurićima, sortiranje spajanjem, brzo sortiranje, osnovni problemi dinamičkog programiranja, pronalaženje najveće zajedničke podnizovi, traženje najvećeg rastućeg podniza, DFS i BFS algoritmi, Dijkstra, Floyd i Ford-Bellman algoritmi, problemi dinamičkog programiranja na stablu, problem naprtnjače, dinamika nad podsegmentima i podskupovima, generiranje kombinatornih objekata, binarno potenciranje, Euklidov algoritam, hash, Z-funkcija, prefiks funkcija, stablo segmenta, Fenwickovo drvo itd.