Стоимость обучения на курсе составляет 2400 рублей. Более подробную информацию об обучении и порядке оплаты можно запросить по электроной почте: cdot@ssau.ru.

Обучение для студентов Самарского университета - бесплатное. Для записи студентов на курс преподавателю необходимо заполнить заявку и подготовить список студентов с указанием их ФИО, электронного адреса и номера группы. Список необходимо отправить отдельным файлом Excel по адресу: cdot@ssau.ru.

О курсе

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

• Комбинаторика
• Теория чисел
• Геометрия
• Инварианты и полуинварианты
• Теория игр

Программа курса

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

Требования

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

Направления подготовки

01.03.02 Прикладная математика и информатика

Трудоемкость

2 зачетных единицы

Результаты обучения

В результате освоения данного курса слушатели смогут:

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

Преподаватели

Наталья Бондаренко

Доцент кафедры прикладных математики и физики и кафедры алгебры и геометрии Самарского университета, золотой призер студенческого чемпионата мира по программированию ACM ICPC 2009 года и серебряный призер 2010 года

Андрей Гайдель

Елена Рогачева

Доцент кафедры информатики и вычислительной математики Самарского университета.