Разные задачи можно решать с использованием разных языков программирования. Список допустимых языков программирования устанавливается до начала проведения олимпиады с учетом порядка проведения заключительного этапа Всероссийской олимпиады школьников по информатике.
Для задач, в которых решением является программа, в тексте условия указывается максимальное время работы программы на каждом тесте и размер доступной программе памяти. В случае превышение установленных ограничений, тест должен считаться не пройденным. При этом указанные ограничения по памяти включают всю память, используемую программой, в том числе память под код программы, системные нужды и т.д.
Решение должно выдавать одинаковые ответы на одинаковые тесты, вне зависимости от времени запуска и программного окружения. Жюри вправе произвести неограниченное количество запусков программы участника и выбрать наихудший результат по каждому из тестов.
2.2. Общая характеристика содержания олимпиадных задач
При определении содержания задач для школьного и муниципального этапов олимпиады по информатике основными документами, на которые можно ориентироваться в настоящее время, являются стандарт основного и среднего (полного) общего образования по информатике и ИКТ базового и профильного уровней, а также соответствующие примерные программы, приведенные в книгах [7, 9].
Важной особенностью задач, используемых при проведении школьного и муниципального этапов Всероссийской олимпиады школьников по информатике, является ориентация их на проверку развития у школьников теоретического мышления, логики, а также творческих способностей и интуиции. В отличие от задач ЕГЭ или студенческих олимпиад по информатике, которые, помимо всего прочего, направлены еще и на проверку обученности участников, задачи школьных олимпиад должны предоставлять возможность школьникам без специальных знаний решать нестандартные и новые для них задачи. Каждая задача должна позволять участникам сделать для себя небольшое открытие и в полной мере раскрыть имеющийся у них творческий потенциал.
Олимпиадные задачи для школьного и муниципального этапов олимпиады по информатике должны отличаются тематическим разнообразием. Из опыта проведения таких олимпиад в прошлые годы можно выделить наиболее часто встречающиеся разделы информатики, к которым с определенной долей условности можно отнести тематику той или иной олимпиадной задачи. В частности, такими разделами информатики являются:
· комбинаторика;
· сортировка и поиск;
· обработка последовательностей;
· алгоритмы на графах;
· элементы вычислительной геометрии.
· перебор вариантов и методы его сокращения;
· динамическое программирование;
Олимпиадная задача по информатике должна гармонично покрывать не только теоретические разделы курса информатики, но и давать возможность использовать в процессе ее решения знания и умения, характерные для основных этапов решения задач с помощью компьютеров. В частности, такими этапами являются:
· формализация задачи;
· выбор формального метода и разработка алгоритма решения задачи, включая оценку правильности и сложности алгоритма;
· программирование алгоритма и отладка программы;
· тестирование полученной программы.
Опыт проведения олимпиад по информатике в нашей стране показывает, что содержание и основные знания, умения и навыки, востребованные при решении олимпиадных заданий по информатике, строятся на основе сформированного уровня освоения школьниками содержания информатики и информационных технологий основной школы и развития профильного уровня освоения стандарта среднего образования по информатике [9]. Все представленные там дидактические единицы, в той или иной степени, обязательно заложены в олимпиадных задачах конкретного соревнования. Более того, анализ показывает, что все блоки содержания образования профильного уровня стандарта по информатике, а также требуемые компетентностные качества, в полной мере могут проверяться олимпиадными заданиями.
В частности, можно отметить следующие компетентностные качества, которые выявляются в результате участия школьников в олимпиадном движении:
· углубленные знания математических основ информатики;
· развитые умения и навыки в теории алгоритмов;
· устойчивые знания об информационных процессах, типах информации, способах представления и передачи информации;
· устойчивые практические навыки самостоятельного построения компьютерных моделей;
· расширенные представления о составе компьютера, программном принципе работы компьютера и прикладном программном обеспечении;
· беглое владение клавиатурным вводом на русском и английском языке;
· свободное владение компьютерным графическим интерфейсом;
· устойчивые навыки работы с периферийным оборудованием и разнообразными носителями информации;
· свободные навыки работы с компьютером: файловой системой, операционной системой, архивирующими средствами, конвертирующими средствами, программными приложениями, поисковой системой;
· устойчивые навыки работы с общими и персональными ресурсами в локальной компьютерной сети;
· устойчивые навыки работы со специализированным ПО (среды программирования, трансляторы, отладчики);
· свободные навыки работы с инструментальными средствами глобальной компьютерной сети (регистрация, передача данных, защита информации);
· ясное представление о нормах работы с информацией;
· развитое чувство самоконтроля и ответственности;
· навыки самостоятельного планирования заданий;
· общекультурные навыки организации рабочего места;
· общекультурные навыки этикета;
· проявление волевых качеств.
Очевидно, что чем выше уровень олимпиады, тем сложнее предлагаемые задачи и больший уровень знаний и умений требуется от участников. Но совершенно не правильно считать, что эта сложность возрастает только за счет программирования. Программирование здесь, как и в информатике в целом, играет важную, но не определяющую, и названный выше перечень знаний и умений участников в гораздо большей степени охватывает другие многочисленные разделы информатики как науки.
2.3. Порядок разработки оригинальных олимпиадных задач
Разработать олимпиадную задачу по информатике не так просто, особенно если в олимпиаде участвуют достаточно сильные школьники, способные успешно решать задачи для заключительных этапов Всероссийской олимпиады школьников. Хорошая задача – это, как правило, штучный и эксклюзивный продукт, для создания которого необходимо провести даже небольшое исследование.
В общем случае процесс создания олимпиадной задачи включает следующие основные этапы:
1) разработка идеи и подготовка текста условия задачи;
2) разработка различных алгоритмов решения задачи;
3) написание и отладка программ решений на всех разрешенных на олимпиаде языках программирования;
4) подготовка системы оценивания задачи;
5) разработка системы тестов для проверки решения задачи;
6) разработка проверяющей программы для включения ее состав программной проверяющей системы, если таковая используется при проведении олимпиады.
Вполне очевидно, что процесс создания олимпиадной задачи является итерационным. Очень часто случается, что условие задачи может кардинально измениться в зависимости от результатов выполнения последующих этапов.
Что касается разработки задач для школьного и муниципального этапов, то большую помощь в этом могут оказать существующие печатные издания и интернет-ресурсы, содержащие коллекции олимпиадных задач. Причем в качестве основы для разработки олимпиадной задачи могут использоваться даже задачи международных олимпиад. Дело в том, что сложность задач заключительных этапов и международных олимпиад в большинстве случае определяется размерностью задачи. Уменьшив эту размерность, можно получить задачу, которая вполне под силу школьникам, которые только начинают свой путь в олимпиадной информатике.
Если говорить о печатных изданиях, содержащих в достаточном количестве олимпиадные задачи по информатике, то здесь можно порекомендовать книги, перечень которых представлен в списке рекомендуемой литературы. Часть из них, изданных издательством «БИНОМ. Лаборатория знаний» можно заказать на сайте издательства 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 (сайт Саратовского государственного университета, содержащий архив задач с системой онлайн-проверки).
4. Рекомендации по системе оценивания и проверке решений участников