Основе програмирања Олимпијаде - курс 4900 руб. од Отворене едукације, обука 8 недеља, датум 29.11.2023.
мисцеланеа / / December 01, 2023
Захтеви
Основно познавање једног од програмских језика.
Овај курс је намењен ученицима од 5-11 разреда који желе да постигну високе резултате на олимпијадама у програмирању, као што су општинске и регионалне етапе Сверуске олимпијаде за ученике информатика.
Овај курс је намењен почетницима, односно да бисте га завршили неће вам требати ништа друго осим основно познавање било ког програмског језика и основна знања из школског програма математика. Курс представља обиман скуп алгоритама и структура података, који ће бити довољни не само да покажу неке резултате на општинској етапи, али и да узме победничку диплому на завршној фази Сверуске олимпијаде за школарце у информатика. Курс укључује теме као што су: бисеарцх, сортирање облачићима, сортирање спајањем, брзо сортирање, основни проблеми динамичког програмирања, проналажење највећих заједничких подсеквенце, тражење највеће растуће поднизове, ДФС и БФС алгоритми, Дијкстра, Флоид и Форд-Беллман алгоритми, проблеми динамичког програмирања на дрвету, проблем ранца, динамика над подсегментима и подскуповима, генерисање комбинартонских објеката, бинарна експоненцијација, Еуклидов алгоритам, хешеви, З-функција, функција префикса, стабло сегмента, Фенвик дрво итд.