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

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

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

Система команд исполнителя — набор команд, которые данный исполнитель умеет выполнять. У робота это могут быть команды движения, а у программы — команды обработки данных. Зная систему команд, можно не предлагать исполнителю действий, которые ему недоступны.

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

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

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

Чтобы определить исполнителя в задаче, спроси себя: кто или что должно действовать? Затем выясни, какие действия оно способно выполнять. Например, если по клеткам движется робот, именно робот — исполнитель, а его возможные перемещения задаются отдельно. Это нужно, чтобы сразу отделить того, кто выполняет задачу, от её цели и условий.

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

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

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

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

Характеристики исполнителей и алгоритмов

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

Разбор задач

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

1. Найдём того, кто выполняет команды: в условии это робот.
2. Выпишем все команды, прямо названные в условии: «вперёд», «налево», «направо».
3. Не будем считать командой само слово «робот»: это название исполнителя, а не действие.

Ответ: исполнитель — робот; его система команд состоит из команд «вперёд», «налево», «направо».

Задача 2. Составьте для исполнителя «Черепаха» алгоритм перемещения на три клетки вперёд. Ей доступны команды «вперёд» и «поворот направо». Требуется попасть на три клетки дальше по текущему направлению, не меняя его.

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

Ответ: алгоритм — «вперёд», «вперёд», «вперёд».

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

1. Сравним начальную и конечную клетки: из A1 нужно попасть в столбец C и строку 3.
2. От A до C — два шага вправо, а от строки 1 до строки 3 — два шага вверх.
3. Запишем допустимые движения: вправо, вправо, вверх, вверх. Можно поменять части местами, если на пути нет препятствий.
4. Проследим маршрут: после двух движений вправо окажемся в C1, затем дважды поднимемся и попадём в C3.

Ответ: один подходящий алгоритм — «вправо», «вправо», «вверх», «вверх». Проверка: после выполнения всех четырёх команд исполнитель должен находиться в клетке C3.

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

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

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

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

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

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

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

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

• Исполнитель выполняет команды.
• У каждого исполнителя есть своя система команд.
• Алгоритм состоит из последовательности команд.
• Команды алгоритма должны быть понятны исполнителю.
• При выполнении алгоритма важен порядок команд.
• Результат зависит от команд, начального положения исполнителя и его среды.