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