Реферат на тему:

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

План:

Введение

1 История 2 Этапы 3 Задачи 4 Руководящие органы олимпиады
4.1 Центральная предметно-методическая комиссия 4.2 Научный и технический комитеты

Примечания
Литература

Введение

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

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

1. История

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

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

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

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

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

2. Этапы

.

Заключительный этап XXI Всероссийской олимпиады школьников

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

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

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

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

Заключительный этап Всероссийской олимпиады школьников по информатике ежегодно проводится Министерством образования и науки Российской Федерации в одном из городов России. Задания для заключительного этапа, как и для регионального этапа, составляются Центральной методической комиссией[35]. Этап состоит из трёх туров, один из которых является пробным. На пробном туре участники решают несколько задач, направленных на изучение возможностей и тестирование программного обеспечения на их компьютерах и работы автоматической тестирующей системы[39]. На каждом из основных туров участникам предлагается несколько задач, число которых определяется жюри олимпиады, но не может быть менее трёх[39]. Как правило, участникам предлагается именно по 3 задачи[40]. Участники, получившие дипломы победителей и призёров на этом этапе, получают право поступления без экзаменов в любой вуз страны для обучения по профильным специальностям[35], а также получают денежные премии[41][42].

3. Задачи

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

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

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

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

.

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

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

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

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

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

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

Примечания

Литература

Информатика. Всероссийские олимпиады. Вып. 1. — М.: Просвещение, 2008. — 220 с. — (Пять колец). — 5000 экз. — ISBN Информатика. Всероссийские олимпиады. Вып. 2. — М.: Просвещение, 2009. — 222 с. — (Пять колец). — 3000 экз. — ISBN