ПОНЯТИЕ АЛГОРИТМА
Понятие алгоритма является центральным понятием информатики. Слово «алгоритм» произошло от имени узбекского математика аль-Хорезми, который еще IX веке сформулировал правила выполнения арифметических действий. В современной математике и информатике термин алгоритм имеет следующие определения:
- последовательность действий со строго определенными правилами выполнения;
- предписание, определяющее содержание и последовательность операций, переводящих исходные данные в искомый результат;
- точное описание некоторого вычислительного процесса или любой иной последовательности действий;
- точное и полное предписание о последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа.
Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством – формальным исполнителем. Задача исполнителя – точная реализация уже имеющегося алгоритма. Формальный исполнитель не обязан вникать в сущность алгоритма, а возможно, и не способен его понять. Примером формального исполнителя может служить стиральная машина-автомат, которая неукоснительно исполняет предписанные ей действия, даже если вы забыли положить в нее порошок. Человек тоже может выступать в роли формального исполнителя, но в первую очередь формальными исполнителями являются различные автоматические устройства, и компьютер в том числе. Каждый алгоритм создается в расчете на конкретного исполнителя.
Каждый исполнитель может выполнять команды только из некоторого строго заданного списка – системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды. После вызова команды исполнитель совершает соответствующее элементарное действие.
В информатике универсальным исполнителем алгоритмов является компьютер.
|
ПОНЯТТЯ АЛГОРИТМУ
Поняття алгоритму є центральним поняттям інформатики. Слово «алгоритм» походить від імені узбецького математика аль-Хорезмі, який ще IX столітті сформулював правила виконання арифметичних дій. У сучасній математиці та інформатиці термін алгоритм має наступні визначення:
- послідовність дій зі строго певними правилами виконання;
- припис, що визначає зміст і послідовність операцій, які переводять вихідні дані в шуканий результат;
- точний опис певного обчислювального процесу або будь-якої іншої послідовності дій;
- точне і повне розпорядження про послідовність виконання кінцевого числа дій, необхідних для вирішення будь-якої задачі даного типу.
Алгоритм може бути призначений для виконання його людиною або автоматичним пристроєм - формальним виконавцем. Завдання виконавця - точна реалізація вже наявного алгоритму. Формальний виконавець не зобов'язаний вникати в сутність алгоритму, а можливо, і не здатний його зрозуміти. Прикладом формального виконавця може служити пральна машина-автомат, яка неухильно виконує приписані їй дії, навіть якщо ви забули покласти в неї порошок. Людина теж може виступати в ролі формального виконавця, але в першу чергу формальними виконавцями є різні автоматичні пристрої, і комп'ютер у тому числі. Кожен алгоритм створюється в розрахунку на конкретного виконавця.
Кожен виконавець може виконувати команди тільки з деякого строго заданого списку - системи команд виконавця. Для кожної команди повинні бути задані умови застосовності (в яких станах середовища може бути виконана команда) та описані результати виконання команди. Після виклику команди виконавець здійснює відповідне елементарна дія.
В інформатиці універсальним виконавцем алгоритмів є комп'ютер.
|
