Введение в олимпиадное программирование

Занятие 1 - Введение Особенности спортивного программирования. Олимпиады по программированию: виды, правила, способы оценки ответов. Примеры задач. Способы организации ввода и вывода, применяемые на олимпиадах. Оценка начального уровня учащихся – индивидуальная мини-олимпиада. Занятие 2 - Искусство выбора решаемой задачи Примеры олимпиадных пакетов задач. Техника работы с условием задачи. Тренинги (индивидуальные и командный) по оценке сложности задач. Занятие 3 - Математика в программировании Примеры задач, где решение находится математически проще, чем программно. Краткая сводка полезных программисту сведений из математики. Решение задач. Командный тренинг. Занятие 4 - Основные типы данных Числовые типы данных, их возможности и особенности. Символы и строки. Работа со «слишком большими числами». Стандартные действия по анализу свойств чисел. Командный тренинг – решение задач на технику работы с числами. Занятие 5 - Использование больших объёмов данных Массивы. Организация динамических массивов. Полезные алгоритмы, связанные с массивами. Проблема ограничений по памяти при олимпиадном программировании. Обзор специализированных типов данных (стеки, списки) и инструментов для их реализации. Индивидуальный тренинг – технически сложные задачи. Занятие 6 - Перебор вариантов как метод поиска решения Способы организации перебора. Простой перебор с параметром, с заданным числом параметров. Индуктивный перебор: генерация варианта на основе предыдущего. Индивидуальный тренинг. Занятие 7 - Перебор вариантов как метод поиска решения (продолжение) Рекурсия как способ организации перебора. Альтернативы рекурсии. Эффективность по времени, примеры. Командный тренинг с выбором задач из большого набора. Занятие 8 - Тестирование программы. Организация работы команды Тестовые данные в олимпиадном программировании. Самотестирование программы. Типы тестовых данных в зависимости от способа оценки результатов. Варианты распределения ролей в команде. Командный тренинг - тактический разбор пакета заданий реальной олимпиады. Занятие 9 - Оптимизация поиска решения Способы ускорения перебора вариантов. «Жадные алгоритмы», условия их применимости. Командный тренинг с выбором задач из большого набора. Занятие 10 - Графы и деревья Примеры задач, моделируемых посредством графов. Способы представления графов в программе. Обзор некоторых алгоритмов, связанных с графами. Решение задач Занятие 11 - Командная олимпиада по программированию Занятие 12 - Разбор заданий командной олимпиады Индивидуальная олимпиада по программированию – экзамен