1.2. Поняття алгоритму. Виконавці алгоритмів. Алгоритми в нашому житті. 6-А клас

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

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

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

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

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

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

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

Алгоритми можна подати словесно або графічно.

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

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

1. Викопати у землі яму циліндричної форми, глибина і ширина якої у півтора рази більша за відповідні розміри кореневої системи саджанця.
2. На дно ями на третину її глибини насипати землі з органічним добривом і перемішати.
3. Встановити саджанець вертикально корінням донизу, щоб коріння торкалася дна ямки.
4. Засипати кореневу систему землею.
5. Вилити пів-відра води на засипану кореневу систему.

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

Домашнє завдання

Завдання І

1. Подайте приклади речень, які є вказівками.
2. Подайте приклади речень, які не є вказівками.
3. Що таке алгоритм? Подайте приклади з лінійною структурою.
4. Що таке виконавець?
5. Що таке система вказівок виконавця?
6. Що таке середовище виконання?
7. Поясніть відмінність між словесною та графічною формами подання алгоритму.
8. Який алгоритм (фрагмент алгоритму) називають лінійним?
9. Подайте приклади з навколишнього життя:

o         виконавців;

o         алгоритмів;

o         систем вказівок.

Завдання ІІ

Поміркуйте, які з перелічених дій може виконати комп’ютер:

■ набути знання, чого-небудь навчитися;

■ запам’ятати інформацію;

■ захотіти;

■ скласти план дій;

■ виконати дії за планом;

■ стомитися;

■ відрізнити один предмет від іншого;

■ зробити висновки з фактів.