Олимпиадное программирование: учись и побеждай

Данный курс рассчитан для школьников 5-11 классов, которые хотели бы достигнуть высоких результатов в олимпиадах по программированию, таким как муниципальный и региональный этапы Всероссийской олимпиады школьников по информатике.

Данный курс предназначен для начинающих, то есть для его прохождения не понадобится ничего, кроме базового владения каким-либо языком программирования и базовых знаний из школьной программы по математике. В курсе представлен обширный набор алгоритмов и структур данных, которых будет достаточно не только для того, чтобы показать какие-то результаты на муниципальном этапе, но и взять диплом призера на финальном этапе всероссийской олимпиады школьников по информатике. В курс входят такие темы, как: биспоиск, сортиртвока пузырьком, сортировка слиянием, быстрая сортировка, базовые задачи динамического программирования, поиск наибольшей общей подпоследовательности, поиск наибольшей возрастающей подпоследовательности, алгоритмы DFS и BFS, алгоритмы Дейкстры, Флойда и Форда-Беллмана, задачи динамического программирования на дереве, задача о рюкзаке, динамика по подотрезкам и подмножествам, генерация комбинартоных объектов, бинарное возведение в степень, алгоритм Евклида, хеши, Z-функция, префикс-функция, дерево отрезков, дерево Фенвика и т.д.

Дистанционный

Базовое владение одним из языков программирования

Модуль 1. Бинпоиск и сортировки 

Модуль 2. Динамика

Модуль 3. Графы. DFS, BFS.

Модуль 4. Алгоритмы поиска кратчайших путей на взвешенных графах

Модуль 5. Динамика 2

Модуль 6. Комбинаторика и теория чисел

Модуль 7. Строки

Модуль 8. Структуры данных

По завершении этого курса учащиеся будут знать:

1. Базовый набор алгоритмов, необходимых для участия в олимпиадах по программированию на разных уровнях.

2. Тонкости реализации сложных алгоритмов для их эффективной работы.

3. Математическое подспорье общеизвестных алгоритмов.

По завершении этого курса учащиеся будут владеть:

1. Навыками написания быстрого и красивого кода.

2. Навыками работы с тестирующими системами, аналогичными тем, которые используются на олимпиадах.

3. Большой алгоритмической базой.

По завершении этого курса учащиеся будут уметь:

1. Реализовывать различные сортировки и алгоритмы на графах.

2. Решать задачи на динамическое программирование и поиск кратчайших путей во взвешенных графах.

3. Реализовывать структуры данных и алгоритмы на строках.

Дисциплина участвует в формировании универсальных компетенций обучающихся по образовательным программам бакалавриата/специалитета, а также иных компетенций, предусмотренных образовательной программой.

По завершении этого курса учащиеся будут знать:

1. Базовый набор алгоритмов, необходимых для участия в олимпиадах по программированию на разных уровнях.

2. Тонкости реализации сложных алгоритмов для их эффективной работы.

3. Математическое подспорье общеизвестных алгоритмов.

По завершении этого курса учащиеся будут уметь:

1. Реализовывать различные сортировки и алгоритмы на графах.

2. Решать задачи на динамическое программирование и поиск кратчайших путей во взвешенных графах.

3. Реализовывать структуры данных и алгоритмы на строках.

По завершении этого курса учащиеся будут владеть:

1. Навыками написания быстрого и красивого кода.

2. Навыками работы с тестирующими системами, аналогичными тем, которые используются на олимпиадах.

3. Большой алгоритмической базой.