Методические рекомендации по проведению школьного и муниципального этапа олимпиады по информатике в Республике Мордовия icon

Методические рекомендации по проведению школьного и муниципального этапа олимпиады по информатике в Республике Мордовия


Смотрите также:
Методические рекомендации по проведению школьного и муниципального этапа олимпиады по физике в...
Методические рекомендации по проведению 1 (школьного) этапа всероссийской олимпиады школьников...
Методические рекомендации по проведению школьного этапа олимпиады по математике в Республике...
Методические рекомендации по разработке заданий и требований к проведению школьного этапа...
Методические рекомендации по проведению I (школьного) этапа всероссийской олимпиады школьников...
Методические рекомендации по проведению I (школьного) этапа всероссийской олимпиады школьников...
Рекомендации по проведению второго муниципального этапа Всероссийской олимпиады школьников в...
Методические рекомендации по содержательному и организационно-методическому обеспечению...
Методические рекомендации по разработке заданий для школьного и муниципального этапов...
Методические рекомендации по разработке заданий для школьного и муниципального этапов...
Методические рекомендации по проведению I (школьного) этапа всероссийской олимпиады школьников...
Образования и науки челябинской области площадь. Революции, д. 4, Челябинск, 454113 Тел...



Загрузка...
скачать
МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ

по проведению школьного и муниципального этапа

олимпиады по информатике в Республике Мордовия

2009/2010 учебный год


Предметная олимпиада по информатике проводится в четыре этапа. Первый этап стартует в общеобразовательных учреждениях в 6 — 11 классах. Муниципальный этап с 7 по 11 классы

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


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

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


2.Рекомендуемое центральной предметно-методической комиссией количество задач на туре – три или четыре. Задачи должны быть такой сложности, чтобы дать возможность проявить себя как недостаточно подготовленным, так и сильным участникам.

Комплекты задач для школьного или муниципального этапа могут разрабатываться соответствующими предметно-методическими комиссиями отдельно как для каждой параллели, так и для некоторых параллелей, например, для 9 – 11 классов, 6-8 классов.

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

  • комбинаторика;

  • сортировка и поиск;

  • обработка последовательностей;

  • алгоритмы на графах;

  • элементы вычислительной геометрии.

  • перебор вариантов и методы его сокращения;

  • динамическое программирование;

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

  • формализация задачи;

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

  • программирование алгоритма и отладка программы;

  • тестирование полученной программы.

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

^ Разные задачи можно решать с использованием разных языков программирования.


3. Рабочее место каждого участника школьного или муниципального этапа олимпиады должно быть оснащено персональным компьютером без подключения его к сети Интернет. Минимальные характеристики персонального компьютера должны быть не хуже следующих: процессор с частотой 1ГГц, объем оперативной памяти 256 Мбайт, объем жесткого диска 20 Гбайт. Для обеспечения равных условий для всех участников школьного или муниципального этапа используемые во время туров компьютеры должны иметь одинаковые или близкие технические характеристики.

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

  • Far Manager 1.7;

  • Borland Delphi 7.0;

  • Borland Pascal 7.0;

  • Borland C++ 3.1;

  • FreePascal 2.x.x;

  • Microsoft Visual C/C++ 2005 Express Edition Service Pack 1;

  • GNU C/C++ 4.4.x (версия для Windows  MinGW);

  • Codeblocks 8.х

  • Microsoft Visual Basic 2005 Express Edition Service Pack 1.

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

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

Системы программирования FreePascal 2.x.x; GNU C/C++ 4.4.x и Codeblocks 8.х являются свободно распространяемыми программными продуктами и их можно загрузить с соответствующих сайтов

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


4.Для проведения школьного и муниципального этапов олимпиады организатором соответствующего этапа создаются оргкомитет и жюри.

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

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

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

  • тексты олимпиадных задач;

  • общие методические рекомендации по проверке решений участников;

  • комплекты тестов в электронном виде, содержащие для каждой задачи файлы входных данных и соответствующие им файлы выходных данных;

  • систему оценки результатов прохождения каждого теста и комплекта тестов в целом;

  • краткие методические рекомендации по решению предложенных олимпиадных задач.


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

Если решением задачи является программа, то результатом решения таких задач является исходный текст программы на одном из разрешенных языков программирования – Pascal, C, С++, и Visual Basic. Рекомендуемые центральной предметно-методической комиссией по информатике среды программирования, приведены в разделе 4.

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

компиляция исходного текста программы;

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

сравнение результатов исполнения программы на каждом тесте с правильным ответом.

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

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

Система оценивания решений каждой олимпиадной задачи школьного и муниципального этапов олимпиады должна предоставляться жюри предметно-методической комиссией соответствующего этапа в следующем виде:

  1. комплекта тестов для каждой задачи, где каждому тесту соответствует файл с входными данными и файл с соответствующими выходными данными;

  2. распределения максимального количества баллов за задачу (как правило, это 100 баллов, если иное не оговорено в условии задачи) между всеми группами тестов и отдельными тестами внутри каждой группы.

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

    1. простые тесты;

    2. тесты на частные случаи, позволяющие выявить особенности используемых алгоритмов;

    3. общие тесты (достаточно случайные тесты, разные по размеру: от простых тестов до сложных);

    4. тесты, проверяющие наличие эвристик в алгоритмах;

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

Среди интернет-ресурсов полезными при разработке олимпиадных задач для школьного и муниципального этапов являются следующие сайты:

http://info.rusolymp.ru/ (сайт с наибольшей в России коллекцией задач международных и всероссийских олимпиад по информатике с методическими рекомендациями по их решению);

http://algolist.manual.ru/olimp/ (сайт «Олимпиадные задачи по программированию»);

http://www.olympiads.ru/moscow/ (сайт московских олимпиад по информатике);

http://neerc.ifmo.ru/school/russia-team/archive.html (сайт с архивом задач Всероссийских командных олимпиад школьников по программированию);

http://contest.ur.ru (сайт Уральских олимпиад по информатике);

http://www.olympiads.ru/ (сайт по олимпиадной информатике);

http://www.olympiads.nnov.ru/ (сайт «Олимпиадная информатика в Нижнем Новгороде»);

http://acmp.ru" (сайт «Школа программиста» для школьников Красноярского края);

http://acmu.ru (сайт «Олимпиады по информатике (ХМАО- Югра)» для школьников Ханты-Мансийского автономного округа);

http://olimpic.nsu.ru/nsu/archive/2005/index.shtml (сайт открытой Всесибирской олимпиады по программированию им. И.В. Поттосина);

http://imcs.dvgu.ru/works/school.html (сайт школьных олимпиад, проводимых в Приморском крае);

http://olymp.karelia.ru/pract.htm (сайт школьных олимпиад Республики Карелия);

http://school.sgu.ru/ (сайт по алгоритмизации и программированию Саратовского государственного университета).

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

http://acm.timus.ru/ (сайт Уральского государственного университета, содержащий большой архив задач с различных соревнований по спортивному программированию);

http://informatics.mccme.ru (сайт дистанционной подготовки по информатике Московского института открытого образования и МЦНМО);

http://acm.sgu.ru (сайт Саратовского государственного университета, содержащий архив задач с системой онлайн-проверки).

^ Список рекомендуемой литературы

  1. Алексеев А.В., Беляев С.Н. Подготовка школьников к олимпиадам по информатике с использованием веб-сайта: учебно-методическое пособие для учащихся 7-11 классов. – Ханты-Мансийск: РИО ИРО, 2008. – 284 с.

  2. Андреева Е.В., Босова Л.Л., Фалина И.Н. Математические основы информатики. Элективный курс: Учебное пособие. – М.: БИНОМ. Лаборатория Знаний, 2007. – 312 с.

  3. Арсак Ж. Программирование игр и головоломок. – М.: Наука, 1990. – 224 с.

  4. Бентли Д. Жемчужины творчества программистов: пер. с англ. – М.: Радио и связь, 1990. – 224 с.

  5. Брудно А.Л., Каплан Л.И. Московские олимпиады по программированию/ Под ред. акад. Б.Н. Наумова.- 2-е изд., доп. и пераб. – М.: Наука, гл. ред. физ.-мат. лит., 1990. – 208 с.

  6. Долинский М.С. Алгоритмизация и программирование на Turbo Pascal: от простых до олимпиадных задач: Учебное пособие. – СПб.: Питер Принт, 2004. – 240 с.

  7. Задачи по программированию /С.М. Окулов, Т.В. Ашихмина, Н.А. Бушмелева и др.; Под ред. С.М. Окулова. – М.: БИНОМ. Лаборатория знаний, 2006. – 820 с.

  8. Златопольский Д. М. Программирование: типовые задачи, алгоритмы, методы. – М.: БИНОМ. Лаборатория знаний, 2007. – 223 с.

  9. Иванов С.Ю., Кирюхин В.М., Окулов С. М. Методика анализа сложных задач по информатике: от простого к сложному // Информатика и образование. 2006. №10. С. 21 – 32.

  10. Кирюхин В.М. Всероссийская олимпиада школьников по информатике. М.: АПК и ППРО, 2005. –212 с.

  11. Кирюхин В.М. Информатика. Всероссийские олимпиады. Выпуск 1. – М.: Просвещение, 2008. – 220 с. – (Пять колец).

  12. Кирюхин В.М. Информатика. Всероссийские олимпиады. Выпуск 2. – М.: Просвещение, 2009. – 222 с. – (Пять колец).

  13. Кирюхин В.М. Информатика. Всероссийские олимпиады. Выпуск 3. – М.: Просвещение, 2010. – 201 с. – (Пять колец). (Планируется к изданию в конце 2009 года).

  14. Кирюхин В.М. Информатика. Международные олимпиады. Выпуск 1. – М.: Просвещение, 2009. – 239 с. – (Пять колец).

  15. Кирюхин В.М., Окулов С. М. Методика анализа сложных задач по информатике // Информатика и образование. 2006. №4. С. 42 – 54.

  16. Кирюхин В.М., Окулов С. М. Методика анализа сложных задач по информатике // Информатика и образование. 2006. №5. С. 29 – 41.

  17. Кирюхин В.М., Окулов С. М. Методика решения задач по информатике. Международные олимпиады. – М.: БИНОМ. Лаборатория знаний, 2007. – 600 с.

  18. Кирюхин В.М., Цветкова М.С. Всероссийская олимпиада школьников по информатике в 2006 году. – М.: АПК и ППРО, 2006. – 152 с.

  19. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ.
    – М.: МЦНМО, 1999. – 960с.

  20. Меньшиков Ф.В. Олимпиадные задачи по программированию. – СПб.: Питер, 2006. – 315 с.

  21. Московские олимпиады по информатике. 2002 – 2009. / Под ред. Е.В. Андреевой, В.М. Гуровица и В.А. Матюхина. – М.: МЦНМО, 2009. – 414 с.

  22. Окулов С. М. Основы программирования. – М.: БИНОМ. Лаборатория знаний, 2005. – 440 с.

  23. Окулов С. М. Программирование в алгоритмах. – М.: БИНОМ. Лаборатория знаний. 2002. – 341 с.

  24. Окулов С. М. Дискретная математика. Теория и практика решения задач по информатике: учебное пособие. – М.: БИНОМ. Лаборатория знаний. 2008. – 422 с.

  25. Окулов С. М., Лялин А. В. Ханойские башни. – М.: БИНОМ. Лаборатория знаний. 2008. – 245 с. (Развитие интеллекта школьников).

  26. Пинаев В.Н. Олимпиадные задачи по программированию: Учебное пособие / РГАТА. – Рыбинск, 1997. – 41 с.

  27. Рейнгольд Э. Комбинаторные алгоритмы: теория и практика / Э. Рейнгольд, Ю. Нивергельт, н. Део. – М.: Мир, 1980. – 476 с.

  28. Скиена С.С., Ревилла М.А. Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям. – М.: Кудиц-образ, 2005. – 416 с.

  29. Столяр С.Е., Владыкин А.А.. Информатика. Представление данных и алгоритмы. – СПб.: Невский Диалект; М.: БИНОМ. Лаборатория знаний. 2007. –382 с.

  30. Уэзерелл Ч. Этюды для программистов. – М.: Мир, 1982. – 288 с.

  31. Шень А. Программирование: теоремы и задачи. – М.:МЦНМО, 1995. – 264 с.




Скачать 133,91 Kb.
оставить комментарий
Дата29.09.2011
Размер133,91 Kb.
ТипМетодические рекомендации, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх