Методология проведения олимпиад по информатике и

МЕТОДОЛОГИЯ ПРОВЕДЕНИЯ ОЛИМПИАД ПО ИНФОРМАТИКЕ
И ПРОГРАММИРОВАНИЮ
Брылева А.С., Пащенко К.Н.
ФГБОУ ВПО «Магнитогорский государственный университет»,
г. Магнитогорск
Руководитель: к.п.н., доцент Савельева Л.А.
В последнее время число различных соревнований по информатике и
программированию для школьников постоянно растет.
Олимпиады
поддерживаются университетами, поскольку участие в них позволяет
сформировать у школьников и студентов интерес к информатике и
программированию,
стимулируя
поступление
на
специальности
соответствующего профиля. Также поддержка олимпиад осуществляется
государством через гранты Министерства образования и науки РФ и
компаниями,
специализирующимися
на
разработке
программного
обеспечения. Для компаний олимпиады представляют собой способ поиска и
отбора высококвалифицированных сотрудников, а также предоставляют
возможность для распространения информации об инженерной и
исследовательской
работе,
проводимой
компаниями.
Происходит
популяризация профессии программиста как творческого труда, требующего
высокой квалификации.
В связи с изложенным, актуальным является разработка и внедрение
методологии проведения олимпиад по информатике и программированию
для школьников.
Олимпиада по программированию (олимпиада по информатике) —
интеллектуальное соревнование по решению различных задач на ЭВМ, для
решения которых необходимо придумать и применить какойлибо алгоритм и/или программу на одном из языков программирования. Как
правило, участникам выдается комплект из нескольких задач. Задача
считается решённой, если участники смогли составить программу, которая
правильно работает на тестах, подготовленных жюри. Тесты участникам
неизвестны.
Олимпиады бывают личные и командные. В командных олимпиадах
обычно участвует 3 человека и каждому из них на всё время олимпиады
предоставляется компьютер для решения задач.
Для проведения подобных соревнований используются турнирные
системы, например Contester и eJudge.
Основными компонентами, необходимыми для проведения олимпиад
по информатике и программированию, являются задачи, метод тестирования
и автоматическая система управления соревнованиями.
Большая часть задач предлагаемых на олимпиадах связана с
построением алгоритмов решения и записи их на том или ином языке
программирования. Отметим, что на этапе записи алгоритма на языке
программирования возникает определенное неравенство между учащимися.
Например, рекурсия на языке Си и рекурсия на языке Basic реализуются по
разному, и временная сложность одних и тех же алгоритмов различна.
Существуют попытки составления задач на формализацию и
моделирование, но большой частью эти задачи, точнее их формулировки,
очень просто формализуются и сводятся к известным задачам по
оптимизации работы с графами (например, слово вершина в графе
заменяется на город или что-нибудь похожее, а путь в графе на слово дорога,
связь и т.п.). Так что проведение олимпиад по информатике, в настоящее
время, можно считать проведением олимпиад по алгоритмизации и
программированию. Следовательно, решение любой задачи по информатике
представляет собой прохождение следующих этапов:
– простейшая формализация задачи;
– составление алгоритма решения задачи;
– запись алгоритма на том или ином языке программирования;
– отладка и тестирование работы алгоритма на ЭВМ.
Понятно, что эти этапы необходимо рассматривать совместно, так как
выбор языка предопределяет способ представления данных и методов и
влияет на выбор алгоритма.
Все решения проверяются автоматизированной тестирующей системой.
Она запускает каждое решение на некотором наборе тестов. После
завершения работы программы она оценивает правильность полученных
выходных данных — сравнивает с эталонными или производит более
сложные действия. Результат проверки известен сразу. Часто школьники
бывают, недовольны итогами оценивания их знаний, в таком случае
проводится дополнительная проверка (апелляция).
Результаты школьных олимпиад могут повлиять на возможность
участия в городских олимпиадах по данному предмету.
Особенностью олимпиадных задач является их творческая основа. В
условиях редко ведётся речь о структурах данных и алгоритмах, приводящих
к решению. Чаще условие задачи представляет собой короткий рассказ со
своим сюжетом, героями и конфликтом. Таким образом, чтобы решить
олимпиадную задачу, нужно предварительно составить математическую
модель событий, и уже по ней подобрать или построить подходящий
алгоритм. Алгоритм может быть как одним из уже известных алгоритмов, так
и абсолютно новым, непохожим на другие.
Разработанные мероприятия и олимпиады обеспечивают повышение
качества знаний у школьников, помогают выявить наиболее талантливых и
одарённых учащихся, способных в дальнейшем реализовывать себя в той или
иной научной деятельности, дают возможность проводить раннюю
профессиональную ориентацию школьников выпускных классов, обеспечить
качественный приём в вузы и, в конечном счёте, подготовить
высококвалифицированных специалистов.
Список использованной литературы:
1. Станкевич
А.С.
О
проведении
олимпиад
школьников
попрограммированию / Материалы VIII международной конференции
«Современные технологии обучения». СПбГЭТУ. 2002, с. 326, 327.
2. Кирюхин В.М. Методика проведения и подготовки к участию в
олимпиадах по информатике: Всероссийская олимпиада школьников: Бином.
Лаборатория знаний, 2011.- 271 с.