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

Данный курс рассчитан для школьников 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. Способен проводить анализ математических моделей, создавать инновационные методы решения прикладных задач профессиональной деятельности в области информатики и математического моделирования.

ОПК-4. Способен оптимальным образом комбинировать существующие информационно-коммуникационные технологии для решения задач в области профессиональной деятельности с учетом требований информационной безопасности.

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

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

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

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

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

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

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

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

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

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

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

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