|
Всякий алгоритм составляется для конкретного объекта с учетом его возможностей - еще одно фундаментальное понятие информатики - исполнитель. Это совсем не случайно, поскольку любой алгоритм обязательно пишется и оформляется в расчете на конкретного исполнителя. Им может быть как техническое устройство, так и живое существо. Более коротко и просто можно сказать, что исполнитель — это тот, кто выполняет алгоритмы. И для того, чтобы алгоритмы были выполнимы, в него нельзя включать команды, которые исполнитель не в состоянии выполнить. Нужно подчеркнуть, что исполнители алгоритмов необычайно разнообразны и у каждого исполнителя есть свой перечень команд, которые он может исполнить, такой перечень называется системой команд исполнителя (СКИ). Алгоритмы арифметических вычислений и все словесные алгоритмы (инструкции) сформулированы и пишутся для человека, следовательно, в данном случае он и будет являться исполнителем подобных алгоритмов. Многие окружающие нас автоматические устройства тоже действуют в соответствии с определенными алгоритмами. Исполнители алгоритмов необычайно разнообразны. Перечислим черты, которые их объединяют. Во-первых, состояние каждого исполнителя описывается определенным набором характеристик. Для телевизора это канал, громкость, контрастность, для автоматической межпланетной станции — положение в пространстве, ориентация относительно Солнца, скорость и т.д. Полный набор характеристик, описывающий состояние исполнителя, и обстановка, в которой он действует, принято называть средой данного исполнителя. Во-вторых, для управления исполнителем и организации необходимых изменений в его среде имеется собственный строго определенный набор команд. В учебниках такой набор обычно называют системой команд исполнителя, или сокращенно СКИ. Исполнитель не способен выполнить ни одной команды, которая не попадает в его СКИ, даже если введенная команда отличается от существующей всего лишь единственной неправильно написанной буквой. Приведем примеры систем команд для нескольких различных исполнителей. Телевизор, "повинуясь" командам с пульта управления, может переключать каналы, регулировать громкость, яркость и т.д. Практически любая собака способна выполнять несколько команд хозяина типа "рядом", "голос" или им аналогичных. Третьей важной особенностью исполнителей часто выделяют его режим работы. Перечень режимов для каждого исполнителя, естественно, свой. Так, для графического редактора это рисование геометрических примитивов, стирание, выделение и т.д. Телевизор, помимо обычного режима работы, имеет дежурный режим, в котором ожидает, когда его включат для просмотра. Для большинства несложных учебных исполнителей особо выделяют режимы непосредственного и программного управления. В первом случае исполнитель ожидает команд от человека и каждую немедленно выполняет. Наглядным примером работы в таком режиме является устройство управления телевизором. Во втором случае исполнителю сначала задается полный список команд (программа), а затем он исполняет все эти команды в автоматическом режиме, в таком режиме работает компьютер. Режимы непосредственного и программного управления не являются всеобщими. Те же телевизор и компьютер, имеют только один из этих режимов, и никаких трудностей это не создает. Тем не менее, большинство исполнителей могут работать как в режиме непосредственного выполнения каждой команды, так и по программе. Но нужно помнить, что не все команды могут выполняться в непосредственном режиме, примером чего могут служить команды ветвления и цикла, не имеющие смысла вне программного режима. Итак, благодаря универсальной СКИ, компьютер способен быть различными исполнителями в зависимости от того, какая программа введена и запущена в нем в данный момент. Диапазон исполнителей очень широк — от графического редактора до преобразователя из одного вида кодировки в другой. Далее |
---|