Что такое исполнитель алгоритма: СКИ, среда и примеры

Исполнитель алгоритма — это объект, который способен понимать заданные ему команды и выполнять соответствующие действия. Исполнителем может быть человек, робот, компьютерная программа, станок с программным управлением или другое устройство. Чтобы алгоритм действительно можно было выполнить, его команды должны соответствовать возможностям конкретного исполнителя.

В задачах по информатике важно не просто знать определение. Нужно уметь определить систему команд исполнителя, учитывать его среду и исходное состояние, отличать формального исполнителя от неформального и понимать, в какой ситуации выполнение команды приведёт к отказу.

Кого называют исполнителем алгоритма

Алгоритм задаёт порядок действий, которые необходимо выполнить для получения определённого результата. Но сами действия всегда выполняет кто-то или что-то — исполнитель.

Например, инструкция «налить воду в чайник, включить его, дождаться кипения» рассчитана на человека, который понимает смысл этих действий. Для простого робота такая запись бесполезна, если в его системе команд нет операций «налить воду» или «дождаться кипения».

Поэтому один и тот же замысел приходится описывать по-разному для разных исполнителей. Человеку можно дать относительно крупную команду «открой документ и найди нужную строку». Компьютер выполняет эту задачу через множество более простых операций, определённых программой и средствами вычислительной системы.

Главное условие одно: исполнитель должен быть способен распознать команды алгоритма и выполнить предусмотренные ими действия.

Чем характеризуется исполнитель

Чтобы составить алгоритм, одного названия исполнителя недостаточно. Нужно понимать, что он умеет, где действует и какие ограничения имеет. В учебных курсах набор характеристик может формулироваться немного по-разному, но для решения задач обычно важны следующие параметры.

Характеристика	Что она означает	Пример
Круг решаемых задач	Для каких действий предназначен исполнитель	Чертёжник строит изображения, робот перемещается по полю
Среда исполнителя	Обстановка и объекты, с которыми исполнитель может взаимодействовать	Для Робота — клетчатое поле, стены и закрашиваемые клетки
Система команд исполнителя	Все команды, которые исполнитель умеет распознавать и выполнять	«Вверх», «вниз», «влево», «вправо», «закрасить»
Режим работы	Способ получения и выполнения команд	Непосредственное управление или выполнение заранее заданной программы
Условия выполнения команд	Состояния среды, при которых конкретная команда допустима	Робот может перейти вправо, только если справа нет стены

Именно сочетание этих характеристик определяет реальные возможности исполнителя. Два исполнителя могут находиться в одинаковой среде, но иметь разные системы команд — и тогда алгоритмы для них тоже будут разными.

Что такое система команд исполнителя

Система команд исполнителя, или СКИ, — это набор команд, которые данный исполнитель способен понять и выполнить. Алгоритм для конкретного исполнителя составляют с учётом его СКИ.

Предположим, учебный Робот умеет выполнять пять команд: «вверх», «вниз», «влево», «вправо» и «закрасить». Тогда команда «перейди на соседнюю клетку справа» по смыслу соответствует его возможностям, а команда «обойди препятствие» может отсутствовать в СКИ.

Это важное различие. Человек способен самостоятельно понять, что для обхода стены потребуется несколько отдельных действий. Формальный исполнитель ничего додумывать не будет. Если команды «обойди препятствие» нет, алгоритм необходимо расписать через более простые команды, которые входят в его систему.

Не следует также путать команду и действие. Команда — это предписание исполнителю. В результате распознавания команды исполнитель совершает соответствующее действие. Например, команда «вправо» вызывает перемещение Робота на одну клетку вправо, если такое перемещение допустимо.

Почему СКИ определяет понятность алгоритма

Алгоритм должен быть записан на языке, понятном его исполнителю. Если хотя бы одна команда не входит в систему команд, исполнитель не сможет выполнить такую инструкцию в заданном виде.

Например, калькулятор умеет складывать числа. Команда «2 + 3» для него понятна. Но обычный калькулятор не сможет выполнить команду «найди самый удобный способ решения», потому что подобного действия в его системе команд нет.

Поэтому понятность алгоритма всегда рассматривают относительно определённого исполнителя. То, что очевидно человеку, не обязательно является допустимой командой для автомата.

Формальные и неформальные исполнители

В школьной информатике особенно важны формальные исполнители. Такой исполнитель действует строго по установленным правилам: одна и та же команда при одинаковом состоянии среды должна выполняться одинаково.

Типичный пример — учебный Робот. Если справа от него свободная клетка, команда «вправо» означает вполне определённое действие: перейти на соседнюю клетку справа. Робот не выбирает другой маршрут и не решает, стоит ли выполнять команду.

К формальным исполнителям можно отнести компьютерную программу, автоматическое устройство, станок с числовым программным управлением и многие учебные модели исполнителей. Их поведение определяется командами и правилами выполнения этих команд.

Неформальный исполнитель способен трактовать указание с учётом опыта, ситуации или собственного решения. Например, просьбу «нарисуй дом» два человека могут выполнить совершенно по-разному. Команда понятна обоим, но её результат не определён единственным способом.

При этом деление нельзя всегда привязывать только к самому объекту. Один и тот же человек в разных ситуациях способен выступать и как неформальный, и почти как формальный исполнитель. Если повар придумывает блюдо по своему вкусу, у него есть свобода выбора. Если сотрудник выполняет строго регламентированную последовательность операций без изменений, характер исполнения становится формальным.

Что означает формальное исполнение алгоритма

Формальное исполнение означает точное выполнение команд в указанной последовательности без попытки самостоятельно изменить алгоритм ради предполагаемой цели.

Исполнителю не обязательно понимать, зачем нужен результат. Ему достаточно правильно распознавать команды и выполнять их по установленным правилам. Именно этот принцип лежит в основе автоматического выполнения программ вычислительными устройствами.

Среда исполнителя и отказы при выполнении команд

Среда исполнителя — это обстановка, в которой он действует. Для учебного Робота средой может быть клетчатое поле со стенами. Для Чертёжника — координатная плоскость. Для станка — рабочая зона, инструменты и обрабатываемая деталь.

Важно учитывать не только саму среду, но и её текущее состояние. Для Робота имеет значение, на какой клетке он находится, где расположены стены и какие клетки уже закрашены. Одна команда в разных состояниях среды может быть либо допустимой, либо невозможной.

Во втором случае возникает отказ исполнителя: команда принадлежит его системе команд, но в текущем состоянии среды её выполнение недопустимо.

Это не то же самое, что неизвестная команда. Если Роботу написать «перепрыгни стену», а такой команды в его СКИ вообще нет, инструкция изначально непонятна этому исполнителю. Если же команда «вправо» существует, но справа стоит стена, команда понятна, однако выполнить её в данной обстановке невозможно.

Такое различие часто используется в задачах: сначала нужно проверить, входит ли команда в СКИ, а затем — разрешено ли её выполнение при текущем состоянии среды.

Как исполнитель выполняет алгоритм: пример задачи

Рассмотрим простой пример с формальным исполнителем Робот. Пусть он находится на клетчатом поле. Известны команды «вверх», «вниз», «влево», «вправо» и «закрасить». Стен между нужными клетками нет.

Начальная позиция Робота — клетка A. Требуется оказаться на клетке, расположенной на две клетки правее и на одну клетку выше, а затем закрасить её.

Робот не анализирует цель целиком. Он последовательно выполняет четыре команды. После первого шага смещается на одну клетку вправо, после второго — ещё на одну, после третьего оказывается на нужной клетке, а четвёртая команда изменяет её состояние.

Теперь изменим условие: между первой и второй клеткой справа появилась стена. Последовательность команд осталась прежней, но выполнить её полностью уже нельзя. При попытке движения через стену возникнет отказ. Значит, корректность алгоритма зависит не только от СКИ, но и от исходного состояния среды.

Пример с исполнителем арифметических команд

В задачах встречаются и абстрактные исполнители. Например, исполнитель работает с одним числом и понимает только две команды: «прибавь 2» и «умножь на 3». Нужно получить из числа 5 число 21.

Один из вариантов:

5 → умножь на 3 → 15 → прибавь 2 → 17 → прибавь 2 → 19 → прибавь 2 → 21.

Алгоритм состоит только из разрешённых команд, поэтому понятен исполнителю. Команда «прибавь 6» дала бы тот же математический результат быстрее, но использовать её нельзя, если такой операции нет в СКИ.

Именно поэтому в задачах на исполнителей недостаточно найти любой способ получить ответ. Нужно построить решение из тех операций, которые доступны конкретному исполнителю.

Как разбирать задачи на исполнителей без ошибок

Сначала определяют исполнителя. Нужно понять, какой объект выполняет алгоритм и что от него требуется.

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

После этого фиксируют исходное состояние среды. Для Робота это положение на поле и стены, для арифметического исполнителя — исходное число, для Чертёжника — координаты и состояние пера.

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

Перед выполнением команды проверяют её допустимость. Если команда входит в СКИ, но не может быть выполнена в текущих условиях, возникает отказ и дальнейшее исполнение заданной последовательности становится невозможным.

Такой порядок особенно полезен в задачах, где требуется определить результат готового алгоритма, найти ошибку или подобрать последовательность команд, переводящую исполнителя из одного состояния в другое.

Что важно запомнить об исполнителе алгоритма

Исполнитель алгоритма выполняет команды, рассчитанные на его возможности. Система команд исполнителя определяет, какие предписания он способен распознать, а среда и её состояние — можно ли выполнить конкретную команду в данный момент.

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