logo
билеты информатика 11

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

Задача составления алгоритма не имеет смысла, если не известны или не учитываются возможности его исполнителя, ведь выполнимость алгоритма зависит от того, какие действия может совершить исполнитель. Прочесть алгоритм решения системы линейных уравнений сможет и первоклассник, а выполнить его, конечно же, нет. Но исполнителем алгоритмов может быть не человек, а автомат. Алгоритмом описывается работа любого механического устройства. Компьютер является частным примером исполнителя.

Таким образом, алгоритм, предназначенный для исполнения автоматом, должен обладать пятью свойствами:

  1. Дискретность . Процесс решения задачи должен быть разбит на последовательность отдельных шагов. Таким образом формируется упорядоченная совокупность отделенных друг от друга команд (предписаний). Образованная структура алгоритма оказывается прерывной (дискретной): только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.

  2. Понятность. Алгоритм должен быть понятен исполнителю, т.е. должен разрабатываться с ориентацией на определенного исполнителя и в него должны быть включены команды только из системы команд данного исполнителя.

  3. Детерминированность. Будучи понятным, алгоритм не должен содержать команды, смысл которых может восприниматься неоднозначно. (Взять две-три ложки сахара).

  4. Результативность. При точном исполнении всех команд алгоритма процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи ответ.

  5. Массовость. Предпочтительнее разрабатывать алгоритмы, обеспечивающие решение всего класса задач данного типа.