Энтик - исполнитель алгоритмов

Определения и обозначения

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

Среда исполнителя — пространство и условия, в которых действует Энтик. Его действия возможны только в этой среде: расположение объектов и границы пространства могут разрешать одни шаги и запрещать другие. Зная среду, можно понять, какие команды вообще имеют смысл в конкретной ситуации.

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

Алгоритм для Энтика — последовательность понятных ему команд, задающая порядок действий для достижения цели. Каждая команда должна быть не только известна Энтику, но и выполнима в момент её выполнения. Это определение помогает составлять точные инструкции, которые можно проверить по шагам.

Как это устроено

Среда Энтика задаёт пространство, где он может перемещаться или выполнять другие действия, а начальное положение показывает, с чего начинается работа. Если не учитывать эти условия, легко предложить шаг, который в данном месте выполнить нельзя. Поэтому перед составлением алгоритма нужно представить среду и определить положение исполнителя. Тогда станет понятнее, какие пути к цели доступны.

Отдельная команда задаёт одно действие Энтика, например один шаг в выбранном направлении, если такая команда входит в его систему. Команда должна быть понятной исполнителю, иначе он не сможет определить требуемое действие. Кроме того, действие должно быть выполнимо именно сейчас: среда может мешать ему или не позволять перейти в нужное положение. Проверка команды состоит из двух вопросов: знает ли её Энтик и допускают ли условия её выполнение?

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

Порядок команд определяет путь Энтика и то, где он окажется после выполнения алгоритма. Перестановка двух шагов может привести его в другое место, а иногда один из шагов станет невозможным из-за изменившегося положения. Значит, одинаковый набор команд ещё не гарантирует одинаковый результат: важна их последовательность. Записывать команды нужно в том порядке, в котором исполнитель должен их выполнить.

Проверить алгоритм можно мысленным выполнением: начни с исходного положения и последовательно примени каждую команду. После каждого шага отмечай, что сделал Энтик, где он оказался и возможно ли продолжать. В конце сравни его положение с поставленной целью, а весь путь — с условиями среды. Если команда оказалась невыполнимой или цель не достигнута, найди первый шаг, после которого ход действий перестал соответствовать задаче.

Команды Энтика и их роль в алгоритме

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

Разбор задач

Задача 1. Выбор выполнимых команд

Условие. По рисунку среды нужно определить, какие команды из предложенного набора Энтик может выполнить из указанного начального положения. В наборе есть команды движения влево, вправо и вверх, а в среде перед Энтиком справа находится преграда; вверх путь свободен. Считать нужно только те действия, которые возможны в текущем положении.

1. Сначала выпиши или мысленно отметь команды, входящие в систему Энтика, и не рассматривай те, которых в ней нет.
2. Для каждой оставшейся команды проверь направление действия относительно начального положения и условия среды.
3. Команда движения вправо не подходит, потому что на пути стоит преграда; движение вверх возможно, если оно не нарушает других условий.

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

Задача 2. Алгоритм до цели

Условие. Энтик находится в начальной клетке, а цель — в клетке выше и правее. Пусть в его системе есть команды «вверх» и «вправо», и между началом и целью нет препятствий. Нужно составить алгоритм, состоящий из нескольких команд. Количество шагов в каждой части пути определяется расстоянием на схеме.

1. Сравни начальное положение с целью: сначала нужно переместиться на нужное число клеток вверх, затем — вправо.
2. Подсчитай шаги по каждому направлению, чтобы не остановиться раньше цели и не пройти мимо неё.
3. Запиши нужное число команд «вверх», а затем команд «вправо»; проверь, что каждый промежуточный шаг остаётся в допустимой части среды.

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

Задача 3. Исправление ошибки

Условие. В записанном алгоритме Энтик движется вправо, затем вверх и снова вправо, но до цели не доходит либо оказывается за допустимой границей. Требуется найти ошибку и исправить запись. Начальное положение и среда известны, поэтому можно проследить весь путь.

1. Начни с первой команды и отмечай положение после каждого действия, не перескакивая через шаги.
2. Найди первый шаг, после которого Энтик не может продолжить движение или начинает удаляться от цели. Проверь, не упирается ли он в препятствие и верно ли выбрано направление.
3. Замени ошибочную команду на допустимую, ведущую к цели, либо переставь шаги, если именно порядок вызвал проблему. Затем заново пройди весь алгоритм от начала.

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

Типичные ошибки

Первая ошибка — включить в алгоритм команду, которой нет в системе Энтика. Её допускают, когда исходят из того, что исполнитель способен выполнить любое понятное человеку действие. Проверь каждую команду по списку доступных: если её там нет, замени её допустимым способом достичь цели.

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

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

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

Связь с другими темами

Для работы с Энтиком нужно уметь понимать последовательность действий и читать простые схемы или рисунки среды. По схеме можно определить исходное положение, направление движения и препятствия. Эти умения помогают не путать описание пути с реальными условиями, в которых действует исполнитель.

Тема опирается на представление об алгоритме как точном предписании: команды должны быть понятными, однозначными и расположенными в нужном порядке. Работа с Энтиком учит составлять, проверять и исправлять такие предписания с учётом возможностей исполнителя. Позже тот же подход можно применять к алгоритмам для других исполнителей, у которых будут свои среды и системы команд.

Что запомнить

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