Команди і виконавці,алгоритми

Сьогодні ми з вами починаємо тему:Команди і виконавці,алгоритми

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

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

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

Для кожного виконавця можна визначити такі характеристики, як середовище, припустимі дії та система команд виконавця.

Середовище — «місце існування» виконавця.

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

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

Щоб даний пристрій  виконав ту чи іншу дію, нам треба знати, яка команда викличе виконання цієї дії.

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

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

Приклад:

Припустимо, що для виконання деяких завдань в нашому розпорядженні є пристрій (назвемо його Виконавець Кресляр), середовищем якого є поле розміром 5 х 5 клітинок.

Кресляр уміє виконувати такі дії:
1. Пройти 1 см, залишаючи лінію.
2. Повернутися на 90° ліворуч.
Система команд виконавця:
1. Зроби крок
2. Повернися

За командою «Зроби крок» Кресляр виконає дію «Пройти 1 см, залишаючи лінію», а за командою «Повернися» — дію «Повернутися на 90° ліворуч».

 
Складемо алгоритм для Кресляра малювання фігури, враховуючи, що Кресляр знаходиться в точці А, напрямок Кресляра позначено стрілкою.

1. Зроби крок.

2. Повернися.

3. Зроби крок.

4. Повернися.

5. Зроби крок.

Продивіться відео по темі і дайте відповіді на питання

Всі відповіді записуємо у зошит з інформатики