скачать ВСЕРОССИЙСКАЯ ОЛИМПИАДА ШКОЛЬНИКОВ ПО ИНФОРМАТИКЕ В.М. Кирюхин МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ по разработке заданий для школьного и муниципального этапов Всероссийской олимпиады школьников по информатике в 2008/2009 учебном году Москва 2008 г. ОГЛАВЛЕНИЕ Введение …………………………………………………………..………..… 3
2.1. Критерии отбора олимпиадных задач ……………………….……. 7 2.2. Общая характеристика содержания олимпиадных задач ………... 9 2.3. Порядок разработки оригинальных олимпиадных задач …….…. 12
участников …………………………...…………………….……....….... 14 Список рекомендуемой литературы ………………………………………. 19 Введение Настоящие методические рекомендации подготовлены центральной методической комиссией по информатике Центрального оргкомитета Всероссийской олимпиады школьников и направлены на помощь соответствующим методическим комиссиям и жюри в составлении заданий для школьного и муниципального этапов Всероссийской олимпиады школьников по информатике в субъектах Российской Федерации. Методические материалы содержат рекомендации по порядку проведения олимпиад по информатике, требования к структуре и содержанию олимпиадных задач, рекомендуемые источники информации для подготовки задач, а также рекомендации по оцениванию решений участников олимпиад. Центральная методическая комиссия по информатике выражает надежду, что представленные методические рекомендации окажутся полезными при проведении школьного и муниципального этапов Всероссийской олимпиады школьников по информатике, и желает успехов организаторам в их проведении. В случае необходимости, дополнительную информацию по представленным методическим материалам можно получить по электронной почте, обратившись по адресу support@rusolymp.ru в центральную методическую комиссию по информатике. ![]() Председатель центральной методической комиссии по информатике В.М. Кирюхин ^ При организации и проведении школьного и муниципального этапов Всероссийской олимпиады школьников по информатике необходимо руководствоваться Положением о Всероссийской олимпиаде школьников, утвержденным Приказом Минобрнауки России от 22 октября 2007 г. № 286, а также нормативными документами, регламентирующими проведение Всероссийской олимпиады школьников в 2008-2009 учебном году (все документы представлены на портале Всероссийской олимпиады школьников http://rusolymp.ru в разделе «Нормативные документы»). Центральная методическая комиссия по информатике рекомендует при проведении школьного и муниципального этапов Всероссийской олимпиады школьников по информатике придерживаться следующего порядка.
^ Ответственность за подготовку задач для школьного и муниципального этапов Всероссийской олимпиады школьников по информатике несет региональная методическая комиссия по информатике, формируемая органом управления образованием субъекта РФ до начала олимпиады. Рекомендуется на каждом туре соответствующего этапа предлагать участникам олимпиады одни и те же задачи. В зависимости от существующих традиций в регионе можно проводить соревнования по параллелям, и в этом случае должны быть подготовлены комплекты задач для каждой параллели. Количество задач на каждом туре определяется организаторами соревнований и зависит от состава участников. Рекомендуемое количество задач – три. Задачи должны быть такой сложности, чтобы дать возможность проявить себя как недостаточно подготовленным, так и сильным участникам. Наилучшим вариантом проведения школьного и муниципального этапа Всероссийской олимпиады школьников по информатике является формирование в субъекте РФ для каждого этапа единого комплекта задач и проведение школьного этапа в единое для всех школ время и муниципального этапа – в одно и то же время для всех муниципальных округов. Это даст возможность более квалифицированно подойти к подготовке условий задач, а также минимизировать затраты на их подготовку и проверку. ^ Для проведения школьного и муниципального этапов Всероссийской олимпиады школьников по информатике могут использоваться как задачи, ранее использованные на других олимпиадах по информатике, так и задачи, разработанные муниципальными и региональными методическими комиссиями. Основными критериями отбора олимпиадных задач должны быть следующие показатели [7]:
При подготовке задач необходимо учитывать, что олимпиадные задачи могут быть трех типов. К задачам первого типа относятся стандартные задачи, решением которых является программа, формирующая по заданному входному файлу выходной файл. Задачи второго типа являются интерактивными. Решением задач этого типа также является программа, однако, в отличие от задач первого типа, вместо чтения исходных данных из входного файла и записи результата в выходной файл эта программа должна обмениваться данными с другой программой, определенной в условии задачи. В задачах третьего типа решением является не программа, как в задачах первого и второго типов, а файлы выходных данных, соответствующие заданным в условии задачи входным файлам. Разные задачи можно решать с использованием разных языков программирования. Список допустимых языков программирования устанавливается до начала проведения олимпиады с учетом порядка проведения заключительного этапа Всероссийской олимпиады школьников по информатике. Для задач, в которых решением является программа, в тексте условия указывается максимальное время работы программы на каждом тесте и размер доступной программе памяти. В случае превышение установленных ограничений, тест должен считаться не пройденным. При этом указанные ограничения по памяти включают всю память, используемую программой, в том числе память под код программы, системные нужды и т.д. Решение должно выдавать одинаковые ответы на одинаковые тесты, вне зависимости от времени запуска и программного окружения. Жюри вправе произвести неограниченное количество запусков программы участника и выбрать наихудший результат по каждому из тестов. ^ При определении содержания задач для школьного и муниципального этапов олимпиады по информатике основными документами, на которые можно ориентироваться в настоящее время, являются стандарт основного и среднего (полного) общего образования по информатике и ИКТ базового и профильного уровней, а также соответствующие примерные программы, приведенные в книгах [7, 9]. Важной особенностью задач, используемых при проведении школьного и муниципального этапов Всероссийской олимпиады школьников по информатике, является ориентация их на проверку развития у школьников теоретического мышления, логики, а также творческих способностей и интуиции. В отличие от задач ЕГЭ или студенческих олимпиад по информатике, которые, помимо всего прочего, направлены еще и на проверку обученности участников, задачи школьных олимпиад должны предоставлять возможность школьникам без специальных знаний решать нестандартные и новые для них задачи. Каждая задача должна позволять участникам сделать для себя небольшое открытие и в полной мере раскрыть имеющийся у них творческий потенциал. Олимпиадные задачи для школьного и муниципального этапов олимпиады по информатике должны отличаются тематическим разнообразием. Из опыта проведения таких олимпиад в прошлые годы можно выделить наиболее часто встречающиеся разделы информатики, к которым с определенной долей условности можно отнести тематику той или иной олимпиадной задачи. В частности, такими разделами информатики являются:
Олимпиадная задача по информатике должна гармонично покрывать не только теоретические разделы курса информатики, но и давать возможность использовать в процессе ее решения знания и умения, характерные для основных этапов решения задач с помощью компьютеров. В частности, такими этапами являются:
Опыт проведения олимпиад по информатике в нашей стране показывает, что содержание и основные знания, умения и навыки, востребованные при решении олимпиадных заданий по информатике, строятся на основе сформированного уровня освоения школьниками содержания информатики и информационных технологий основной школы и развития профильного уровня освоения стандарта среднего образования по информатике [9]. Все представленные там дидактические единицы, в той или иной степени, обязательно заложены в олимпиадных задачах конкретного соревнования. Более того, анализ показывает, что все блоки содержания образования профильного уровня стандарта по информатике, а также требуемые компетентностные качества, в полной мере могут проверяться олимпиадными заданиями. В частности, можно отметить следующие компетентностные качества, которые выявляются в результате участия школьников в олимпиадном движении:
Очевидно, что чем выше уровень олимпиады, тем сложнее предлагаемые задачи и больший уровень знаний и умений требуется от участников. Но совершенно не правильно считать, что эта сложность возрастает только за счет программирования. Программирование здесь, как и в информатике в целом, играет важную, но не определяющую, и названный выше перечень знаний и умений участников в гораздо большей степени охватывает другие многочисленные разделы информатики как науки. ^ Разработать олимпиадную задачу по информатике не так просто, особенно если в олимпиаде участвуют достаточно сильные школьники, способные успешно решать задачи для заключительных этапов Всероссийской олимпиады школьников. Хорошая задача – это, как правило, штучный и эксклюзивный продукт, для создания которого необходимо провести даже небольшое исследование. В общем случае процесс создания олимпиадной задачи включает следующие основные этапы:
Вполне очевидно, что процесс создания олимпиадной задачи является итерационным. Очень часто случается, что условие задачи может кардинально измениться в зависимости от результатов выполнения последующих этапов. Что касается разработки задач для школьного и муниципального этапов, то большую помощь в этом могут оказать существующие печатные издания и интернет-ресурсы, содержащие коллекции олимпиадных задач. Причем в качестве основы для разработки олимпиадной задачи могут использоваться даже задачи международных олимпиад. Дело в том, что сложность задач заключительных этапов и международных олимпиад в большинстве случае определяется размерностью задачи. Уменьшив эту размерность, можно получить задачу, которая вполне под силу школьникам, которые только начинают свой путь в олимпиадной информатике. Если говорить о печатных изданиях, содержащих в достаточном количестве олимпиадные задачи по информатике, то здесь можно порекомендовать книги, перечень которых представлен в списке рекомендуемой литературы. Часть из них, изданных издательством «БИНОМ. Лаборатория знаний» можно заказать на сайте издательства http://metodist.lbz.ru . Среди интернет-ресурсов полезными при формировании и разработке набора олимпиадных задач являются следующие сайты: http://info.rusolymp.ru/ (сайт с наибольшей в России коллекцией задач международных и всероссийских олимпиад по информатике с методическими рекомендациями по их решению); http://www.olympiads.ru/moscow/index.shtml (сайт московских олимпиад по информатике); http://neerc.ifmo.ru/school/russia-team/archive.html (сайт с архивом задач Всероссийских командных олимпиад школьников по программированию); http://contest.ur.ru (сайт Уральских олимпиад по информатике); http://www.olympiads.ru/ (сайт по олимпиадной информатике); http://acmp.ru" (сайт школы программиста в Ханты-Мансийском автономном округе); http://olimpic.nsu.ru/nsu/archive/2005/index.shtml (сайт открытой Всесибирской олимпиады по программированию им. И.В. Поттосина). Можно также воспользоваться сайтами, которые содержат не только коллекции олимпиадных задач, но и обеспечивают возможность проверки решений представленных там задач. К таким сайтам относятся: http://acm.timus.ru/ (сайт Уральского государственного университета, содержащий большой архив задач с различных соревнований по спортивному программированию); http://acm.sgu.ru (сайт Саратовского государственного университета, содержащий архив задач с системой онлайн-проверки). ^ До начала проведения туров жюри школьного или муниципального этапов олимпиады должно иметь в своем распоряжении готовые условия задач, отлаженные варианты программы различных типов решений для каждой предлагаемой задачи, набор тестов и методику проверки и оценки решений участников. С целью достижения объективности в оценке полученных участниками решений рекомендуется при проверке программ использовать тесты. Тесты должны в максимальной степени способствовать выявлению особенностей алгоритма решения задачи и давать возможность жюри дифференцировать полученные участниками решения по степени их корректности и эффективности. Наборы тестов должны охватывать все возможные случаи, допустимые условием задачи. В наборе должны присутствовать:
Конечно, об использовании на олимпиадах по информатике полной системы тестов для каждой задачи говорить не приходится, но можно разработать тесты, которые полностью проверяют логику возможных алгоритмов, используемых при ее решении. О том, что это можно успешно делать, говорит тот факт, что на заключительных и федеральных окружных этапах всероссийских олимпиад по информатике претензий к тестам во время олимпиады и после нее практически ни у кого не возникало. Если в условиях задач приведены рекомендуемые ограничения по времени тестирования для каждого теста, то следует учитывать, что данные ограничения годятся для проведения тестирования на компьютерах с определенными характеристиками по быстродействию и объему оперативной памяти. Поэтому в каждом конкретном случае жюри необходимо использовать только те компьютеры, которые соответствуют заданным в условии задачи ограничениям. Лучший вариант проверки решений участников олимпиады – использование программных проверяющих систем. Несмотря на то, что такие проверяющие системы значительно упрощают процесс проверки решений, подготовка и настройка их для проведения конкретной олимпиады требует достаточной квалификации и не малых усилий. В частности, для обеспечения функционирования такой системы, помимо наборов тестов, требуется предварительно разработать правила оценивания всех решений и проверяющие программы для каждой задачи. Основная задача проверяющей программы состоит в сравнении полученного для каждого теста результата участника с правильным ответом и формировании оценки за этот тест. Понятно, что для каждой задачи разрабатывается своя проверяющая программа. Алгоритмы работы проверяющих программ могут быть самые разнообразные. В простейшем случае, когда решение задачи однозначно определено, проверяющая программа только сравнивает полученный ответ с правильным. Если предполагаются различные варианты правильных ответов, то проверяющая программа либо проверяет все варианты путем сравнения, либо дополнительно преобразует полученный ответ к нужной форме, чтобы осуществить необходимые сравнения. Существуют и более сложные алгоритмы проверки, но в любом случае на выходе проверяющей программы формируется оценка в баллах, которую получает решение участника на соответствующем тесте. Использование на олимпиадах по информатике программных проверяющих систем требует от участников знаний правил взаимодействия с компонентами такой системой и навыки использования всех предоставляемых ей сервисных функций. Чтобы школьники, которые впервые будут участвовать в олимпиаде, смогли всем этим овладеть, перед началом соревнований необходимо специально провести пробный тур, основная цель которого ознакомиться со своим рабочим местом и приобрести основные навыки работы с программной средой соревнований. Желательно также перед началом тура раздать каждому участнику памятку, в которой описаны все правила взаимодействия с используемой программной средой. В настоящее время во многих регионах страны вышеназванные программные проверяющие системы уже используются. В случае их отсутствия можно воспользоваться аналогичными системами, бесплатно распространяемыми в интернете. Однако, как правило, свободно распространяемые программные продукты бесплатно не поддерживаются разработчиками и, более того, разработчики не отвечают за их работоспособность и достоверность получаемых результатов. В этом плане более надежными и удобными с точки зрения их использования являются промышленные системы. Одной из таких систем является информационная система проведения олимпиад, разработанная компанией «Кирилл и Мефодий». Данная система прошла достаточно эффективную апробацию во время проведения интернет-туров заключительных этапов Всероссийской олимпиады в 2006 и 2007 годах и с успехом использовалась во время проведения федерального окружного этапа в форме интернет-олимпиады в 2008 году. По вопросам условий ее приобретения можно обращаться по электронной почте support@rusolymp.ru . В качестве примера подготовки тестов и проверяющих программ для проверки решений участников в автоматизированном режиме можно ориентироваться на тесты и проверяющие программы, использованные во время проведения региональных, федеральных окружных и заключительных этапов Всероссийской олимпиады в прошлые годы. Вся эта информация размещена на портале Всероссийской олимпиады школьников http://rusolymp.ru/ в разделах соответствующих олимпиад по информатике. Говоря о системе оценивания решений участников, центральная методическая комиссия по информатике рекомендует каждую задачу независимо от ее сложности оценивать из 100 баллов. Возможны и другие варианты, например, определять максимальное количество баллов с учетом сложности решения задачи. Однако делать это можно только в том случае, если есть полная уверенность в такой оценке сложности задач. Количество баллов за тест в случае правильной работы программы на этом тесте назначается жюри, исходя из максимального балла оценки решения задачи, общего количества тестов и особенностей конкретного теста. Во многих случаях правильно работающую на каждом тесте программу целесообразно оценивать одинаковым количеством баллов, хотя не исключено иное, но это определяется выбранной системой оценивания задачи. Если возможны различные по сложности решения одной и той же задачи, которые определяются размерностью входных данных, то в этом случае целесообразно использовать следующее правило: правильное, но не эффективное решение задачи должно набирать ориентировочно от 30 до 60% баллов. Конкретное количество баллов определяется в зависимости от возможных по сложности вариантов решений. В заключение хотелось бы отметить, что в настоящих методических рекомендациях не возможно предусмотреть все ситуации, которые могут возникнуть при разработке заданий для школьного и муниципального этапов Всероссийской олимпиады школьников по информатике. Поэтому в случае возникновения каких-либо проблем следует, в первую очередь, обращаться в региональную методическую комиссию по информатике. Если возникающие проблемы требуют вмешательства центральной методической комиссии по информатике, то для этого можно использовать адрес электронной почты support@rusolymp.ru . Список рекомендуемой литературы
|