Інтерактивна школа творчого вчителя Видавництво "Ранок" 12.04.18 Спікер: Потієнко Валентина Олександрівна

1. Весняна сесія: 3 квітня – 13 квітня 2018 р.

2. Потієнко Валентина Олександрівна,
вчитель інформатики вищої кваліфікаційної категорії Українського
фізико-математичного ліцею КНУ ім. Тараса Шевченка,
вчитель-методист, кандидат педагогічних наук
Основи алгоритмізації та програмування
для старшокласників, турніри та
олімпіади з програмування

3. Основи алгоритмізації та програмування
Відповідно до Державного стандарту базової і повної загальної середньої
освіти курс «Інформатика» будується за такими змістовими лініями:
 інформація, інформаційні процеси, системи;
 комп’ютер як універсальний пристрій для опрацювання даних;
 комп’ютерні мережі, інформаційні технології створення та
опрацювання текстових документів, графічних зображень,
числових даних, об’єктів мультимедіа, комп'ютерних презентацій;
 комп’ютерне моделювання;
 моделювання, алгоритмізація та програмування.
На вивчення тем лінії «Основи алгоритмізації та програмування»
має відводитися не менше 40% навчального часу у 5–8 класах
і не менше 30% навчального часу у 9 класі.

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

5. Основи алгоритмізації та програмування
В процесі навчання інформатики
закладаються основи таких умінь:
● визначати параметри об'єктів та їх можливі значення;
● класифікувати явища та об'єкти;
● знаходити структурні зв'язки між класами об'єктів,
класифікувати знайдені зв’язки;
● подавати дані в табличному та графічному вигляді,
інтерпретувати дані, подані графічно;
● формулювати задачі з опрацювання структур даних
і формалізувати їх з метою подальшого автоматизованого
розв’язування з використанням ІКТ-засобів

7. 8 клас. Сучасні мови програмування.
Поняття об’єкта в мові програмування, його властивостей
і методів. Графічний інтерфейс, основні компоненти
програми з графічним інтерфейсом. Поняття елемента
керування. Обробники подій, пов’язаних з елементами
керування. Властивості та методи елементів керування.
Типи даних у програмуванні. Структура програми. Введення
й виведення даних. Вирази. Логічні вирази та змінні й операції
над ними. Умовні оператори (коротка та повна форма).
Складені умови. Оператори циклу. Вкладені цикли.
Пошук найбільшого та найменшого серед кількох значень

8. 9 клас. Поняття одновимірного масиву.
Введення й виведення значень елементів масиву.
Алгоритми опрацювання масивів: знаходження підсумкових
величин, зокрема для елементів, що задовольняють задані
умови, а також пошук у масиві за певними критеріями.
Алгоритми впорядкування масиву.
Поняття складності алгоритмів

9. Поглиблене вивчення інформатики (8-9 класи)

10. Запропонована кількість часу на вивчення кожної
теми також є орієнтовною, вчитель може її змінювати
(до 15 % від загального навчального часу для кожного 5 класу).

11. 9 клас
Одновимірні масиви (14 год.) Оголошення типів користувача;
прості та структуровані типи; табличні величини; одновимірні
масиви; компоненти для введення- виведення значень елементів
одновимірного масиву; класичні алгоритми опрацювання значень
елементів одновимірних масивів (пошук заданого елемента, пошук
мінімального або максимального значення, упорядкування елементів)
Символьні та рядкові величини (8 год.) Символьні та рядкові
величини; стандартні підпрограми для опрацювання символьних
та рядкових величин; класичні алгоритми опрацювання значень
елементів рядкових величин (пошук заданого символу, пошук
заданого підрядка, упорядкування елементів рядкової величини)

12. 9 клас
Двовимірні масиви (14 год.) Двовимірні масиви; компоненти
для введення-виведення значень елементів двовимірного масиву;
класичні алгоритми опрацювання значень елементів двовимірних
масивів (обробка елементів по рядках та стовпцях, відповідно
до головної та побічної діагоналі)
Допоміжні алгоритми (14 год.) Локальні та глобальні
змінні; формальні та фактичні параметри; допоміжні
алгоритми користувача; використання масивів як формальних
параметрів; поняття рекурсії; рекурсивні алгоритми

13. Зміст навчальної програми профільного
рівня вивчення інформатики для учнів 10-11 класів
можна представити переліком основних розділів:
10 клас
Мова програмування та структури даних
Сучасні інформаційні технології
Аналіз і візуалізація даних
Графікамультимедіа
Електронні публікації
11 клас
Бази даних
Алгоритми
Веб-технології
Парадигми та технології програмування

14. 10 клас
Мова програмування. Класифікація та складові мов програмування.
Особливості середовища розробки.
Структура програмного проекту.
Основні елементи мови програмування. Використання змінних і виразів.
Реалізація базових алгоритмічних конструкцій.
Логічні вирази. Таблиці істинності.
Функції. Параметри. Поняття рекурсії. Рекурсивні функції.
Вказівники.
Поняття структур даних, масив, список, словник, стек, черга, хеш-таблиця.
Класифікація структур даних.

15. 10 клас
Лінійні структури даних.
Способи реалізації структур даних.
Застосування на практиці різних структур даних.
Бібліотеки мови програмування.
Створення, редагування та тестування консольних програм
і програм з графічним інтерфейсом.
Елементи об’єктно-орієнтованого програмування.
Правила написання читабельного коду. Коментарі у тексті програми.

16. 11 клас
Методи проектування алгоритмів. Методи представлення
алгоритмів. Кодування алгоритмів. Поняття складності алгоритмів.
Основні поняття теорії чисел:
- системи числення
- робота з великими числами
- факторизація чисел
Алгоритми сортування. Квадратичні алгоритми сортування.
Сортування вставками, сортування підрахунком, сортування злиттям

17. 11 клас
Алгоритми пошуку. Бінарний пошук, тернарний пошук, пошук з поверненням.
Обробка рядків.
Основні поняття теорії графів. Способи представлення графів.
Пошук у ширину та глибину; визначення найкоротшого шляху в графі,
алгоритм Дейкстри, алгоритм Флойда-Уоршелла.
Динамічне програмування. Жадібні алгоритми.
Базові поняття обчислювальної геометрії.
Векторний добуток; напрямок повороту;
визначення площі многокутника; побудова опуклої оболонки.

18. Турніри, олімпіади з інформатики
 Всеукраїнські олімпіади з інформатики (І – ІV етапи)
 Конкурс-захист робіт МАН України (І-ІІІ етапи)
 Турнір юних інформатиків (складається з 3 турів)
 Інтернет-олімпіада з інформатики https://www.olymp.vinnica.ua/

19. Інформатика. 9 клас
Підручник для 9 класу загальноосвітніх
навчальних закладів з поглибленим
вивченням інформатики
Автори: В. Д. Руденко,
Н. В. Речич, В. О. Потієнко

20. Інформатика. 9 клас
 Руденко Віктор Дмитрович — головний редактор ТОВ
«Комп’ютер», кандидат педагогічних наук, доцент, член
редколегії науково-методичного журналу «Комп’ютер
у школі та сім’ї». Співавтор підручників та посібників
з інформатики для загальноосвітніх навчальних закладів
 Речич Наталія Василівна — учитель інформатики вищої
кваліфікаційної категорії гімназії №178 м. Києва, старший вчитель
 Потієнко Валентина Олександрівна — учитель інформатики
вищої кваліфікаційної категорії Українського фізико-математичного
ліцею КНУ ім. Тараса Шевченка, вчитель-методист, кандидат
педагогічних наук. Співавтор навчальних програм з інформаційних
технологій для загальноосвітніх навчальних закладів

21. Інформатика. 9 клас
Згідно з наказом МОНУ від 20.03.2017 № 417
підручнику надано гриф «Рекомендовано
Міністерством освіти і науки України»

22. Інформатика. 9 клас
Кількість підручників, які обрали вчителі України:

23. Інформатика. 9 клас
 Теоретичний матеріал, передбачений програмою
 Приклади практичного застосування отриманих знань
 Вправи для самостійного виконання
 Питання для перевірки знань за кожною темою
 Практичні роботи, визначені програмою
 Комп’ютерний словник
 Алфавітний покажчик

24. Інформатика. 9 клас
 Дворівневе подання теорії: матеріал, визначений
програмою, висвітлено в основному тексті,
додатковий — у спеціальних рубриках
 Достатня кількість завдань практичного
спрямування з планом їх виконання
 Наявність різнорівневих запитань: від репродуктивних
до дослідницько-пошукових і творчих
 Чітка структура практичних робіт, супроводжених
покроковим описом виконання
 Адаптування складного матеріалу до рівня знань
і умінь учнів, велика кількість прикладів з різних галузей

25. Інформатика. 9 клас
Підручник містить 26 практичних
робіт, визначених програмою.
Кожна практична робота містить:
 тему та завдання
 перелік необхідного програмного
забезпечення
 поетапний хід роботи
 запитання для
формулювання висновків

26. Інформатика. 9 клас
 Практичні роботи формують навички роботи
з певним програмним забезпеченням, розвивають
дослідницькі навички
 У ході розв’язування задач формується
логічне і структурне мислення
 Матеріал спрямовано на підготовку учнів
до професійного самовизначення та життя
в сучасному інформаційному суспільстві.

27. Інформатика. 9 клас

28. Інформатика. 9 клас
interactive.ranok.com.ua
Інтернет-підтримка підручника
Створена до підручника інтернет-підтримка надає
широкі можливості використання цифрових технологій
в освітньому просторі завдяки наявності:
 онлайн-тестування з можливістю аналізу результатів
завдяки автоматичній системі оцінювання
 додаткових матеріалів на підтримку практичних робіт

29. Інтерактивна школа творчого вчителя
• вебінари від авторів підручників та провідних фахівців
• 3-тижневі сесії тричі на рік
• кожна сесія – це 150 вебінарів; > 50 спікерів; > 17 000 учасників
• сертифікат кожному зареєстрованому учаснику
• вільний доступ до записів
Безкоштовна методична онлайн-підтримка
вчителів протягом навчального року
interactive.ranok.com.ua

30. Провідний редактор відділу (e-mail):
lyudmila.kayuda@ranok.com.ua