Курс «Математика для олимпиад по программированию» от платформы Stepik призван рассказать о математических методах, знание которых пригодится на олимпиадах по программированию для школьников и студентов.
Учебная программа состоит из решений и разборов математических задач.
Вам подойдет этот курс, если вы:
- интересуетесь математикой и программированием;
- хорошо освоили школьный курс математики за 8-9 класс;
- хотите получить хороший результат на школьной или студенческой олимпиаде по программированию.
Ключевые навыки, которые вы освоите на этом курсе:
- решение задач по комбинаторике;
- инварианты и полуинварианты;
- теория чисел;
- решение задач по геометрии;
- теория чисел;
- теория игр;
- построение математической модели.
Учебная программа:
- комбинаторика: задачи, бином Ньютона;
- теория чисел: простые числа, алгоритм Евклида, китайская теорема об остатках, теория сравнений;
- геометрия: точки и прямые на плоскости, окружность, векторы.
- инварианты и полуинварианты: анализ алгоритмов, бинарный поиск и сортировка пузырьком;
- теория игр: симметричная стратегия, игры на ациклических графах.
В конце обучения выдается сертификат.
Вступительное видео к курсу «Математика для олимпиад по программированию»: