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

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

Вид образования: Неформальное
Уровень формального образования: Старшая школа  /  Подготова к поступлению в колледж (вуз, университет)  /  Бакалавриат
Рекомендуемый возраст для неформального обучения: 16-18  /  19-25
Язык обучения: Русский
Тип ООК (согласно положению): BOOC
Промо-видео: https://stepik.org/course/4603
Ключевые слова: математика; спортивное программирование; школьные и студенческие олимпиады; подготовка к олимпиадам
Программа: 1. Комбинаторика
1.1. Вводный урок курса
1.2. Вводная лекция
1.3. Подсчет комбинаторных объектов
1.4. Задачи
1.5. Бином Ньютона. Свойства биномиальных коэффициентов
1.6. Проверочный тест № 1
1.7. Дополнительные задачи
2. Теория чисел
2.1. Вводная лекция
2.2. Простые числа
2.3. Наибольший общий делитель. Алгоритм Евклида
2.4. Теория сравнений. Обратный элемент
2.5. Китайская теорема об остатках
2.6. Проверочный тест № 2
2.7. Дополнительные задачи
3. Геометрия
3.1. Вводная лекция
3.2. Точки и прямые на плоскости
3.3. Векторы. Скалярное и векторное произведения
3.4. Окружность
3.5. Проверочный тест № 3
3.6. Дополнительные задачи
4. Инварианты и полуинварианты
4.1. Вводная лекция
4.2. Инварианты
4.3. Полуинварианты
4.4. Анализ алгоритмов: сортировка пузырьком
4.5. Анализ алгоритмов: бинарный поиск
4.6. Проверочный тест № 4
4.7. Дополнительные задачи
5. Теория игр
5.1. Вводная лекция
5.2. Симметричная стратегия
5.3. Выигрышные и проигрышные позиции
5.4. Игры на ациклических графах
5.5. Проверочный тест № 5
5.6. Дополнительные задачи
5.7. Итоговый тест

Авторы курса: Бондаренко Наталья Павловна, Гайдель Андрей Викторович
Продюсеры: Манаков Никита Владимирович, Кадацкая Мария Владимировна, Лебедева Елена Юрьевна
Преподаватели: Бондаренко Наталья Павловна, Гайдель Андрей Викторович
Организация: Федеральное государственное автономное образовательное учреждение высшего образования «Самарский национальный исследовательский университет имени академика С.П. Королева»
Стоимость курса: бесплатно
Возможность передачи прав на ИС: Нет
Входные требования по уровню знаний: школьная программа по математике 8-9 класса
Выходные знания, умения, навыки: После завершения данного курса слушатели смогут: 1. Решать математические задачи по основным разделам курса. 2. Строить математическую модель по неформально заданному условию олимпиадной задачи.
Профессия, специальность для которой курс имеет значение (атлас профессий): профессии, связанные с математикой и информатикой
Входной тест: Нет
Ограничения по числу участников: нет
Формирование групп по уровню подготовленности: Нет
Присутствие преподавателей: Да
Присутствие тьюторов: Нет
Присутствие фасилитаторов: Нет
Форма представления учебных материалов: Видеолекции  /  Онлайн общение с преподавателем  /  Тексты  /  контрольный опросник  /  тестовый экзамен  /  электронный учебник
Наличие обратной связи в материалах: Да
Наличие совместного обучения: Да
Наличие практических занятий: тестовые задания
Наличие форумов, дискуссий: Да
Наличие вебинаров, видеоконференций: Нет
Наличие неформального общения, meetup: Нет
Интеграция с LMS: Да
Учебная аналитика: Да
Наличие сертификации: Да
Виды сертификации: Электронный сертификат
Название сертификата: Сертификат Самарского университета
Уровни сертификата: обычный, с отличием
Наличие временных границ: Нет
Начало курса: 22.05.2018
Возможность войти после начала: Да
Тип занятий (синхронность): асинхронные
Виды оценивания: тест
Количество модулей в курсе: 5
Количество тестов (экзаменов): 6 (5 проверочных тестов и итоговый тест)
Возможность формирования собственной траектории, индивидуализации на курсе: Да
Операционные системы: Windows, UNIX, MAC OS, IOS, Android и др.
Поддержка лиц с ограниченными возможностями: Нет
Обучающие технологии: Web based training
Сайт курса: https://stepik.org/course/4603
Гостевой логин и пароль для экспертов: логин: EdCrunchExpert2018@yandex.ru пароль: expert2018
Экспертная оценка (только для экспертов): Оценить курс
Посмотреть оценку (только для экспертов):  Результат


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

1. Комбинаторика

2. Теория чисел

3. Геометрия

4. Инварианты и полуинварианты

5. Теория игр


Назад в раздел