1 of 17

Команди і виконавці. Система команд виконавця

Нова українська школа

Урок 29

Інформатика 5

teach-inf.com.ua

за підручником

Бондаренко О.О. та ін.

2 of 17

Виконавець алгоритмів і система його команд

Кожен алгоритм орієнтовано на певного виконавця. Виконавцем алгоритму може бути:

людина

тварина

комп’ютер

яких «навчено» виконувати вказівки алгоритму.

Розділ 5

§ 19

3 of 17

Виконавець алгоритмів і система його команд

Якщо виконавцем є деякий пристрій, то вираз «виконавця навчено виконувати вказівку» означає, що пристрій може виконати задану вказівку автоматично, без зовнішнього втручання.

Щоб скласти алгоритм, орієнтований на конкретного виконавця, необхідно знати характеристики цього виконавця.

Виконавець — об’єкт, здатний діяти за заданим алгоритмом.

Розділ 5

§ 19

4 of 17

Характеристики виконавця

Кожен виконавець існує в певних умовах — середовищі — і може виконувати певний набір дій.

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

Виконавець

Середовище

Припустимі дії

Система команд виконавця

Розділ 5

§ 19

5 of 17

Характеристики виконавця

«Місце існування» виконавця.

Середовище

Обмежений набір дій, що вміє виконувати певний виконавець.

Припустимі дії

Повний перелік команд, за якими виконавець може виконати одну або серію припустимих дій. Виконавця можна уявити як пристрій із кнопковим керуванням. Натискання кнопки означає виклик однієї команди.

Система команд виконавця

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

Відмова

Розділ 5

§ 19

6 of 17

Характеристики виконавця

Розглянемо виконавця Кресляр, який призначений для побудови малюнків на полі розміром 5 х 5 клітинок і вміє виконувати три команди:

підніми перо,

опусти перо,

перейди до точки (x,y).

Розділ 5

§ 19

7 of 17

Характеристики виконавця

На початку роботи Кресляр розташовується в точці�(0, 0) і тримає перо піднятим. Якщо перо опущене, під час пересування Кресляра за ним залишається слід.

Припустимим діям виконавця відповідає система команд:

Система команд виконавця

Дії за командами

Підніми перо

Підготуватися до переміщення без сліду

Опусти перо

Підготуватися до переміщення зі слідом

Перейди до точки (x,y)

Перейти до точки з координатами (x,y)

Розділ 5

§ 19

8 of 17

Характеристики виконавця

Відмова Кресляра виникає, якщо він отримує команду перейти до точки, яка розміщується за межами поля.

Складемо для виконавця Кресляр алгоритм побудови даху будиночка

1. Перейди до точки (0,3).

2. Опусти перо.

3. Перейди до точки (2,5).

4. Перейди до точки (3,5).

5. Перейди до точки (5,3).

6. Перейди до точки (0,3).

7. Підніми перо.

Розділ 5

§ 19

9 of 17

Характеристики виконавця

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

Комп’ютер – формальний виконавець

Помилки робить не комп’ютер, а розробник алгоритму

Розділ 5

§ 19

10 of 17

Характеристики виконавця

Аду Лавлейс вважають першою у світі програмісткою. Вона склала опис та програму для програмованої обчислювальної машини, проєкт якої у 1833 році розробив її вчитель, англійський математик Чарлз Беббідж.

Цікаві факти

Розділ 5

§ 19

11 of 17

Розгадайте ребус

команд

«Ребуси українською» © rebus1.com

Система

Розділ 5

§ 19

12 of 17

Повторюємо

Подають

Виконують

Алгоритм

Виконавці

Люди

Машини

Пристрої

Словесна форма

Графічна форма

Система команд виконавця

Розділ 5

§ 19

13 of 17

Питання для самоперевірки

Поясніть поняття «виконавець алгоритму». Перелічіть характеристики виконавця.

Опишіть систему команд виконавця, щоб реалізувати алгоритм обчислення за формулою

p = (1 + x) : (1 – x).

Якими припустимими діями ви оснастили б автомат, що заміняє:

а) касира в магазині;

б) двірника;

в) вахтера?

Розділ 5

§ 19

14 of 17

Питання для самоперевірки

Виконавець уміє виконувати команди: помнож число на 2; знайди суму двох чисел. Складіть для виконавця алгоритм обчислення виразу y = 2a + 3b + 4c для заданих a, b і с.

Виконавець уміє виконувати команди: помнож число на 2; збільш число на 1. Складіть для виконавця алгоритм отримання:

а) числа 4 з 1;

б) числа 5 з 1;

в) числа 100 з 1.

Розділ 5

§ 19

15 of 17

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

Проаналізувати

с. 128-131

Розділ 5

§ 19

16 of 17

Працюємо за комп’ютером

Сторінка

130-131

Розділ 5

§ 19

17 of 17

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

Нова українська школа

Урок 29

Інформатика 5

teach-inf.com.ua

за підручником

Бондаренко О.О. та ін.