Виконавці алгоритмів

Будь-який вид діяльності людини – це послідовність процесів прийняття рішень, виконання дій, аналізу результатів. Вчинки людей підпорядковані досягненню конкретної мети. Люди часто не замислюються над тим, що їхні дії є прикладами ви­конання алгоритмів. Обдумуючи плани на день, ми складаємо алгоритми розв’язування побутових задач чи задач, пов’язаних з професійною діяльністю. Алгоритм дій – це головний елемент, без якого неможлива успішна робота. Отже, творцями і виконавцями алгоритмів є люди. Окрім людей, виконавцями алгоритмів є інші живі істоти (напри­клад, свійські тварини), а також рóботи та комп’ютерні системи. Прикладами електронно-механічних виконавців алгоритмів є: телефонний автомат; автомати, що продають воду, морозиво або каву; рóботи-маніпулятори.

Майже будь-який виконавець (крім, хіба що, дорослої людини) може виконати лише певну кількість команд. Ці команди називаються допустимими командами виконавця.

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

Способи описування алгоритмів:

1) словесний; 2) формульний; 3) графічний; 4) алгоритмічною мовою.

Алгоритм обов’язково має назву, а команди його для зручності нумеруються.

Задача. Складемо словесний алгоритм переходу вулиці. Алгоритм Перехід

1. Подивитися ліворуч.

2. Якщо немає перешкоди,

то йти до середини вулиці,

інакше пропустити машини і йти до середини вулиці.

3. Подивитися праворуч.

4. Якщо немає перешкоди,

то завершити перехід,

інакше пропустити машини і завершити перехід.

Команди 1 та 3 називатимемо простими, а 2 і 4- складеними.

Дата добавления: 2013-12-13