Алгоритми та способи їх подання

АЛГОРИТМИ ТА СПОСОБИ ЇХ ПОДАННЯОльга Дмитрів

Сьогодні ви:згадаєте про команди, алгоритми та виконавців;з’ясуєте, які є способи подання алгоритмів;дізнаєтеся, як розв’язувати задачі за допомогою комп’ютера.

Люди спілкуються за допомогою природної мови. Деякі речення спонукають нас до дії, а деякі — ні. Наприклад, вказівки на виконання певних дій містять такі речення: «Відкрийте зошити. Запишіть умову задачі».

Такі вказівки виконати певні дії називають командами, а тих, хто розуміє та може виконати ці команди, — виконавцями. Виконавцями команд можуть бути не лише люди, а й тварини, комп’ютер, різні пристрої тощо.

Кожний виконавець може виконувати лише певні команди. Набір усіх таких команд називають системою команд виконавця, а середовище, у якому виконавець може їх виконувати, — середовищем виконавця.

Послідовність команд для виконавця, що визначає, які діїі в якому порядку слід виконати для розв’язання певногозавдання, називають алгоритмом.

Розглянь зображення. Визнач виконавців та їхні середовища. Які команди може виконувати кожний із виконавців? Склади алгоритм дій для будь-якого виконавця.

Ти вже знаєш, що алгоритмиможна подавати різними способами. Словесний спосіб подання алгоритмів є найпоширенішим у повсякденному житті. У такому вигляді подаються, наприклад, рецепти приготування їжі, описи виготовленнярізноманітних виробів.

В інструкціях до побутових пристроїв, іграшок тощо алгоритми збирання або користування можуть подаватися за допомогою малюнків. Це графічний спосіб подання алгоритмів.

Також алгоритми можна подавати за допомогою блок-схем, у яких команди розміщують в окремих блоках, а стрілками зазначають послідовність їх виконання. Алгоритм, поданий мовою програмування і призначений для виконання комп’ютером, називають програмою.

Розглянь різні способи подання алгоритмів. Хто є виконавцем таких алгоритмів?

Цікавинка. Українська програмістка Катерина Логвинівна Ющенко — авторка мови програмування для першого вітчизняного комп’ютера МЕСМ.

РОЗВ’ЯЗУЄМО ЗАДАЧІ ЗА ДОПОМОГОЮ КОМП’ЮТЕРАПерш ніж створювати програми, згадаємо, як розв’язуютьзадачі за допомогою комп’ютера. Етапи розв’язування задачі за допомогою комп’ютера  Аналіз тексту задачі: що дано, який результат очікується. Створення інформаційної моделі. Вибір виконавця: визначення системи його команд і середовища. Складання алгоритму. Створення програми за алгоритмом у середовищі програмування. Перевірка роботи програми.

Для створення програм існують спеціальні середовища програмування, наприклад Скретч. У середовищі Скретч виконавця називають спрайтом, програму для виконавця — скриптом, а набір скриптів для розв’язання певної задачі — проєктом.

Вікно середовища Скретч

На сайті scratch.mit.edu можна розмістити власний проєкт, а такожзнайти додаток Скретч для завантаження на комп’ютер.

ЗАКРІПЛЮЄМО ВИВЧЕНЕЗапитання для самоперевірки Що таке команда, виконавець, алгоритм? Які способи подання алгоритмів ти знаєш? Для чого призначені середовища програмування?

ВИКОНУЄМО ПРАКТИЧНЕ ЗАВДАННЯЗавдання: створити в середовищі Скретч програму для виконавця, який має обійти прямокутну сцену вздовж краю та сказати «Привіт!» перед кожним поворотом.

Порядок виконання Проаналізуй умову задачі (яке початкове положення виконавця, який результат очікується). Розглянь інформаційну модель. Склади блок-схему алгоритму. Завантаж середовище Скретч. Склади скрипт для виконавця, перевір його роботу. Заверши роботу з програмою. Зроби висновок: як розв’язати задачу за допомогою комп’ютера.

Дякую за увагу!