Четвер
28.03.2024, 15:15
Hi-Tech
Приветствую Вас Гість | RSS
Главная Регистрация Вход
Компьютерная сеть - это самая мощная в истории человечества установка по уменьшению энтропии. (Сергей Лукьяненко, "Лабиринт отражений")
Меню сайту

Статистика
» Зареєструвалось на сайті
Всього: 67
» Із них
Адміністраторів: 4
Модераторів: 9
Провірених: 0
Користувачів: 54

Онлайн всього: 1
Гостей: 1
Користувачів: 0
[Хто сьогодні нас відвідав?]

Ласкаво просимо

Солонянська Лабораторія Нових Інформаційних Технологій
Ресурсний центр Солонянщини
  • СШЛНІТ
  • Солонянський РНМК
  • Відділ освіти
  • СМС (Солонянська Мережева Спільнота)
  • *****
  • РМО вчителів біології та хімії
  • РМО вчителів географії
  • РМО вчителів іноземної мови
  • РМО вчителів інформатики
  • РМО вчителів курсу "Основи здоров'я"
  • РМО вчителів курсу "Захист Вітчизни"
  • РМО вчителів математики
  • РМО вчителів музичного мистецтва
  • РМО вчителів образотворчого мистецтва
  • РМО вчителів початкових класів
  • РМО вчителів російської мови
  • РМО вчителів суспільствознавства
  • РМО вчителів трудового навчання
  • РМО вчителів української мови та літератури
  • РМО вчителів фізики
  • РМО вчителів фізкультури
  • *****
  • Сайт логопеда
  • Виховна робота



  • Информатика и ИКТ в современной школе

    Сайт
    Сайт
     
     
    Головна » 2016 » Вересень » 30 » Готуємося до учнівської олімпіади з програмування...
    15:50
    Готуємося до учнівської олімпіади з програмування...

    ДОІППО щодо учнівської олімпіади з програмування: метою проведення Всеукраїнських учнівських олімпіад з інформатики є стимулювання творчого самовдосконалення учнів, зацікавлення їх у поглибленому вивченні інформатики; виявлення та розвиток обдарованих учнів, сприяння розвитку алгоритмічного мислення у школярів, підвищення інтересу до програмування; формування команди для участі в Міжнародній олімпіаді з інформатики.

    Документом, що визначає завдання, структуру, технологію проведення Всеукраїнських олімпіад, є Положення про Всеукраїнські учнівські олімпіади з базових дисциплін, турніри, конкурси-захисти науково-дослідницьких робіт та конкурси Фахової майстерності (Наказ Міністерства освіти і науки, молоді та спорту України 22.09.2011 № 1099).

    Відповідно до Положення, ІІІ етап олімпіади з інформатики буде проводиться у два тури. Рекомендовано проводити два практичні тури.

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

    Рекомендуємо запропонувати учасникам олімпіади на вибір одну з мов програмування (Pascal, C або C++), тільки такі мови програмування будуть використані на IІІ-му етапі.

    Передбачається, що на системі, яка перевіряє розв’язки учасників будуть встановлені тільки наступні компілятори: Free Pascal 2.0, та GCC 4.1 (або вищих версій), при цьому на робочих місцях учасників дозволяється встановлення додаткових середовищ програмування, таких як Visual C++, Delphi, Turbo Explorer, codeblocks-13.12 та інші. Програми, що створюються учасниками, повинні бути консольними доданками, відповідати стандарту мов програмування, на яких вони написані, повинні використовувати тільки стандартні бібліотеки, не реалізовувати графічний інтерфейс, та не використовувати системні ресурси, які не передбачені завданням.

    Не рекомендується дозволяти учасникам користуватися власною літературою, друкованими або рукописними матеріалами, засобами комунікації (Інтернет (крім здачі робіт на систему перевірки), мобільні телефони і таке інше).

    Завдання олімпіади

    Завдання II-го етапу олімпіади будуть алгоритмічного характеру, тобто основними результатами роботи учасника має бути: алгоритм, що правильно та ефективно розв’язує поставлену задачу, та програма, що реалізує запропонований алгоритм.

    Запропоновані задачі можуть бути такими:

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

    -  розробити програму, що отримуватиме вхідні дані та повідомлятиме про результати їх обробки, інтерактивно взаємодіючи з бібліотекою журі. Такий підхід зручний тоді, коли необхідно, щоб програма учасника не містила на початку роботи всієї інформації, а отримувала її шляхом звертання до бібліотеки. Наприклад, у такий спосіб можуть бути оформлені задачі-ігри. Задача такого типу «Нім» була запропонована на IV етапі Всеукраїнської олімпіади з інформатики ще у 1997 році.

    -  за відомими вхідними даними отримати результати, що відповідають умові задачі. У цьому випадку необхідно здати не програму, а саме вихідний файл для кожного тесту. Звичайно, задача, що задається певними вхідними файлами настільки важка, що її розв’язок в край важко знайти без комп’ютера.

    Бажано, щоб задачі висвітлювали деякі з наступних тем:

    -  робота з великими числами;

    -  сортування та пошук;

    -  метод перебору варіантів, відсікання перебору;

    -  елементи обчислювальної геометрії;

    -  принцип динамічного програмування;

    -  жадібні алгоритми;

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

    -  елементи лексичного та синтаксичного розбору;

    -  ефективні структури даних.

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

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

    Запитання щодо умов завдань

    Учасники олімпіади повинні мати змогу ставити запитання щодо умов задач. Як свідчить практика IІІ етапу Всеукраїнських олімпіад, бажано надавати цю можливість лише на протязі першої години кожного з турів. Якщо за цей час учасники знайдуть помилку або двозначність в умові, тоді до умови можна буде внести поправку та вчасно оголосити про неї усім учасникам.

    Запитання, що їх ставить учасник, повинні передбачати відповідь «Так» або «Ні». У випадках, коли запитання сформульоване так, що на нього не можна відповісти «Так» або «Ні»; відповідь на запитання учасника міститься у явному вигляді в умові задачі; запитання стосується розв’язку задачі; відповідь на запитання вимагає обчислень, що можуть бути проведені учасником самостійно, виходячи з умов задачі та загальних знань — член журі повинен відповідати: «Не коментую».

    Бажано, щоб на запитання, які стосуються задачі, відповідала одна й та ж людина — автор задачі. У такому випадку учасники отримують однакові відповіді на однакові запитання.

    Перевірка завдань

    Програми-розв’язки рекомендується перевіряти за системою тестів. До кожної задачі завчасно буде підготовлений набір тестових даних, які б дозволяли розрізнити правильні та неправильні розв’язки, а серед правильних — більш та менш ефективні.

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

    На міжнародній олімпіаді в останні роки практикується нарахування неповної кількості балів за тест, у разі, якщо програма видає неоптимальну відповідь (яка повністю задовольняє умовам задачі та якщо час обчислення тесту не перевищує відповідне обмеження).

    Рекомендована кількість тестів в наборі для однієї задачі — 10. Для більш складних задач це число можна збільшити до 20. Серед тестів повинні бути: декілька тестів невеликого розміру, виконання яких свідчить про правильність запропонованого алгоритму; тести, що перевіряють коректність роботи програми у спеціальних випадках (вироджені випадки, відсутність розв’язку); тести великого розміру, виконання яких свідчить про ефективність запропонованого алгоритму.

    Необхідно звернути особливу увагу щодо суворого дотримання форматів введення та виведення даних учасниками олімпіади. У разі порушення таких вимог (наприклад, зайвий пропуск у кінці рядка, зайве переведення рядку в кінці вихідного файлу, неправильна назва вхідного або вихідного файлу і таке інше), до учасників застосовуються санкції як то відсотки штрафних балів або не зарахування тесту чи задачі взагалі.

    Проведення змагань

    Рекомендовано проведення II етапу олімпіади з використанням системи ejudge синхронно з іншими районами, використовувати центральний сервер прийому і перевірки робіт. Завдання для цього варіанту будуть розроблені членами журі IIІ етапу всеукраїнської олімпіади, та надіслані до місць проведення за декілька годин до початку туру. Також вони також будуть доступні на центральному сервері. Результати перевірки будуть доступні для кожного району окремо та доступні обласному оргкомітету.

     

    Рекомендована література

     

    1.                     Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — M.: Мир, 1979.

    2.                     Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. — С.-П.: Вильямс, 2000.

    3.                     Грузман М.З. Эвристика в информатике. - Винница: Арбат, 1998.

    4.                     Гуржій А.М., Бондаренко В.В., Співаковський О.В., Ягіяєв Ш.І. Всеукраїнські та міжнародні олімпіади з інформатики в задачах та рішеннях: Посібник. – видання друге, доповнене і перероблене. – Херсон: Айлант.- 2007.

    5.                     Кнут Д. Искусство программирования для ЭВМ - М.: Мир, 1976 - 3 тома (Основные алгоритмы, получисленные алгоритмы, сортировка и поиск)

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

    7.                     Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978.

    8.                     Липский В. Комбинаторика для программистов. — М.: Мир, 1988.

    9.                     Препарата Ф., Шеймос М. Вычислительная геометрия. Введение. — М.: Мир, 1989.

    10.                Рейнгольд Э., Нивергельт Ю., Део Н., Комбинаторные алгоритмы, М., Мир, 1980.

    11.                Ставровский А.Б. Турбо Паскаль 7.0. Учебник. - К.:Издательская группа BHV, 2000.

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

    Рекомендовані Інтернет - джерела

    1.     www.oi.dp.ua  Дніпропетровські олімпіади з інформатики

    2.     http://www.acmp.ru   Школа програміста та системи автоматичної перевірки

    3.     http://informatics.mccme.ru  Дистанційна підготовка з програмування

    4.     http://www.uoi.in.ua  Матеріали українських олімпіад з інформатики

    5.    http://www.olymp.vinnica.ua/ Центр підтримки та проведення олімпіад школярів з використанням можливостей Internet

    6.    http://www.ioinformatics.org/  Сайт міжнародних олімпіад з інформатики

    7.    http://olymp.sumdu.edu.ua Веб-ресурс підтримки та проведення шкільних та студентських олімпіад з інформатики

    8.    http://www.iitzo.gov.ua Сайт Інституту інноваційних технологій і змісту освіти Міністерства освіти і науки України

     

    Переглядів: 477 | Додав: FokinPetrykyvka | Рейтинг: 0.0/0
    Всього коментарів: 0
    Додавати коментарі можуть лише зареєстровані користувачі.
    [ Реєстрація | Вхід ]
    Цінуємо свій час

    Пошук

    Календар
    «  Вересень 2016  »
    ПнВтСрЧтПтСбНд
       1234
    567891011
    12131415161718
    19202122232425
    2627282930

    Архів записів

    Освітні ресурси
  • СШЛНІТ
  • ДОІППО
  • Центр інформатики та інформаційних технологій ЗОІППО
  • МО вчителів інформатики м.Полтави

  • «Методичний портал»






  •  

    Copyright MyCorp © 2024 Безкоштовний конструктор сайтів - uCoz