новая папка / QW-23
.docПонятие алгоритма. Свойства алгоритмов. Возможность автоматизации деятельности человека
Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда Аль-Хорезми. Им были предложены приемы выполнения арифметических вычислений с многозначными числами. Позже эти приемы назвали алгоритмами от латинского написания имени Аль-Хорезми.
В наше время под алгоритмом принято понимать описание последовательности действий, четкое выполнение которых приводит к решению поставленной задачи.
Для разработки алгоритма необходимо иметь исходную информацию (данные) и представлять конечный результат (цель).
При всем разнообразии алгоритмов можно выделить свойства, общие для всех:
-
Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов. Таким образом, формируется упорядоченная последовательность отделенных друг от друга команд. Структура алгоритма оказывается прерывной (дискретной): только выполнив одну команду, исполнитель сможет приступить к исполнению следующей.
-
Понятность. Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд. Алгоритм не должен быть рассчитан на принятие каких-либо самостоятельных решений исполнителем, не предусмотренных составителем алгоритма.
-
Точность (определенность). Каждая команда алгоритма должна определять однозначное действие алгоритма.
-
Конечность (результативность). Исполнение алгоритма должно завершиться за конечное число шагов.
-
Массовость. Предпочтительно разрабатывать алгоритмы, обеспечивающие решение всего класса задач данного типа. Алгоритм должен обеспечить возможность решения задачи для любых допустимых исходных значений. Это требование определяет качество алгоритма.
Всякий алгоритм составляется в расчете на конкретного Исполнителя с учетом его возможностей. Для того чтобы алгоритм был выполнен, нельзя включать в него команды, которые Исполнитель не в состоянии выполнить.
У каждого исполнителя имеется свой перечень команд, которые он может исполнить – система команд исполнителя алгоритмов.
Примером Исполнителя может быть:
-
Робот, производящий некие работы в космосе, согласно командам, поступающим с Земли;
-
Станок с числовым программным управлением, который выполняет программу, набитую на заложенной в нем перфокарте.
Роботы, машины, компьютеры являются идеальными Исполнителями. Они выполняются команды не обсуждая их. Идеальный Исполнитель не обязан:
-
Понимать цель и методы достижения цели;
-
Пропускать или менять порядок действий;
-
Искать какую-то замену при невыполнимости этих действий.