Содержание4. Комбінаторні об’єкти
4. Анкета учасника з підготовки до олімпіади з
Вступне слово
Шкільний курс інформатики і олімпіада з інформатики
1. Методи опрацювання числових рядів
Перший спосіб.
Другий спосіб.
Перший спосіб.
Другий спосіб.
Розглянемо на простих прикладах її використання.
Переповнення стеку
Приклад 7. Класичним прикладом використання рекурсії є програмний код обчислення факторіалу.
3. Бінарне дерево (рекурсивний обхід)
ЯКЩО знаходимося в листі, ТO
Приклад 12. З членів числової послідовності утворити найдовшу арифметичну і геометричну прогресію.
Вхідна інформація
Приклад 15. Гірський пейзаж.
У єдиному рядку задане ціле число N10. Формат вихідних даних
Аналіз. Програмний код будується методом зафарбовування сусідніх для знайденої клітинки a[i,j] елементів a[i+1,j], a[i-1,j],a[i,
4. Комбінаторні об’єкти
5. Повний перебір
Перебір з поверненням.
Лексичний перебір.
6. Основи теорії графів
6. Вершина 6 має 0 степінь, а 1 – 3 степінь.
Зв’язний граф – граф, в якого кожні дві вершини є зв’язаними між собою ребрами.
Елілеровий шлях – це шлях, який ми проходимо з однієї вершини в іншу через всі ребра тільки один раз.
Що таке «олімпіадна» інформатика?
Як перевіряються розв’язки задач олімпіади
3. План підготовки до олімпіад з інформатики
Розділ 1. Техніка програмування
Одновимірні масиви. Двовимірні масиви (матриці). Багатовимірні масиви.)
Математичні функції, що задається рекурсивно. Приклади рекурсивних підпрограм. Проблема зупинки рекурсії. Заміна рекурсії ітерац
5. Алгоритми, методи і принципи розв’язування задач
Поняття, застосування. Порівняння з перебором)
Поняття, застосування. Порівняння з перебором і динамічним програмуванням).
6. Додаткові завдання і запинання
1.Логічні задачі (з обґрунтуванням розв’язку).
2. Задачі на базові структури алгоритмів (слідування, розгалуження, цикл)
3. Задачі на структури даних.
Вхідні дані
Приклад введення
Вхідні дані
Вихідні дані
Приклад введення
Вхідні дані
Приклад введення
Задача 8 (40 балів) «Dobriy Vitya Strikes Back»
Вхідні дані
Вихідні дані
Приклад вхідного файлу
Вхідні дані
Вихідні дані
Приклад введення
|
