оти алгоритму.
Таким чином, виконуючи алгоритм, виконавець може не вникати в сенс того, що він робить, і разом з тим отримувати потрібний результат. У такому випадку говорять, що виконавець діє формально, тобто відволікається від змісту поставленого завдання і тільки строго виконує деякі правила, інструкції.
Отже, алгоритм - невизначені поняття теорії алгоритмів. Алгоритм кожному певному набору вхідних даних ставить у відповідність деякий набір вихідних даних, тобто обчислює (реалізує) функцію. При розгляді конкретних питань у теорії алгоритмів завжди мається на увазі якась конкретна модель алгоритму.
Використовуються наступні способи представлення алгоритму:
- на природній мові;
- у вигляді схеми (Блок-схеми);
- на алгоритмічній мові;
- мовою програмування.
Блок-схема - це графічний спосіб представлення алгоритму, кожна дія при цьому зображується у вигляді послідовності пов'язаних блоків.
Алгоритмічний мова - це система позначень і правил для однакової і точного запису алгоритмів та їх виконання. Алгоритмічний мова складається із сукупності слів, призначення і сенс яких заданий раз і назавжди. Такі слова прийнято називати службовими.
Мова програмування - це сукупність засобів і правил подання алгоритмів у вигляді, прийнятному для комп'ютера.
До поняття алгоритму примикає поняття виконавця алгоритму, тобто, хто (що) здійснюватиме виконання алгоритму. Її можна доручити суб'єкту чи об'єкту, який не зобов'язаний вникати в суть справи, а можливо, і не здатний його зрозуміти. Такий суб'єкт або об'єкт прийнято називати формальним виконавцем.
Прикладом формального виконавця може служити пральна машина-автомат, яка неухильно виконує запропоновані їй дії, навіть якщо ви забули покласти в неї порошок. Людина теж може виступати в ролі формального виконавця, але в першу чергу формальними виконавцями є різні автоматичні пристрої, і комп'ютер в тому числі.
Кожен алгоритм створюється у розрахунку на цілком конкретного виконавця. Ті дії, які може здійснювати виконавець, називаються його допустимими діями. Сукупність допустимих дій утворює систему команд виконавця. Алгоритм повинен містити тільки ті дії, які допустимі для даного виконавця.
3. Виконавець алгоритмів
Виконавець алгоритму - це людина і автомат, і тварина в клітці, і верстат з програмним управлінням, і робот-маніпулятор (зокрема, їм може бути процесор ЕОМ), що вміє виконувати деяке цілком певний набір дій.
Виконавця характеризують:
В
Кожен виконавець працює або мешкає в певних умовах, середовищі; і може виконувати певний набір дій. Аналіз прикладів різних алгоритмів показує, що запис алгоритму розпадається на окремі вказівки виконавцю виконати деякий закінчену дію. Кожне таке вказівку називається командою. p> Команди алгоритму виконуються одна за одною. Після кожного кроку виконання алгоритму точно відомо, яка команда повинна виконаються наступної. Сукупність команд, які можуть бути виконані виконавцем, називається системою команд виконавця (СКІ).
середу (або обстановка) - це В«місце проживання В»виконавця .
Система команд. Кожен виконавець може виконувати команди тільки з деякого суворо заданого списку-системи команд виконавця. Для кожної команди повинні бути задані умови застосовності (у яких станах середовища може бути виконана команда) й описані результати виконання команди. Після виклику команди виконавець робить відповідне елементарне дію.
Відмови виконавця виникають, якщо команда викликається при неприпустимому для неї стані середовища. Виконавець нічого не знає про мету алгоритму. Він виконує всі отримані команди, не ставлячи питань В«чомуВ» і В«навіщоВ».
Як би не були різноманітні можливості виконавця, вони завжди обмежені. Перш ніж складати алгоритм розв'язання задачі, потрібно дізнатися, які дії передбачуваний виконавець може виконувати.
Спрощено виконавця можна уявити собі як деякий пристрій управління поєднане з набором інструментів. Пристрій управління розуміє алгоритм і організовує їх виконання, командуючи відповідними інструментами.
Виконуючи алгоритм, виконавець може не вникати в сенс того, що він робить і, тим не менш, отримувати потрібний результат. У такому випадку говорять, що виконавець діє формально, тобто відволікається від змісту поставленого завдання і тільки виконує суворій послідовності всі дії.
Побудова алгоритму для рішення задачі небудь області вимагає від людини глибоких знань у цій області, пов'язане з ретельним аналізом поставленого завдання, складними міркуваннями. На пошуки алгоритму вирішення деяких завдань вчені затрачають багато років. Але рішення задачі по вже створеному готовому алгоритмом не вимагає будь-яких міркувань і зводиться до суворого виконання команд алгоритму. У цьому випадки виконання алгоритму мо...
