Щодня ми маємо справу з алгоритмами. Проте в повсякденному житті ми навіть не помічаємо, як виконуємо їх. Наприклад, алгоритми вмикання й вимикання комп’ютера, обчислення за діями значення арифметичного виразу, пошуку слова у словнику, надсилання повідомлення. З розвитком інформаційних технологій алгоритмічне мислення стає важливою складовою інформаційної культури сучасної людини.
Алгоритм — послідовність команд, виконання яких забезпечує розв’язання поставленої задачі.
Виконавець — об’єкт, який виконує команди.
Сукупність команд, які може виконати певний виконавець, називають системою команд виконавця.
Презентація 5 клас Урок 6.pdfМета уроку:
удосконалити знання поняття алгоритму;
формувати знання про виконавців алгоритму та їхніх систем команд;
формувати вміння наводити приклади виконавців та команд, які вони виконують;
сформувати поняття про об’єкт у програмування та його властивості;
навчитися створювати програмні об’єкти та змінювати їхні атрибути, наводити приклади властивостей об’єкта.
Складаючи алгоритм, потрібно знати, які дії виконує виконавець за певними командами. Виконавець повинен розуміти всі команди алгоритму, виконати їх у певній послідовності та отримати результат. Розглянемо на прикладі, як виконуються алгоритми у визначеному середовищі.
Кожен виконавець існує в певних умовах — середовищі — і може виконувати певний набір команд.
Основні властивості алгоритмів
1. Зрозумілість. Кожна команда повинна бути зрозуміла для виконавця.
2. Визначеність. Будь-яка дія в алгоритмі має бути чітко описана та однозначна.
3. Дискретність. Алгоритм повинен складатися з окремих кроків, які слід послідовно виконувати один за одним.
4. Масовість. Алгоритм можна використати для розв’язання аналогічних завдань.
5. Результативність. Після виконання алгоритму виконавець повинен отримати результат.
Словесний спосіб подання алгоритмів. Для подання алгоритмів використовують різні способи. Найпоширеніший серед них — словесний. Такий алгоритм можна подати як послідовність пронумерованих вказівок. Усі команди записують словами. Такі алгоритми найчастіше використовують в інструкціях побутових приладів, у кулінарних рецептах тощо.
Серед графічних способів подання алгоритмів окремо виділяють подання алгоритму у вигляді блок-схем.
Блок-схема — це графічне зображення алгоритму, коли окремі його кроки (етапи) зображуються за допомогою різних геометричних фігур (блоків), а зв’язки між етапами вказуються за допомогою стрілок, що з’єднують ці фігури.
Приклад розв'язання задачі знаходження периметра прямокутника зі сторонами 10 та 15 формульно-словесним способом, та графічним способом у вигляді блок-схеми
В математиці часто алгоритми описують формулами. Наприклад, алгоритм знаходження периметра прямокутник:
Основні блоки блок-схеми
Існує 3 основні типи базових алгоритмічних структур
Слідування — дії виконують послідовно, без пропусків або повторень.
Розгалуження — команди виконують за певної умови або не виконують.
Циклом називають багаторазове повторення певної послідовності дій. Цикл (повторення) — це тип алгоритму, під час виконання якого одну або кілька команд потрібно повторити кілька разів або повторювати щоразу.
Чим виконавець-машина відрізняється від виконавця-людини?
Людина може мислити. Вона сама приймає рішення. Машина може виконувати лише ті команди, які для неї придумала людина. Комп’ютер також є виконавцем команд, які дає йому людина. Наприклад, запустити програму на виконання, завершити роботу з програмою. Це означає управляти роботою комп’ютера.
Виконавець має розв’язувати задачу за вказаним алгоритмом формально, тобто виконувати послідовно команду за командою, не вносячи ані до послідовності, ані до жодної команди алгоритму ніяких змін.
ПРАКТИЧНА РОБОТА
Завдання 1
З’єднай приклад і спосіб подання алгоритму
З’єднайте команду та виконавця.
Завдання 2
1. Перейдіть на платформу програмування pilasbloques
2. Виконайте завдання 1-7 "КОТІ ПОЧИНАЄ МАЛЮВАТИ"
РОБОТА В ЗОШИТІ
? З’ясуйте, у якому випадку виконавцю не вдалося виконати алгоритм. Чому? Відповідь надати в зошиті
Самостійно скласти алгоритм у вигляді стрілок (вліво ←, вправо →, вгору ↑, вниз ↓, ▼ опустити перо, △ підняти перо) для виконавця "Олівець".
Систему команд для виконавця використати з наведеного вищє прикладу.
ДОМАШНЄ ЗАВДАННЯ
Прочитати та вчити матеріал підручника "Виконавці алгоритмів. Способи опису алгоритму." (стор. 40-43).
Виконати практичну роботу.
Виконати практичні вправи з розділу сторінки сайту "Робота в зошиті". Фото роботи надіслати на електронну пошту: voronenko@54.edu.ks.ua