Определение победителей олимпиады

Общие требования к проведению олимпиады

Олимпиада проводится только в компьютерном варианте: каждому участнику олимпиады должно быть предоставлено отдельное компьютерное рабочее место с установленной на нем программной средой. Все рабочие места должны обеспечивать участникам олимпиады равные условия и соответствовать действующим на момент проведения олимпиады санитарно-эпидемиологическим правилам и нормам. За организацию рабочих мест участников ІІ этапа, включая оснащение компьютерной техникой и установку необходимого программного обеспечения, несет ответственность организатор этого этапа олимпиады. Для обеспечения равных условий для всех участников используемые во время соревнований компьютеры должны иметь одинаковые или близкие технические характеристики.

О составе языков и сред программирования для II этапа олимпиады все участники этого этапа должны быть оповещены заранее. Не допустимо, когда эту информацию участники олимпиады узнают непосредственно перед туром.

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

Рабочие места должны быть расположены таким образом, чтобы ученику было обеспечено самостоятельную работу во время проведения олимпиады.

Во время проведения олимпиады в каждой аудитории должно находиться не менее двух членов жюри.

Во время тура участникам олимпиады запрещается пользоваться любыми видами коммуникаций (Интернетом, мобильной связью, локальной Wi-Fi сетью), любыми электронными устройствами, в том числе личными компьютерами, калькуляторами, электронными записными книжками, устройствами «электронная книга», планшетами, карманными компьютерами, пейджерами, мобильными телефонами, коммуникаторами, плеерами, часами с встроенной памятью и средствами связи и т.п., электронными носителями информации (дискетами, компакт-дисками, модулями флэш-памяти любой модификации, стик-картами памяти, и т.п.), а также учебной литературой и заготовленными личными записями.

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

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

Программные среды

II-й этап ученической олимпиады по информатике целесообразно проводить на компьютерах с операционными системами Windows 2000/XP/Vista/7. На компьютере желательно установить файловый менеджер (например, The FAR manager), или заранее сообщить о его отсутствии участникам. Желательно, на время проведения тура олимпиады физически отключить локальную сеть компьютеров участников.

Рекомендуем предложить участникам олимпиады такой перечень языков программирования: Pascal, C или C++; среды разработки программ Free Pascal 2.4 (или более поздней версии), CodeBlocks 10.05 (или более поздней версии); для проверки работ участников - компиляторы: Free Pascal 2.0 (или более поздней версии), и GCC 4.1 (или более поздней версий). Такие же языки программирования, среды разработки программ и компиляторы будут использованы и на IІІ этапе.

Большинство рекомендуемых программных систем являются свободно распространяемыми и их можно загрузить с соответствующих сайтов. Примерами таких сайтов являются:

­ FreePascal – сайт http://freepascal.org;

­ Code:Blocks – сайт http://www.codeblocks.org;

­ Far manager– сайт http://farmanager.com/index.php?l=ru.

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

Задания олимпиады

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

Традиционно предлагаемые задачи соответствуют такой структуре:

1) Разработать программу, которая по входному файлу определенной структуры будет получать выходной, в соответствии с условиями задачи. Задачи именно такого типа чаще всего предлагаются на олимпиадах в последние годы.

2) Разработать программу, которая будет получать входные данные и сообщать о результатах их обработки, интерактивно взаимодействуя с библиотекой жюри. Такой подход удобен тогда, когда необходимо, чтобы программа участника не содержала в начале работы всей информации, а получала её путем обращения в библиотеку. Например, таким способом могут быть оформлены задачи-игры (например, задача такого типа «Ним» 1997 г.).

3) По известным входным данным получить результаты, соответствующие условию задачи. В таком случае необходимо сдать не программу, а именно выходной файл для каждого теста. Конечно, задача, которая задается определенными входными файлами настолько тяжелая, что ее решение трудно найти без компьютера.

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

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

При подготовке условий задач необходимо обращать особое внимание на ограничения входных данных; формат входных и выходных данных; имена файлов (название файла с исходным текстом программы, который должен сдать участник; названия входного и выходного файлов); примеры входных и выходных данных; описание функций, которые доступны в библиотеке жюри (для 2-го типа задач).

Участники всех возрастных категорий выполняют работу по единым заданиям.

Тексты заданий ІІ этапа готовятся Научно-методическим центром развития образования. Каждое задание содержит условие, пример входных и выходных данных.

Во время работы над заданиями участник самостоятельно выбирает последовательность выполнения отдельных его составляющих. Участникам запрещается использование VBA и программных средств, которые не указаны в задаче. Названия файлов, которые участник должен сдать на проверку жюри, указаны в тексте задания.

Материалы олимпиады ІІ этапа требуют тиражирования.

Материалы олимпиады ІІ этапа будут разосланы 26-27 ноября 2015 г. электронной почтой ответственным за проведение олимпиады в городе (районе) республики.

28 ноября 2015 г., в день проведения олимпиады, в 13:00 будут обнародованы тесты для проверки программ-решений участников олимпиады на сайте http://nmcro.codehandler.ru/ в разделе «Олимпиады».

30 ноября 2015 года будут обнародованы программы-решения олимпиадных задач на сайте http://nmcro.codehandler.ru/ в разделе «Олимпиады».

В случае возникновения вопросов по условиям заданий и тестам по проверке программ-решений обращаться к Удовенко Сергею Сергеевичу, методисту Отдела информатики и информатизации системы образования НМЦРО (моб. тел.: 099-566-97-05).

Вопросы по условиям задач

Во время проведения олимпиады, в течение первого часа работы, необходимо предоставить возможность учащимся задавать вопросы членам жюри по условиям задач и получить на них ответы. Если в течение этого времени участники найдут ошибку или двусмысленность в формулировки задачи, тогда к тексту задачи можно будет внести поправку и своевременно объявить о ней всем участникам. Вопросы должны задаваться в письменной форме и предусматривать варианты ответа членами жюри «Да» или «Нет». В случаях, когда вопрос сформулирован так, что на него нельзя ответить «Да» или «Нет» (ответ на вопрос участника содержится в явном виде в условии задачи; вопрос касается решения задачи, терминологии программных средств, которые используются для выполнения олимпиадной задачи) - член жюри должен отвечать: «Без комментариев».

Проверка заданий

К каждой задаче ІІ этапа подготовлен набор тестовых данных, которые позволяют различить правильные и неправильные решения. А среди правильных - более и менее эффективные.

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

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

Определение победителей олимпиады

Во II этапе олимпиады принимают участие учащиеся 9-11 классов. Итоги олимпиады (определение победителей) подводятся по каждой параллели отдельно.

Количество победителей (I-III места) не может превышать половины от общего количества участников соответствующей возрастной категории и распределение по местам должно соответствовать пропорции 1:2:3. Победитель должен набрать не менее 30% от максимального количества баллов. Призовые места (первое, второе, третье) распределяются по рейтингу (количество баллов) участника с соблюдением требований указанных выше.

В течение недели после проведения ІІ этапа олимпиады в отдел информатики и информатизации системы образования НМЦРО необходимо подать отчет о проведении І и ІІ этапов олимпиады и заявку команды на участие в ІІІ этапе Республиканской ученической олимпиады по информатике и ИКТ в соответствующей форме с дополнительной информацией о языках программирования (Free Pascal, С, С++) для каждого участника (образец см. на сайте НМЦРО в разделе «Олимпиада» или «Отдел информатики» → «Информатика»).