24. Группы команд

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

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

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

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

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

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

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

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

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

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

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

Группы команд и их применение

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

Строки «условие выполнения» и «результат работы» помогают проверить логику всего алгоритма. Условие должно быть связано с выбором или остановкой, а результат — соответствовать поставленной цели. Если результат не достигается, проверьте команды, их порядок и завершение цикла.

Разбор задач

Перемещение на три клетки вправо и на две вверх

Условие. Исполнитель должен переместиться на три клетки вправо и на две клетки вверх. Нужно представить цель как последовательность простых команд действия. Предположим, что исполнитель уже стоит в начальной клетке и умеет двигаться вправо и вверх.

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

Ответ. Линейный алгоритм: «вправо, вправо, вправо, вверх, вверх». Здесь порядок важен, хотя в некоторых случаях тот же конечный результат можно получить другим маршрутом.

Действие по условию

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

1. Сначала сформулируем условие: «впереди свободная клетка?»
2. Для ответа «да» укажем команду «сделать шаг».
3. Для ответа «нет» укажем другую команду — «повернуть направо».

Ответ. Если впереди свободная клетка, сделать шаг, иначе повернуть направо. Условие только выбирает ветвь и само не перемещает исполнителя.

Обход четырёх одинаковых препятствий

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

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

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

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

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

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

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

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

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

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

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

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

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

• Команды группируют по назначению и способу выполнения.
• Исполнитель может выполнять только команды из своей системы команд.
• В линейном алгоритме команды выполняются последовательно.
• Ветвление выбирает действия по результату проверки условия.
• Цикл повторяет группу команд.
• Любой цикл должен иметь понятное условие завершения.