Олимпиадное программирование на PythonНовый курс!

Занятие 1

Олимпиады и контестеры

• История состязаний программистов.
• Типы олимпиад, их правила.
• Контестеры – программы для автоматической проверки решений.
• Организация ввода и вывода в автопроверяемых задачах.
• Знакомство с контестером КИТпро.
• Здание-эксперимент: черновая оценка сложности задач.
• Пробный турнир «Муму-олимпиада».

Занятие 2

Классификация олимпиадных задач

• Типы олимпиадных задач по способу оценки, по стилю условия, по тематике.
• Примеры формулировки условия задачи в олимпиадах разных типов.
• Разбор задач «Муму-олимпиады».
• О-большое: первое знакомство.
• Решение задач разных жанров из сборников «Проба пера», «Учебные задачи».

Занятие 3

Задача как модель ситуации

• От текста к данным.
• От данных к алгоритму.
• От алгоритма к программе.
• Искусство видеть закономерность.
• Турнир «Бисер-олимпиада».

Занятие 4

Победа над задачей: слагаемые успеха

• Тест-эксперимент «Слагаемые успеха».
• Разбор задач Бисер-олимпиады.
• Решение задач из сборников "Учебные задачи", "Дополнительные задания".

Занятие 5

Математика и программирование

• Как программируют математики.
• Экспресс-математика из Интернета – лучше, чем ничего.
• Как не стать рабом искусственного интеллекта.
• Турнир «MathWay-олимпиада».

Занятие 6

Базовые математические инструменты программиста

• Разбор задач «MathWay-олимпиады».
• Модуль math: самое полезное.
• Решение задач из сборников "Учебные задачи", "Математика для начальной школы", "Фёдор Меньшиков. Тренировки".

Занятие 7

Олимпиадная задача как система взаимосвязанных данных

• Классификация типов данных, их возможности.
• Простые и структурированные данные.
• Индексированные данные: систематизация, возможности, уязвимости.
• Турнир «ДА-олимпиада».

Занятие 8

Полезные приёмы работы с индексированными данными

• Разбор задач ДА-олимпиады.
• Методы списков, примеры их применения.
• Список счётчиков, список нарастающих сумм.
• Указатели.
• Решение задач из сборников "Учебные задачи", "Приёмы и приёмчики".

Занятие 9

Хэшируемые данные и очереди

• Сравнение быстродействия списка и множества.
• Идея хэширования.
• Хэшируемые данные.
• Очередь. Примеры применения очереди и стека.
• Турнир «ДА-C--олимпиада».

Занятие 10

Промежуточные итоги

• Разбор задач ДАс-олимпиады.
• Тест для самооценки.
• Гигиена умственного труда.
• Ментальная гимнастика для супергероев.
• Решение задач из сборников "Дополнительные задания", "Приёмы и приёмчики", «ЕГЭ-задачи».

Занятие 11

Практикум: решение задач в неформальной постановке

• Что делать, если задача не похожа на задачу. Примеры формализации условия.
• Полезные символы из математики для черновика.
• Турнир «Мексиканские негодяи» - проверочная работа по первой части курса.

Занятие 12

Формула вместо подсчёта

• Разбор задач олимпиады "Мексиканские негодяи".
• Тест "Мексиканские негодяи на ЕГЭ".  Разбор задач теста.
• Решение задач из сборников "Учебные задачи", "Дополнительные задания", «ЕГЭ-задачи».

Занятие 13

Техника тестирования программы

• Тесты «чёрного ящика» и «белого ящика».
• Вырожденные и предельные тесты.
• Генерация «больших» тестов.
• Тест «Делаем тесты».
• Турнир «Олимпиада ПроТеста».

Занятие 14

Через тесты - к решению

• • Разбор задач «Олимпиады ПроТеста».
• • Через тесты – к выявлению закономерности.
• • Примеры задач ВСОШ с начислением баллов за группы тестов.
• • Решение задач сборника «Из ВСОШ».

Занятие 15

ЕГЭ-программирование: как не ошибаться

• ЕГЭ-программирование: обзор, особенности.
• Специфика проверки программ на ЕГЭ.
• Решение задач сборника «ЕГЭ-задачи».

Занятие 16

Перебор вариантов как метод поиска решения

• Перебор: от простого к сложному.
• Перебор с параметром, с несколькими параметрами.
• Перебор комбинаций через вложенные циклы. 
• Комбинаторные итераторы.
• Турнир «Перебор-олимпиада»: начало.

Занятие 17

Классические приёмы перебора комбинаций

• Числовой ключ.
• Индуктивный перебор.
• Перебор комбинаций через рекурсию.
• Применение очереди для перебора комбинаций.
• Турнир «Перебор-олимпиада»: сложные задачи.

Занятие 18

Сокращение области перебора

• Разбор задач «Перебор-олимпиады».
• Уменьшение вычислительной сложности алгоритма – примеры.
• Задачи ЕГЭ, требующие эффективных алгоритмов.
• Турнир «ДЖ-олимпиада» или решение задач сборников "Дополнительные задания", «ЕГЭ-задачи».

Занятие 19

Практикум: решение задач, требующих эффективных алгоритмов

• Разбор наиболее сложных задач прошедших занятий.
• Мини-турнир «Винни-Пух-олимпиада».
• Разбор задач «Винни-Пух-олимпиады».

Занятие 20

Жадные алгоритмы в олимпиадных задачах

• Классические жадные алгоритмы: примеры.
• Ограниченность применимости жадных алгоритмов (непрерывная и дискретная задача о рюкзаке).
• Турнир «Во-олимпиада».

Занятие 21

Основы динамического программирования

• Разбор задач ВО-олимпиады.
• Понятие динамического программирования. Примеры простейшей динамики.
• Решение задач из лекции и из сборника «Дополнительные задания».

Занятие 22

Задачи на графах

• Граф как модель.
• Представление графа в памяти компьютера.
• Обход графа в ширину и в глубину: идея и реализация.
• Упражнения из сборника «Учебные задачи».
• Турнир «Графская олимпиада».

Занятие 23

Алгоритмическая классика - примеры

• Разбор задач «Графской олимпиады».
• Длина наибольшей возрастающей подпоследовательности.
• Алгоритм Джонсона для двух станков.
• Двумерная динамика.
• Как самостоятельно осваивать классические алгоритмы.
• Решение задач сборника «Алгоритмическая классика»

Занятие 24

Итоги курса

• Тест для самооценки-2.
• Языки программирования для олимпиад и ЕГЭ.
• Обзор информационных ресурсов для саморазвития программиста.
• Методика самостоятельных тренировок по спортивному программированию.
• Примерный календарь олимпиад следующего учебного года.
• Решение задач из сборников курса (индивидуальная работа).

Занятие 25

Тренинг перед экзаменом

• Тренировочный турнир «Мексиканские негодяи – 2»
• Разбор задач и анализ результатов турнира.

Занятие 26

Экзамен

• Экзамен: турнир из задач олимпиад разного уровня.
• Индивидуальные рекомендации по продолжению обучения и самообучению.