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

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

Подать заявку на обучение

Задать вопрос по программе

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

Срок обучения:

5 недель

Объём программы:

72 часа

Начало занятий:

По мере комплектования групп

Стоимость:

Бесплатно

Форма обучения:

Заочная

Описание программы:

Модуль 1. Комбинаторика. Вводная лекция. Подсчет комбинаторных объектов. Задачи. Бином Ньютона. Свойства биномиальных коэффициентов. Проверочный тест №1. Дополнительные задачи.
Модуль 2. Теория чисел. Вводная лекция. Простые числа. Наибольший общий делитель.Алгоритм Евклида. Теория сравнений. Обратный элемент. Китайская теорема об остатках. Проверочный тест №2. Дополнительные задачи.
Модуль 3. Геометрия. Вводная лекция. Точки и прямые на плоскости. Векторы. Скалярное и векторное произведения. Окружность. Проверочный тест №3. Дополнительные задачи.
Модуль 4. Инварианты и полуинварианты. Вводная лекция. Инварианты. Полуинварианты. Анализ алгоритмов: сортировка пузырьком. Анализ алгоритмов: бинарный поиск. Проверочный тест №4. Дополнительные задачи.
Модуль 5. Теория игр. Вводная лекция. Симметричная стратегия. Выигрышные и проигрышные позиции. Игры на ациклических графах. Проверочный тест №5. Дополнительные задачи. Итоговый тест.

Минимальные технические требования:

Параметр	Минимальные требования
Веб-браузер	Chrome 72, Opera 59, Firefox 66, Edge 79, Яндекс.Браузер 19.3, Safari 12.x
Дисплей	Поддерживающий просмотр видео в разрешении 480p и выше
Операционная система	Windows 7+, macOS 10.12 "Sierra", Linux
Мобильная версия	Не поддерживается (при прохождении итогового теста с идентификацией личности)
Веб-камера	640x480, 15 кадров/с (при прохождении итогового теста с идентификацией личности)
Микрофон	Требуется (при прохождении итогового теста с идентификацией личности)
Динамики (колонки, наушники)	Требуются для прослушивания лекций
Сеть (интернет)	Подключение со скоростью минимум 2,5 Mбит/c

Требования к поступающим:

Школьная программа по математике 8-9 класса.

Цель обучения:

В результате освоения данного курса слушатели смогут: Решать математические задачи по основным разделам курса. Строить математическую модель по неформально заданному условию олимпиадной задачи.

В программе обучения:

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

Документ об окончании

Без документа

Контактные данные

По вопросам зачисления и организации обучения обращаться:

443011, Россия, г. Самара, ул. Академика Павлова 1, корпус 22, кабинет 616
cdot@ssau.ru
8 (846) 337-99-85
Официальная группа в Телеграм
Официальная группа ВКонтакте
Официальный сайт Самарского университета

Подать заявку на обучение