ГОТУЄМОСЬ ДО
ОЛІМПІАДИ З ІНФОРМАТИКИ
Орієнтовні категорії олімпіадних задач
Етап олімпіади | Інформатика | Інформаційні технології |
ІІ етап
| - Теорія чисел: розклад числа на множники | - Текстовий редактор: параметри сторінки, форматування шрифту і абзацу, колонтитули, форматування графічних об’єктів, колонки |
- Обчислювальна геометрія: довжина відрізка, властивості геометричних фігур | - Презентації: створення авто фігур, налаштування анімації руху по колу з налаштуванням періоду | |
- Пошук та сортування масивів | - Електронні таблиці: формули з використанням функцій (логічних, математичних ЕСЛИ, СУММЕСЛИ, ABS), побудова діаграм | |
- Повний перебір, динамічне програмування | - СУБД: створення таблиць, форм, запитів на вибір та з параметром, звітів з групуванням | |
ІІІ етап
| - Синтаксичний аналіз: робота з рядками | - Текстовий редактор: параметри сторінки, форматування шрифту і абзацу, колонтитули, форматування графічних об’єктів, колонки, розділи |
- Пошук та сортування масивів | - Презентації: створення авто фігур, групування, налаштування анімації, кнопки, гіперпосилання | |
- Теорія чисел: НСД | - Електронні таблиці: формули з використанням функцій (логічних, математичних, посилання і масиви, перевірка властивостей і значень ЕСЛИ, СУММЕСЛИ, ABS, СТОЛБЕЦ, СТРОКА, ЕПУСТО), побудова діаграм, елементи форми | |
- Динамічне програмування | - СУБД: створення таблиць, зв’язок між таблицями, створення декількох ключових полів, форм в ручну, запитів на вибір та з параметром, групові операції , звітів з групуванням, макроси | |
- Теорія графів | ||
ІV етап
| - Повний перебір |
- Текстовий редактор: макрос в режимі автозаписуванням
|
- Жадібні алгоритми | ||
- Динамічне програмування | ||
- Граф: пошук найкоротшого шляху, пошук в ширину | ||
- Обчислювальна геометрія: опуклі многокутники | ||
- Структури даних: дерево |
Для зручності учасників та з метою тренування в системі E-judge був створений тренувальний контест з вільною реєстрацією, де можна перевірити розв’язки в тому числі і на Java. Реєстрація учасників за посиланням:
http://olimp.vntu.edu.ua/cgi-bin/register?locale_id=1. Контест номер 194.
Для реєстрації необхідно вказати адресу електронної пошти на яку прийде пароль.
Посилання для зареєстрованих учасників: http://olimp.vntu.edu.ua/cgi-bin/new-
client?contest_id=194.
Немає коментарів:
Дописати коментар