Информатика. Горяев Ю.А. - 90 стр.

      Исполнитель алгоритма – это некоторая абстрактная или реальная (тех-
ническая, биологическая или биотехническая) система, способная выполнить
действия, предписываемые алгоритмом.
      Исполнителя характеризуют:
      • среда;
      • элементарные действия;
      • система команд;
      • отказы.
      Среда (или обстановка) – это «место обитания» исполнителя.
      Система команд. Каждый исполнитель может выполнять команды толь-
ко из некоторого строго заданного списка – системы команд исполнителя. Для
каждой команды должны быть заданы условия пpименимости (в каких состоя-
ниях среды может быть выполнена команда) и описаны результаты выполнения
команды.
      После вызова команды исполнитель совершает соответствующее элемен-
тарное действие.
      Отказы исполнителя возникают, если команда вызывается при недопус-
тимом для нее состоянии среды.
      Обычно исполнитель ничего не знает о цели алгоритма. Он выполняет
все полученные команды, не задавая вопросов «почему» и «зачем». В информа-
тике универсальным исполнителем алгоритмов является компьютер.
1.3. Свойствами алгоритмов
      Основные свойства алгоритмов следующие:
      1. Понятность для исполнителя – исполнитель алгоритма должен по-
нимать, как его выполнять. Иными словами, имея алгоритм и произвольный ва-
риант исходных данных, исполнитель должен знать, как надо действовать для
выполнения этого алгоритма.
      2. Дискpетность (прерывность, раздельность) – алгоритм должен пред-
ставлять процесс решения задачи как последовательное выполнение простых
(или ранее определенных) шагов (этапов).
      3. Опpеделенность – каждое правило алгоритма должно быть четким,
однозначным и не оставлять места для произвола. Благодаря этому свойству
выполнение алгоритма носит механический характер и не требует никаких до-
полнительных указаний или сведений о решаемой задаче.
      4. Pезультативность (или конечность) состоит в том, что за конечное
число шагов алгоритм либо должен приводить к решению задачи, либо после
конечного числа шагов останавливаться из-за невозможности получить реше-
ние с выдачей соответствующего сообщения, либо неограниченно продолжать-
ся в течение времени, отведенного для исполнения алгоритма, с выдачей про-
межуточных результатов.
      5. Массовость означает, что алгоритм решения задачи разрабатывается в
общем виде, т.е. он должен быть применим для некоторого класса задач, разли-
чающихся лишь исходными данными. При этом исходные данные могут выби-
раться из некоторой области, которая называется областью применимости ал-
горитма.
                                     90