Щодня ми маємо справу з алгоритмами. Проте в повсякденному житті ми навіть не помічаємо, як виконуємо їх. Наприклад, алгоритми вмикання й вимикання комп’ютера, обчислення за діями значення арифметичного виразу, пошуку слова у словнику, надсилання повідомлення. З розвитком інформаційних технологій алгоритмічне мислення стає важливою складовою інформаційної культури сучасної людини.
Алгоритм — послідовність команд, виконання яких забезпечує розв’язання поставленої задачі.
Виконавець — об’єкт, який виконує команди.
Сукупність команд, які може виконати певний виконавець, називають системою команд виконавця.
Складаючи алгоритм, потрібно знати, які дії виконує виконавець за певними командами. Виконавець повинен розуміти всі команди алгоритму, виконати їх у певній послідовності та отримати результат. Розглянемо на прикладі, як виконуються алгоритми у визначеному середовищі.
Кожен виконавець існує в певних умовах — середовищі — і може виконувати певний набір команд.
Основні властивості алгоритмів
1. Зрозумілість. Кожна команда повинна бути зрозуміла для виконавця.
2. Визначеність. Будь-яка дія в алгоритмі має бути чітко описана та однозначна.
3. Дискретність. Алгоритм повинен складатися з окремих кроків, які слід послідовно виконувати один за одним.
4. Масовість. Алгоритм можна використати для розв’язання аналогічних завдань.
5. Результативність. Після виконання алгоритму виконавець повинен отримати результат.
Словесний спосіб подання алгоритмів. Для подання алгоритмів використовують різні способи. Найпоширеніший серед них — словесний. Такий алгоритм можна подати як послідовність пронумерованих вказівок. Усі команди записують словами. Такі алгоритми найчастіше використовують в інструкціях побутових приладів, у кулінарних рецептах тощо.
Серед графічних способів подання алгоритмів окремо виділяють подання алгоритму у вигляді блок-схем.
Блок-схема — це графічне зображення алгоритму, коли окремі його кроки (етапи) зображуються за допомогою різних геометричних фігур (блоків), а зв’язки між етапами вказуються за допомогою стрілок, що з’єднують ці фігури.
Приклад розв'язання задачі знаходження периметра прямокутника зі сторонами 10 та 15 формульно-словесним способом, та графічним способом у вигляді блок-схеми
Основні блоки блок-схеми
РОЗГЛЯДАЄМО СПОСОБИ ПОДАННЯ АЛГОРИТМІВ
Існує 3 основні типи базових алгоритмічних структур
Слідування — дії виконують послідовно, без пропусків або повторень.
Розгалуження — команди виконують за певної умови або не виконують.
Циклом називають багаторазове повторення певної послідовності дій. Цикл (повторення) — це тип алгоритму, під час виконання якого одну або кілька команд потрібно повторити кілька разів або повторювати щоразу.
РОБОТА ЗА КОМП'ЮТЕРОМ
Алгоритми і виконавці
Існують різні середовища для складання комп’ютерних програм. У цих середовищах є виконавці, кожен зі своїм набором команд. Людина, що вчиться програмувати (тобто створювати нові комп’ютерні програми), спочатку вивчає можливості середовища, набір команд, які вміє виконувати виконавець. А потім вчиться записувати команди в такій послідовності, щоб виконавець розв’язав поставлену задачу
Pilas Bloques (Розумні блоки) - це платформа, яка розроблена для вивчення програмування у початковій школі. Учням пропонуються вправи з різним рівнем складності, щоб наблизити їх до світу програмування через використання блоків.
Завдання
Відкрий програму Pilas Bloques .
У рівні 1 перейди до завдань Коті починає малювати.
Обери завдання.
Склади алгоритм, за яким лама Коті намалює лінії.
ДОМАШНЄ ЗАВДАННЯ
Прочитати та вчити матеріал підручника "Як подаються алгоритми." (стор. 91-93).
Виконати самостійно практичні вправи на платформі Pilas Bloques. У рівні 1 перейди до завдань Коті починає малювати.