Поняття алгоритму. Виконавці алгоритмів. Форми подання алгоритмів

Вітаю всіх присутніх, любі Діти!

ПРИЄДНУЙТЕСЬ ДО УРОКУ ЗА ПОСИЛАННЯМ

https://meet.google.com/nxs-sbhv-sbh

Люди щоденно користуються різноманітними правилами, інструкціями, рецептами, що складаються з певної послідовності вказівок. Деякі з них настільки увійшли до нашого життя, що ми виконуємо їх, майже не замислюючись. Іноді кажуть, автоматично. Наприклад, для приготування яєчні з n яєць на вершковому маслі на електричній плиті потрібно діяти таким чином:

1. Поставити сковороду на плиту.

2. Покласти на сковороду шматочок вершкового масла.

3. Увімкнути конфорку.

4. Почекати, поки масло на сковороді розтане.

5. Кожне з n яєць розбити, а його вміст вилити на сковороду.

6. Посолити.

7. Почекати, поки загусне білок.

8. Вимкнути конфорку.

Такий запис послідовності вказівок називають алгоритмом.

Алгоритм — це запис скінченої послідовності вказівок, виконання яких призводить до розв’язання певної задачі.

Вказівка (алгоритму) — це спонукальне речення, що вказує, яку дію має виконати виконавець алгоритму.

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

Система вказівок виконавця — це множина (сукупність) всіх вказівок, які може виконувати даний виконавець.

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

Розрізняють такі (логічні) структури (вказівок) в алгоритмах:

• лінійна;

• розгалужена;

• з повторенням.

Лінійна структура алгоритму — це така структура (сукупність) вказівок, у якій всі вказівки виконують послідовно: одну за одною у порядку запису їх в алгоритмі.

На цьому уроці обмежимося розглядом лінійної структури на прикладі алгоритму посадки дерева.

АЛГОРИТМИ МОЖНА ПОДАТИ СЛОВЕСНО АБО ГРАФІЧНО.

Словесна форма подання алгоритму — запис алгоритму у вигляді послідовності команд, кожна з яких має свій порядковий номер і записана мовою людською спілкування, наприклад, українською. Допустимі вставки — математичні формули.

Для посадки дерева маємо таку словесну форму алгоритму.

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

2. На дно ями на третину її глибини насипати землі з органічним добривом і перемішати.

3. Встановити саджанець вертикально корінням донизу, щоб коріння торкалася дна ямки.

4. Засипати кореневу систему землею.

5. Вилити пів-відра води на засипану кореневу систему.

Примітка. Деталізація поданого алгоритму (будь-якого кроку!) міститиме прийняття рішення щодо подальших дій, тобто розгалужену структуру. Наприклад, на першому кроці виконавець буде час від часу вимірювати глибину і ширину ями, щоб перестати копати після досягнення потрібних розмірів. Таким чином, деталізація лінійної структури матиме мішану структуру, яку називають квазілінійною (ніби лінійною).

Графічна форма подання алгоритму — подання алгоритму блок-схемою. У цьому випадку кожну вказівку записують у зображенні геометричної фігури (блоці) певного вигляду. Блоки з’єднують між собою стрілками, які вказують напрям переходу до виконання наступної вказівки.

Завдання «Створення алгоритму Ріпка»

Визнач казку за малюнком. Розкажи казку у вигляді послідовності дій.

Слова — підказки : садити ріпку, почекати, кликати, тягнути.

ВИКОНАЙТЕ ІНТЕРАКТИВНУ ВПРАВУ

ХТО МОЖЕ БУТИ ВИКОНАВЦЕМ КОМАНД?