ВСЕРОССИЙСКАЯ ОЛИМПИАДА ШКОЛЬНИКОВ ПО ИНФОРМАТИКЕ
В.М. Кирюхин
МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ
по разработке заданий для школьного и муниципального этапов всероссийской олимпиады школьников по информатике
в 2010/2011 учебном году
Москва 2010
ОГЛАВЛЕНИЕ
Введение ……………………………………………………………………..……....…..… 3
-
Порядок разработки олимпиадных задач ……………....………………....…….…… 5
-
Общие требования к олимпиадным задачам …………...………………….…....….... 6
-
Формирование комплектов олимпиадных задач …...............................................…... 7
-
Типы олимпиадных задач …......................................................................................…. 8
-
Типы задач для 9 – 11 классов …….…………….………...........................…….. 8
-
Типы задач для 7 – 8 классов ………..…………………………………….…… 10
-
Типы задач для 5 – 6 классов ……………….……………………….….……… 11
-
Содержание олимпиадных задач ……………….…………………………..….……. 13
-
Примеры олимпиадных задач …………………………...….………………….……. 25
-
Рекомендации по проверке и оцениванию решений задач ………………….…….. 26
7.1. Методика проверки решений задач участников …….......……………….……. 27
7.2. Система оценивания решений участников ………….…………………....…… 29
7.3. Технология проверки решений участников …………...………………………. 31
Список рекомендуемой литературы ……………………….…..……………………...…. 40
Введение
Настоящие методические рекомендации подготовлены центральной предметно-методической комиссией по информатике в соответствии с Положением о всероссийской олимпиаде школьников и направлены на помощь муниципальным и региональным предметно-методическим комиссиям по информатике в составлении заданий для школьного и муниципального этапов всероссийской олимпиады школьников по информатике в субъектах Российской Федерации.
Олимпиадные задачи – это лицо любой олимпиады, и насколько квалифицированно они будут разработаны, зависит и успех соревнования в целом. Более того, хорошие задачи после олимпиады начинают жить своей жизнью: они достаточно быстро распространяются среди будущих участников олимпиад по информатике, их начинают активно использовать при подготовке к соревнованиям учителя и наставники, на базе них создаются новые олимпиадные задачи.
Подобрать или разработать хорошие задачи для школьного и муниципального этапов является достаточно сложной проблемой. Чтобы дать основные ориентиры разработчикам таких задач, центральной предметно-методической комиссией по информатике разработаны настоящие методические рекомендации, которые определяют требования к олимпиадным задачам и порядку их разработки, состав комплекта олимпиадных задач для каждого тура, типы и содержание задач. Кроме того, методические рекомендации содержат описание методики проверки решений задач и рекомендуемой системы оценивания, а также подходы к выбору средств автоматизации процесса проверки решений участников. Полезными будут также примеры олимпиадных задач и перечень ссылок на Интернет-ресурсы, а также список рекомендуемой литературы.
Центральная предметно-методическая комиссия по информатике выражает надежду, что представленные методические рекомендации окажутся полезными при составлении задач для школьного и муниципального этапов всероссийской олимпиады школьников по информатике, и желает успехов членам муниципальных и региональных предметно-методических комиссий в этом не простом деле. В случае необходимости, дополнительную информацию по представленным методическим материалам можно получить по электронной почте, обратившись по адресу support@rusolymp.ru в центральную предметно-методическую комиссию по информатике.
Настоящие методические рекомендации утверждены на заседании центральной предметно-методической комиссии по информатике (протокол № 7 от 24 июня 2010 года).
Председатель центральной
предметно-методической комиссии
по информатике В.М. Кирюхин
-
Порядок разработки олимпиадных задач
В соответствии с п.п. 22 и 31 Положения о всероссийской олимпиаде школьников (далее – Олимпиада) школьный этап Олимпиады по информатике проводится по олимпиадным заданиям, разработанным муниципальной предметно-методической комиссией по информатике, а муниципальный этап по олимпиадным заданиям, разработанным региональной предметно-методической комиссией по информатике.
В общем случае процесс создания олимпиадной задачи по информатике включает следующие основные этапы:
-
разработка идеи и подготовка текста условия задачи;
-
разработка требований к используемому в процессе решения задач программному обеспечению и к форме представления результатов решения задач;
-
разработка методики проверки решений задач, включая систему тестов для проверки решений в виде готовых к исполнению программ, написанных с использованием допустимых алгоритмических языков и систем программирования;
-
подготовка системы оценивания решений каждой задачи;
-
проверка корректности оценивания различных вариантов решений каждой задачи, включая частичные и полные решения;
-
разработка для каждой задачи дополнительного программного обеспечения, включая проверяющие программы, если предполагается использовать при проверке решений участников специализированные программные системы автоматической проверки решений участников.
Вполне очевидно, что процесс создания олимпиадной задачи является итерационным. Очень часто случается, что условие задачи может кардинально измениться в зависимости от результатов выполнения последующих этапов.
Результатом разработки соответствующими предметно-методическими комиссиями олимпиадных задач для школьного и муниципального этапа Олимпиады является комплект материалов, включающий:
-
тексты олимпиадных задач;
-
методику проверки решений задач, включая при необходимости комплекты тестов в электронном виде;
-
описание системы оценивания решений задач;
-
методические рекомендации по разбору предложенных олимпиадных задач.
В случае необходимости, предметно-методическая комиссия соответствующего этапа предоставляет также дополнительные материалы, необходимые для автоматизированной проверки решений участников, включая проверяющие программы, позволяющие для каждой задачи определять правильность полученного решения в автоматическом режиме. Кроме того, в этом случае предметно-методические комиссии должны также подготовить организаторам и жюри соответствующего этапа вариант Памятки участника.
Комплект названных материалов должен передаваться в оргкомитет соответствующего этапа Олимпиады не позднее 7 календарных дней до начала соревнования, чтобы оргкомитет и жюри имели возможность подготовить необходимую компьютерную технику и программное обеспечение для проведения туров и проверки решений участников. При этом ответственность за неразглашение текстов олимпиадных задач и системы оценивания их решений до начала соревнований лежит на оргкомитете этого этапа Олимпиады.
-
Общие требования к олимпиадным задачам
Для проведения школьного и муниципального этапов всероссийской олимпиады школьников по информатике могут использоваться как переработанные и дополненные задачи, ранее использованные на других олимпиадах по информатике, так и оригинальные задачи, разработанные муниципальными и региональными методическими комиссиями. Основными критериями отбора олимпиадных задач должны быть следующие показатели [15]:
-
оригинальная формулировка задачи или оригинальная идея ее решения для конкретного состава участников олимпиады;
-
в тексте условия задачи не должны встречаться термины и понятия, выходящие за пределы изучаемых в рамках базового учебного плана предметов; в крайних случаях, они должны быть определены или конкретизированы;
-
задача должна быть однозначно определена, т.е. в ее формулировке не должно быть неоднозначностей, чтобы участник олимпиады решал именно ту задачу, которую задумали авторы;
-
задача не должна требовать для своего решения специальных знаний;
-
формулировка задачи должна предполагать наличие этапа формализации при ее решении, т.е. переход от неформальной постановки задачи к формальной;
-
задача должна быть разумной сложности и трудоемкости.
Важной особенностью задач, используемых при проведении школьного и муниципального этапов, является ориентация их на проверку развития у школьников теоретического мышления, логики, а также творческих способностей и интуиции. Предлагаемые задачи должны предоставлять возможность школьникам без специальных знаний решать нестандартные и новые для них задачи. Каждая задача должна позволять участникам сделать для себя небольшое открытие и в полной мере раскрыть имеющийся у них творческий потенциал.
Особенно это важно для школьного этапа Олимпиады, основная цель которого – выявление наиболее талантливых школьников, начиная с 5–6 классов, и создание в дальнейшем всех необходимых условий для их творческого роста, например, путем привлечения в соответствующие кружки, образовательные организации системы дополнительного образования и т.п.
-
Формирование комплектов олимпиадных задач
При формировании комплектов задач для школьного и муниципального этапов Олимпиады следует учитывать возрастные особенности участников, связь предлагаемых задач с программами изучения информатики и математики в образовательных организациях конкретного муниципального образования или региона, а также тот факт, что целью проведения начальных этапов Олимпиады является выявление наиболее талантливых школьников, которые увлечены информатикой и вне школьной программы самостоятельно занимаются изучением информатики в рамках системы дополнительного образования или с родителями. Здесь важно также учитывать, что в школьном этапе Олимпиады могут принимать участие обучающиеся 5 – 11 классов, в то время как в муниципальном этапе – только обучающиеся 7 – 11 классов. Но это не значит, что наиболее талантливым школьникам 5 – 6 классов путь на следующие этапы закрыт. В частности, выступая на школьном этапе за 7 класс и завоевав право участвовать в муниципальном этапе, такие школьники могут быть допущены к этому этапу, оформив обучение в форме экстерната по предмету «Информатика и ИКТ» в 7 классе или выше. То же самое можно сказать и об участниках муниципального этапа из 7 – 8 классов, которые могут претендовать на участие в региональном этапе Олимпиады.
Учитывая вышесказанное, центральная предметно-методическая комиссия по информатике рекомендует для школьного этапа формировать разные комплекты задач для 5-6, 7-8 и 9-11 классов, а для муниципального этапа – разные комплекты задач для 7-8 и 9-11 классов. Количество задач в каждом комплекте должно быть не менее трех для каждого тура и определяется соответствующей предметно-методической комиссией по информатике.
Задачи в каждом комплекте должны быть такой сложности, чтобы дать возможность проявить себя как недостаточно подготовленным, так и сильным участникам. Здесь важно не отпугнуть сложностью задач только начинающих свой путь в олимпиадном движении учащихся, а вовлечь их в олимпиадное движение по информатике и усилить их мотивацию к дальнейшему совершенствованию своих знаний и умений. С другой стороны, и сильные участники должны иметь возможность в полной мере продемонстрировать свои творческие способности, чтобы по результатам их выступлений можно было выявить лучшего из них, причем желательно одного, а не многих.
Оценить сложность комплекта задач можно только по результатам выступления всех участников на основе распределения количества набранных баллов по участникам [15]. Здесь идеальным может быть вариант, когда кривая распределения количества набранных баллов по участникам совпала бы с прямой, проходящей от точки с максимально возможным количеством баллов и до нуля. Это говорило бы о том, что данный комплект задач оптимально продифференцировал всех участников по уровню их подготовки и творческим способностям и его сложность полностью соответствует уровню подготовки всех участников, в частности, половина участников набрала бы более половины от максимально возможного количества баллов.
Если сравнивать уровень сложности комплектов задач для школьного и муниципального этапов Олимпиады, то вполне очевидно, что для муниципального этапа сложность комплекта задач должна быть выше. Этот факт предполагает тесное взаимодействие муниципальных и региональных предметно-методических комиссий по информатике, чтобы не было перекосов в ту или иную сторону.
-
Типы олимпиадных задач
При выборе типа задач для школьного и муниципального этапов необходимо руководствоваться следующими соображениями. Во-первых, в процессе решения олимпиадной задачи участники обязательно должны использовать компьютер. Во-вторых, при принятом разделении комплектов задач (5-6, 7-8 и 9-11 классы для школьного этапа и
7-8 и 9-11 классы для муниципального этапа) типы задач в каждом из комплектов также могут быть разными.
-
Типы задач для 9 – 11 классов
По давно устоявшейся традиции олимпиадные задачи для 9 – 11 классов могут быть трех типов. К задачам первого типа относятся стандартные задачи, решением которых является программа, формирующая по заданному входному файлу выходной файл. Задачи второго типа являются интерактивными. Решением задач этого типа также является программа, однако, в отличие от задач первого типа, вместо чтения исходных данных из входного файла и записи результата в выходной файл эта программа должна обмениваться данными с другой программой, определенной в условии задачи. В задачах третьего типа, которые называются задачами с открытым входом, решением является не программа, как в задачах первого или второго типов, а файлы выходных данных, соответствующие заданным в условии задачи входным файлам.
Разные задачи можно решать с использованием разных языков программирования и систем программирования. Список допустимых языков и систем программирования устанавливается предметно-методической комиссией по информатике соответствующего этапа до начала проведения олимпиады с учетом настоящих рекомендаций.
Для задач, в которых решением является программа, в тексте условия указывается максимальное время работы программы на каждом тесте и размер доступной программе памяти. В случае превышения установленных ограничений, тест должен считаться не пройденным. При этом указанные ограничения по памяти включают всю память, используемую программой, в том числе память под код программы, системные нужды и т.д.
Решения перечисленных выше типов задач должны сдаваться участниками школьного и муниципального этапов олимпиады на проверку только на электронном носителе. В зависимости от типа задачи ее решением может быть либо текст программы, написанной с использованием допустимых сред программирования (для стандартных и интерактивных задач), либо набор выходных файлов, соответствующих заданным входным файлам (для задач с открытым входом), о чем должно сообщаться в условии задачи.
Если решением задачи является программа и для проверки решений участников используется программная среда проведения соревнований, то ее компиляция в проверяющей системе осуществляется с помощью команды компиляции, соответствующей выбранному участником языку программирования. Таблица команд компиляции должна быть доведена до сведения всех участников перед началом каждого тура и размещена в памятке участнику.
Для задач, решением которых является программа, в тексте условия рекомендуется указывать максимальное время работы программы и размер доступной программе памяти. Временем работы программы считается суммарное время работы процесса на всех ядрах процессора. Память, используемая приложением, включает всю память, которая выделена процессу операционной системой, включая память кода и стек.
Для программ-решений рекомендуется также использовать следующие ограничения: размер файла с исходным текстом программы не должен превышать 256 Кбайт, а время компиляции программы должно быть не больше одной минуты.
Участникам школьного и муниципального этапов Олимпиады разрешается использование в решениях задач любых внешних модулей и заголовочных файлов, включенных в стандартную поставку соответствующего компилятора.
В решениях задач участникам запрещается:
-
создание каталогов и временных файлов при работе программы;
-
любое использование сетевых средств;
-
любые другие действия, нарушающие работу проверяющей системы, если она используется.
Для задач с открытым входом формат выходных файлов должен полностью соответствовать описанным в условии задачи требованиям. При нарушении этих требований выходной файл на проверку не принимается.
Муниципальные и региональные предметно-методические комиссии по информатике с учетом типа олимпиадных задач, разработанных для соответствующего этапа Олимпиады, формируют требования к форме представления результатов решений задач участников, которые заблаговременно доводятся до сведения участников и должны быть отражены в Памятке участнику, подготавливаемой для жюри соответствующего этапа.
|
