Всероссийская олимпиада школьников по информатике

Всероссийская олимпиада школьников по информатике (также Всероссийская олимпиада школьников по информатике и ИКТ) — ежегодное соревнование по информатике для школьников 7—11 классов. Основой олимпиады является программирование.

Олимпиада является частью системы Всероссийских олимпиад школьников и проводится с 1989 года. Ежегодно в заключительном этапе олимпиады принимает участие более 200 школьников из различных регионов России.

История

Первая Всероссийская олимпиада школьников по информатике прошла в 1989 году, однако ещё до неё в СССР проходила Всесоюзная олимпиада школьников по информатике. Первая Всесоюзная олимпиада проходила с 13 по 20 апреля 1988 года в Свердловске. В этой олимпиаде приняло участие 80 школьников, причём квоты на количество участников из каждой из республик СССР устанавливались пропорционально численности школьников в республике. В то время отсутствовал опыт организации соревнований такого уровня как в СССР, так и в других странах, поэтому организаторам пришлось самостоятельно продумывать формат и содержание олимпиады. С тех пор Всесоюзная олимпиада проходила ещё три раза вплоть до распада СССР — в 1989, 1990 и 1991 годах в Минске, Харькове и Бишкеке соответственно. Сама Всероссийская олимпиада с 1989 по 1991 год носила статус республиканского этапа Всесоюзной олимпиады.

После распада СССР в 1992 году параллельно с Всероссийской олимпиадой прошла Межгосударственная олимпиада, куда были приглашены школьники из государств, входивших в состав СССР, однако свои команды не прислали Азербайджан, Таджикистан и Эстония.

Изначально первый тур олимпиады был теоретическим, а второй предполагал использование компьютеров. Однако начиная с III Всесоюзной олимпиады 1990 года (или с IV Всероссийской) оба тура стали практическими.

При организации олимпиад столкнулись с проблемами тестирования решений, среди них была потребность в большом количестве специалистов, поскольку тесты запускались вручную в присутствии участника. Производилась частичная автоматизация тестирования с использованием сетевых технологий, а начиная с 1999 года процедура тестирования стала полностью автоматической.

С 1992 года статус столицы Всероссийской олимпиады по информатике на 5 лет получил подмосковный город Троицк в связи с наличием там хорошего компьютерного оснащения. Далее статус столицы олимпиады получил на 3 года Санкт-Петербург, а начиная с 2001 года, в связи с развитием экономики страны и информатизацией образования, олимпиада стала проводиться в различных городах России.

Этапы

Согласно положению о Всероссийской олимпиаде школьников, выделяется четыре этапа олимпиады:

• Школьный этап олимпиады проводится общеобразовательными учреждениями в октябре—ноябре каждого года. Задания для школьного этапа составляются предметно-методическими комиссиями муниципального этапа с учётом рекомендаций Центральной предметно-методической комиссии. В школьном этапе олимпиады может принять участие любой обучающийся 5—11 классов общеобразовательной школы, однако на практике олимпиада охватывает не все школы, основной причиной чего, по мнению председателя Центральной предметно-методической комиссии по информатике В. М. Кирюхина, является отсутствие методической поддержки учителей.

• Муниципальный этап олимпиады проводится органами местного самоуправления в ноябре—декабре каждого года. Задания для муниципального этапа составляются предметно-методическими комиссиями регионального этапа с учётом рекомендаций Центральной предметно-методической комиссии. Участниками этапа являются учащиеся 7—11 классов, являющиеся победителями и призёрами школьного этапа олимпиады, либо победителями и призёрами муниципального этапа предыдущего года.

• Региональный этап олимпиады проводится в субъектах Российской Федерации в январе—феврале каждого года. Организаторами этапа являются органы исполнительной власти субъектов Российской Федерации, осуществляющих управление в сфере образования. Задания для регионального этапа составляются Центральной предметно-методической комиссией. Участниками этапа являются учащиеся 9—11 классов, являющиеся победителями и призёрами муниципального этапа олимпиады, либо победителями и призёрами регионального этапа прошлого года. Этап проводится в два основных тура, к которым может добавляться третий пробный тур. Этап проводится практически одновременно во всех субъектах России, чтобы исключить возможность утечки олимпиадных заданий. После этапов проводится процедура разбора заданий.

• Заключительный этап Всероссийской олимпиады школьников по информатике ежегодно проводится Министерством образования и науки Российской Федерации в одном из городов России. Задания для заключительного этапа, как и для регионального этапа, составляются Центральной методической комиссией. Этап состоит из трёх туров, один из которых является пробным. На пробном туре участники решают несколько задач, направленных на изучение возможностей и тестирование программного обеспечения на их компьютерах и работы автоматической тестирующей системы. На каждом из основных туров участникам предлагается несколько задач, число которых определяется жюри олимпиады, но не может быть менее трёх. До 2010 года участникам предлагалось три задачи, с 2011 года — четыре задачи на каждом туре. Участники, получившие дипломы победителей и призёров на этом этапе, получают право поступления без экзаменов в любой вуз страны для обучения по профильным специальностям, а также получают денежные премии.

Задачи

На олимпиаде выделяется два типа задач:

• Задачи, решением которых является программа. При решении такой задачи участник должен составить программу, которая по заданному входному файлу сформирует выходной, и сдать исходный текст программы в проверяющую систему. Программа участника будет скомпилирована, а корректность её работы будет проверена на различных входных данных, заранее неизвестных участнику. На работу скомпилированных программ налагаются ограничения по объёму используемой оперативной памяти, времени выполнения, а также запрещается доступ к посторонним файлам, системным и сетевым ресурсам.
• Задачи, решением которых является выходной файл. В данном типе задач все входные данные уже известны участнику, ему необходимо лишь получить для каждого входного файла соответствующий ему выходной и сдать его в проверяющую систему. При этом способ, которым участник получил ответ, не важен.

Современные задачи олимпиады являются многоуровневыми, то есть даже неполные и неэффективные решения пройдут определённые группы тестов и принесут участникам некоторое количество баллов. При этом научный комитет олимпиады рассматривает многочисленные варианты решения каждой задачи и составляет наборы тестов таким образом, чтобы лишь полные решения смогли пройти все тесты и набрать максимальный балл.

Руководящие органы олимпиады

Организационно-методическое обеспечение олимпиады на постоянной основе обеспечивают два органа: Центральный оргкомитет Всероссийской олимпиады школьников и центральная предметно-методическая комиссия по информатике. Центральный оргкомитет обеспечивает контроль за всеми соревнованиями, входящими в систему Всероссийских олимпиад, в то время как центральная предметно-методическая комиисия формируется отдельно по каждому из предметов. В то же время, на каждом из этапов олимпиады также формируются оргкомитет олимпиады и жюри. Кроме того, специфичным для олимпиад по информатике является выделение ещё двух органов — научного и технического комитетов.

Центральная предметно-методическая комиссия

Центральная предметно-методическая комиссия олимпиады разрабатывает тексты олимпиадных заданий и требования к проведению заключительного и регионального этапов, а также методические рекомендации по составлению требований к проведению и заданий для школьного и муниципального этапов. Членами центральной предметно-методической комиссии по информатике являются:

• Кирюхин Владимир Михайлович (председатель) — доцент Московского инженерно-физического института, кандидат технических наук, доцент.
• Цветкова Марина Серафимовна (заместитель председателя) — доцент Академии повышения квалификации и переподготовки работников образования, кандидат педагогических наук.
• Алексеев Александр Владимирович — заместитель декана факультета информатики и прикладной математики Югорского государственного университета, кандидат педагогических наук, доцент.
• Андреева Елена Владимировна — заведующая кафедрой информатики СУНЦ МГУ им. М. В. Ломоносова, кандидат физико-математических наук, доцент.
• Волченков Сергей Геннадьевич — доцент Ярославского государственного университета имени П. Г. Демидова, кандидат технических наук, доцент.
• Кузнецов Владимир Алексеевич — профессор Петрозаводского государственного университета, доктор технических наук, профессор.
• Лелюх Владимир Денисович — доцент Нижегородского государственного университета имени Н. И. Лобачевского, кандидат физико-математических наук, доцент.
• Лопатин Андрей Сергеевич — аспирант Санкт-Петербургского государственного университета.
• Мирзаянов Михаил Расихович — старший преподаватель Саратовского государственного университета имени Н. Г. Чернышевского.
• Окулов Станислав Михайлович — декан факультета информатики Вятского государственного гуманитарного университета, доктор педагогических наук, профессор.
• Прохоров Владимир Валентинович — руководитель Научно-исследовательского центра мультимедиатехнологий института механики и математики Уральского отделения Российской академии наук, доктор физико-математических наук, профессор.
• Станкевич Андрей Сергеевич — доцент Санкт-Петербургского государственного университета информационных технологий, механики и оптики.
• Чернов Александр Владимирович — ассистент МГУ им. М. В. Ломоносова, кандидат физико-математических наук.
• Чурина Татьяна Геннадьевна — доцент Новосибирского государственного университета, кандидат физико-математических наук, доцент.

Научный и технический комитеты

Специфика олимпиад по информатике привела к необходимости создания дополнительных рабочих органов. Научный комитет заключительного этапа олимпиады формируется из талантливых студентов и выпускников вузов, являющихся призёрами и победителями олимпиад по информатике высокого уровня. Научный комитет подготавливает пакет задач, из которого впоследствии жюри выбирает несколько задач, которые будут предложены участникам для решения. Кроме того, в задачи научного комитета входит разработка проверяющих программ для задач и проверка решений участников. Технический комитет олимпиады обеспечивает выполнение необходимых задач технического характера, таких как объединение компьютеров в локальную сеть, обеспечение работы тестирующей системы и решение возникающих у участников проблем с аппаратным и программным обеспечением.