Základy programovania olympiád - kurz 4900 rub. od Otvorené vzdelávanie, školenie 8 týždňov, Dátum 29. novembra 2023.
Rôzne / / December 01, 2023
Požiadavky
Základná znalosť jedného z programovacích jazykov.
Tento kurz je určený pre školákov ročníkov 5-11, ktorí by chceli dosahovať vysoké výsledky v olympiádach v programovaní, ako sú mestské a regionálne stupne celoruskej olympiády pre školákov počítačová veda.
Tento kurz je určený pre začiatočníkov, to znamená, že na jeho absolvovanie nebudete potrebovať nič iné ako základná znalosť akéhokoľvek programovacieho jazyka a základné znalosti zo školských osnov matematiky. Kurz predstavuje rozsiahlu sadu algoritmov a dátových štruktúr, ktoré postačí nielen na ukážku niektoré výsledky na komunálnej úrovni, ale aj prevzatie diplomu víťaza na záverečnej fáze celoruskej olympiády pre školákov v r. počítačová veda. Kurz obsahuje témy ako: bisearch, bubble sort, merge sort, quick sort, základné dynamické programovacie problémy, hľadanie najväčších spoločných podsekvencie, hľadanie najväčšej rastúcej podsekvencie, algoritmy DFS a BFS, algoritmy Dijkstra, Floyd a Ford-Bellman, problémy dynamického programovania na strome, problém s batohom, dynamika nad podsegmentmi a podmnožinami, generovanie kombinačných objektov, binárne umocňovanie, Euklidovský algoritmus, hash, Z-funkcia, prefixová funkcia, strom segmentov, Fenwick strom atď.