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