Задание по направлению «Алгоритмическое программирование»
4 задачи (20 баллов)
Задание по направлению «Криптография»
2 задачи (10 баллов)
Заключительный этап
проводится в смешанном формате (очно и дистанционно)
6 заданий
время выполнения 240 минут
Решением задачи будет являться программа, написанная на одном из допустимых языков программирования (в том числе C++, Python, Java). Решение будет проверяться с помощью автоматической тестирующей системы на заранее подготовленном наборе тестов. За каждый пройденный тест начисляется определённое количество баллов. Знание алгоритмов и структур данных, указанных в перечне тем олимпиады. Здесь важно отметить, что понимание этих алгоритмов предполагает наличие у учащегося сильной математической базы. Другой навык, который также важен в олимпиадной информатике – умение быстро и правильно написать программную реализацию решения задачи. В настоящий момент одними из самых популярных и удобных для этого языков программирования являются Python и C++. Следует уделять внимание и развитию навыка строения математической модели задачи – чтения и разбора условий задач, ведь нередко за сложными формулировками скрывается простое решение. Эти качества развиваются посредством постоянной практики, регулярного прорешивания задач и написания программ.
Список литературы для самостоятельной подготовки
Онлайн-курс «Введение в программирование (C++)», М.С. Густокашин — https://stepik.org/course/363
Онлайн-курс «Основы программирования на Python», О. Вершинина — https://stepik.org/course/81846/promo
Онлайн-курс «Математика в кибербезопасности — https://stepik.org/course/62247/promo
Крупнейшая русскоязычная библиотека описаний и реализаций алгоритмов программирования http://e-maxx.ru/
Cоциальная сеть, посвященная программированию и соревнованиям по программированию https://codeforces.com. На сайте регулярно проводятся соревнования, навыки участников отражает рейтинг, а прошедшие соревнования могут быть использованы для подготовки
Набор лекций, тематических туров и разборов задач https://yandex.ru/yaintern/algorithm-training_1
Шень А., Программирование: теоремы и задачи — М.: Издательство МЦНМО, 2017
Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ. - М.: Вильямс, 2005
Шарифьянов Д. Криптография. Основы практического шифрования и криптографии. – М.: Литрес, 2023