Алгоритми
Нова українська школа
Урок 28
Інформатика 5
teach-inf.com.ua
за підручником
Бондаренко О.О. та ін.
Повторюємо
На уроках інформатики в молодшій школі ви ознайомилися з поняттям алгоритму й навчилися складати алгоритми для розв’язування різних задач. Ви вже знаєте, що алгоритм можна подавати різними способами:
у вигляді програм, записаних певною мовою програмування
словесним
графічним
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Повторюємо
Мова програмування — це штучна мова, яка є системою позначень і правил для запису алгоритмів у формі, придатній для їх виконання на комп’ютері.
Для зручної розробки програм існують спеціальні засоби їх створення — системи програмування. Усе, що ми робимо за допомогою комп’ютера — від пошуку інформації в інтернеті до комп’ютерної гри, — можливо завдяки програмному коду, написаному програмістами.
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Повторюємо
Ви вже ознайомилися з основними поняттями програмування, працюючи в програмному середовищі Scratch.
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Запитання
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Поняття алгоритму
Слово «алгоритм» походить від імені арабського математика Аль-Хорезмі (800–847 рр.). Абу Абдулла Абу Джафар Мухаммад ібн Муса аль-Хорезмі сформулював правила чотирьох арифметичних дій над багатозначними числами. Латиною ім’я автора європейці писали як Algorithmi, і спочатку алгоритмами називали саме ці чотири правила виконання арифметичних дій. Із часом алгоритмами почали називати способи розв’язування найрізноманітніших задач.
Алгоритм — це скінченна послідовність указівок на виконання дій, спрямованих на розв’язування певного завдання.
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Поняття алгоритму
У повсякденному житті людина стикається з алгоритмами, що визначають послідовність дій різної природи.
Із курсу математики вам відомі алгоритми виконання арифметичних операцій над багатоцифровими числами, алгоритми знаходження коренів лінійних рівнянь та ін.
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Поняття алгоритму
ПРИКЛАД 1. Алгоритмами є:
рецепти приготування страв
порядок підготовки автоматичного пристрою до використання
розпорядок дня
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Поняття алгоритму
Для багатьох ігор існують алгоритми виграшу, якщо результат гри
залежить не від випадкового збігу обставин, а від кмітливості гравця й
попередніх розрахунків.
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Поняття алгоритму
ПРИКЛАД 2. Гра Баше. Є 11 предметів. За один хід можна взяти 1, 2, 3 предмети. Програє особа, якій дістанеться останній предмет.
Уміння складати алгоритми є дуже важливим для людини будь-якої професії.
Алгоритм виграшу для першого гравця/гравчині:
1-й хід: узяти два предмети.
2-й хід і далі: брати стільки предметів, щоб кількість предметів, узятих разом із суперником/суперницею за черговий хід, у сумі складала 4.
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Властивості алгоритму
Алгоритм складається з окремих кроків, які потрібно виконати в певному порядку.
Якщо порушити порядок виконання кроків або пропустити якийсь крок, то алгоритм не буде виконаний до кінця або призведе до неправильного результату.
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Властивості алгоритму
ПРИКЛАД 3. Розглянемо алгоритм відкривання дверей.
1
Дістань ключ.
2
Встав ключ у замкову шпарину.
3
Двічі поверни ключ за годинниковою стрілкою.
4
Вийми ключ.
Чи відкриємо ми двері, якщо поміняти місцями вказівки 2 і 3?
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Властивості алгоритму
Алгоритм має певні властивості. Щоб алгоритм виконав своє призначення, його необхідно будувати за певними правилами.
Властивості алгоритму
дискретність
визначеність
Виконуваність
Скінченність
Масовість
Результативність
формальність
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Властивості алгоритму
означає, що алгоритм повинен складатися з окремих кроків, кожний із яких має завершуватися.
Дискретність
означає однозначність тлумачення правил виконання кроків і порядку їх виконання. Алгоритм не повинен містити команди, які можуть сприйматися виконавцем неоднозначно.
Визначеність
означає, що алгоритм, призначений для певного
виконавця, може містити лише ті команди, які виконавець здатний виконати. Так, алгоритм для виконавця Першокласник не може містити команду «Побудуй бісектрису даного кута», хоча така команда може бути в алгоритмі, призначеному для виконавця Восьмикласник.
Виконуваність
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Властивості алгоритму
обов’язкова виконуваність алгоритму. Алгоритм має складатися зі скінченної кількості кроків, кожен з яких потребує для свого виконання скінченного проміжку часу.
Скінченність
ПРИКЛАД 4. Наведена послідовність команд є нескінченною.
1. Візьміть число 2.
2. Помножте задане число на 10.
3. Додайте до результату 5.
4. Якщо одержано додатне число, то перейдіть до команди 3, якщо ні, то припиніть виконання алгоритму.
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Властивості алгоритму
означає можливість виконання алгоритму для різних вхідних даних. Наприклад, ви вивчали алгоритм знаходження коренів рівняння виду ax + b = c для розв’язування рівнянь 5х + 3 = 8, 17х + 6 = 40 та інших.
Масовість
означає, що після виконання послідовності вказівок алгоритму має бути отримано конкретний результат. Наприклад, послідовність вказівок «налий води; увімкни плитку; вимкни плитку» не є результативною, якщо потрібно було нагріти воду.
Результативність
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Властивості алгоритму
означає, що будь-який виконавець, здатний сприймати й виконувати вказівки алгоритму (навіть не розуміючи його змісту), може виконати завдання за заданим алгоритмом. Як відомо, автоматизовані пристрої правильно розв’язують багато задач за заданими їм алгоритмами, хоча змісту задач вони, безумовно, розуміти не можуть.
Формальність
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Властивості алгоритму
Наприклад, якщо формально виконати алгоритм:
задумати число
додати до нього 3
від того, що вийшло, відняти 1
до того, що вийшло, додати 2
до того, що вийшло, додати 1
до того, що вийшло, додати 2
від того, що вийшло, відняти задумане число
назвати отримане число,
то отримаємо число 7 (перевір це самостійно).
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Розгадайте ребус
Команда
«Ребуси українською» © rebus1.com
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Розгадайте ребус
Алгоритм
«Ребуси українською» © rebus1.com
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Питання для самоперевірки
1. Прочитайте число а1.
2. Прочитайте число а2.
3. Поділіть число а1 на число а2.
4. Запишіть результат.
Чи має цей алгоритм властивості масовості та визначеності?
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Домашнє завдання
Проаналізувати
с. 121-127
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Працюємо за комп’ютером
Сторінка
126-127
© Вивчаємо інформатику teach-inf.com.ua
Розділ 5
§ 18
Дякую за увагу!
Нова українська школа
Урок 28
Інформатика 5
teach-inf.com.ua
за підручником
Бондаренко О.О. та ін.