Основи на олимпиадното програмиране - курс 4900 rub. от отворено образование, обучение 8 седмици, дата 29 ноември 2023 г.
разни / / December 01, 2023
Изисквания
Основни познания по един от езиците за програмиране.
Този курс е предназначен за ученици от 5-11 клас, които биха искали да постигнат високи резултати на олимпиади в програмирането, като общинските и регионалните етапи на Всеруската олимпиада за ученици Информатика.
Този курс е предназначен за начинаещи, тоест, за да го завършите, няма да ви трябва нищо друго освен базово владеене на всеки език за програмиране и основни познания от училищната програма математика. Курсът представя обширен набор от алгоритми и структури от данни, които ще бъдат достатъчни не само за показване някои резултати на общинския етап, но и да вземе диплома за победител в последния етап на Всеруската олимпиада за ученици в Информатика. Курсът включва теми като: двустранно търсене, балонно сортиране, сортиране чрез сливане, бързо сортиране, основни проблеми с динамичното програмиране, намиране на най-голямата обща подпоследователности, търсене на най-голямата нарастваща подпоследователност, алгоритми DFS и BFS, алгоритми на Дейкстра, Флойд и Форд-Белман, задачи за динамично програмиране върху дърво, проблем с раницата, динамика над подсегменти и подмножества, генериране на комбинаторни обекти, двоично степенуване, Евклидов алгоритъм, хешове, Z-функция, префиксна функция, сегментно дърво, Fenwick дърво и др.