Краткое описание курса
Курс состоит из трех модулей: «Олимпиадные задачи по информатике. Введение», «Использование различных типов и структур данных, различных приемов и техник программирования для решения олимпиадных задач» и «Использование различных методов решения олимпиадных задач»
В модуле «Олимпиадные задачи по информатике. Введение» разбираются вопросы: Системы автоматической проверки решений учеников на контрольных тестах; Система Дистанционной подготовки по информатике (http://informatics.mccme.ru); Проект Codeforces (http://codeforces.com); и Классификация олимпиадных задач.
В модуле «Использование различных типов и структур данных, различных приемов и техник программирования для решения олимпиадных задач» разбираются вопросы: Дается характеристика структурированных типов данных на примере строк, Описывается их назначение и технологии их использования, а также функции работы со строками и обработка строк; и Описывается прямая и косвенная рекурсия и особенности ее использования.
В модуле «Использование различных методов решения олимпиадных задач» разбираются вопросы: Основная идея метода динамического программирования; Условия применения метода динамического программирования и ограничение его применимости; Решение оптимизационных задач, допускающих декомпозицию; Перестановки, Сочетания, Размещения; Косое произведение векторов; Площади фигур; Пересечение фигур; и Дихотомия.
В каждом модуле предусмотрена как теоретическая, так и практическая часть. Ученики учатся решать олимпиадные задачи соответствующего лекциям класса и осуществлять проверку своих решений в системах автоматической проверки решений.
|
