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

Типичные формулировки:

• «Определите значение переменной $x$ после выполнения алгоритма»;
• «Исполнитель Робот выполняет систему команд… Какую последовательность команд нужно дать Роботу, чтобы он дошёл из клетки А в клетку Б»;
• «Дан алгоритм для исполнителя Чертёжник. Определите, где окажется исполнитель после выполнения команд».

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

• Присваивание — команда вида $x := x + 5$ означает: взять текущее значение $x$, добавить 5, результат снова записать в $x$.
• Арифметические операции и порядок их выполнения: сначала умножение и деление, затем сложение и вычитание, скобки — в первую очередь.
• Целочисленное деление и остаток от деления: $a \div b$ — целая часть, $a \mod b$ — остаток. Например, $17 \div 5 = 3$, $17 \mod 5 = 2$.
• Цикл «повторить N раз» — команда внутри цикла выполняется ровно $N$ раз подряд.
• Цикл «пока условие выполняется» — тело цикла повторяется до тех пор, пока условие истинно; нужно проверять условие перед каждым повторением.
• Условная команда «если — то — иначе» — выполняется только та ветвь, для которой условие истинно.
• Система команд исполнителя — фиксированный набор действий (например, «вперёд», «направо», «закрасить», «сотри»), каждое из которых имеет точное формальное описание и допустимые условия применения (например, Робот не может пройти через стену).
• Координатная сетка исполнителя — часто удобно ввести систему координат $(x; y)$ и описывать перемещение как изменение координат: команда «вправо» — $x := x+1$, «вверх» — $y := y+1$ и т. п.

1. Определите тип алгоритма: числовой, координатный (движение исполнителя) или строковый.
2. Зафиксируйте начальные данные: начальное значение переменной, начальную позицию исполнителя, исходную строку.
3. Выпишите все команды алгоритма по порядку, обращая внимание на скобки (начало и конец цикла, начало и конец условия).
4. Постройте трассировочную таблицу или последовательность состояний, применяя команды одну за другой, ничего не пропуская.
5. Для циклов — определите тип цикла («N раз» или «пока»), корректно посчитайте число повторений или проверяйте условие на каждом шаге.
6. Для условных команд — проверьте условие на конкретных числовых значениях и выберите нужную ветвь.
7. Зафиксируйте финальное состояние — итоговое значение переменной, итоговую позицию или итоговую строку. …