Математика для олимпиад по программированию

Курс «Математика для олимпиад по программированию» от платформы Stepik призван рассказать о математических методах, знание которых пригодится на олимпиадах по программированию для школьников и студентов.

Учебная программа состоит из решений и разборов математических задач.

Вам подойдет этот курс, если вы:

  • интересуетесь математикой и программированием;
  • хорошо освоили школьный курс математики за 8-9 класс;
  • хотите получить хороший результат на школьной или студенческой олимпиаде по программированию.

Ключевые навыки, которые вы освоите на этом курсе:

  • решение задач по комбинаторике;
  • инварианты и полуинварианты;
  • теория чисел;
  • решение задач по геометрии;
  • теория чисел;
  • теория игр;
  • построение математической модели.

Учебная программа:

  • комбинаторика: задачи, бином Ньютона;
  • теория чисел: простые числа, алгоритм Евклида, китайская теорема об остатках, теория сравнений;
  • геометрия: точки и прямые на плоскости, окружность, векторы.
  • инварианты и полуинварианты: анализ алгоритмов, бинарный поиск и сортировка пузырьком;
  • теория игр: симметричная стратегия, игры на ациклических графах.

В конце обучения выдается сертификат.

Вступительное видео к курсу «Математика для олимпиад по программированию»:

Оцените курс
ОтвратительноПлохоУдовлетворительноХорошоОтлично! (0)
Загрузка...

Добавить комментарий