АЛГОРИТМ

Исполнитель алгоритма

Каждый алгоритм создаётся в расчёте на выполнение конкретного исполнителя.

К примеру, вам ничего не стоит выполнить алгоритм, содержащий в своей записи всего лишь одно действие: Сходить в булочную за хлебом.

Однако вашему родственнику, приехавшему в первый раз из другого города, придётся подробно объяснить, как пройти в булочную. Для него алгоритм будет состоять из совсем иных действий и запишется намного длиннее. Не исключено, что вам придётся предусмотреть отсутствие хлеба в ближайшей булочной и указать в алгоритме, что делать в этом случае. Те действия, которые может совершить исполнитель, называются его допустимыми действиями.

Алгоритм должен содержать только те действия, которые допустимы для исполнителя, которому предназначается данный алгоритм. Человек (без скафандра) не способен выполнить алгоритм:

Войти в реку.
Пройти по дну до противоположного берега.
Выйти на противоположный берег, если на протяжении хотя бы 500 метров глубина реки больше 3 метров.

Зато с таким алгоритмом легко справится специальный робот - проводник. Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнения. Для алгоритмов, встречающихся в математике, средой того или иного исполнителя могут быть числа разной природы - натуральные, целые, рациональные, действительные и т.д., буквы и буквенные выражения, уравнения и тождества и т.п. Исходные данные и результаты любого алгоритма всегда принадлежат сфере того исполнителя, для которого предназначен алгоритм.

Назад Далее

Хостинг от uCoz