Додаток

                                                        до листа Інституту інноваційних

                                                        технологій і змісту освіти

      від 11.11. 2011 № 1.4/18-3600

Рекомендації щодо проведення III-го етапу Всеукраїнської учнівської олімпіади з інформатики у 2011-2012 навчальному році

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

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

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

Апаратне та програмне забезпечення

Обидва тури олімпіади доцільно проводити з використанням комп’ютеризованих робочих місць з операційними системами Windows 2000/XP/Vista. На комп’ютері має бути встановлений файловий менеджер (наприклад, The FAR manager, Total Commander, тощо).

 Учасникам олімпіади можуть вибирати мову програмування с заданого переліку: Pascal, C або C++. Система програмування Free Pascal 2.0 (чи новішої версії), GCC 4.2 (чи новішої версії), Turbo Delphi Explorer, Visual C++ 2008 Express). Такі компілятори будуть використані на IV-му етапі.

Програми, що створюються учасниками повинні відповідати стандарту мов програмування на яких вони написані, мають використовувати стандартні бібліотеки та не реалізовувати графічний інтерфейс, не використовувати системні ресурси, сторонні файли та бібіотеки які не передбачені завданням. Дана вимога стосується всіх доступних середовищ програмування в тому числі Visual Studio, Delphi, Turbo Delphi Explorer, тощо.

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

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

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

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

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

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

Задачі саме такого типу найчастіше пропонуються на олімпіадах в останні роки.

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

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

3)     За відомими вхідними даними отримати результати, що відповідають умові задачі.

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

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

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

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

Більше у прикріпленому файлі.