8.2.1 Алгоритмы и исполнители

Алгоритмом можно считать:

Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?

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

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

Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?

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

К формальным исполнителям можно отнести:

К неформальным исполнителям можно отнести:

Исполнителю Черепашка был дан для исполнения следующий алгоритм:
Повтори 13 [Вперед 10 Направо 36] 
Какая фигура появится на экране?

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3

2. прибавь 1

Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 1.

Составьте алгоритм получения из числа 5 числа 60, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11221 –${\displaystyle }$ это алгоритм:

умножь на 3

умножь на 3

прибавь 1

прибавь 1

умножь на 3,

который преобразует число 1 в 33.)

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется левый символ цепочки, а если нечётна, то в конец цепочки добавляется буква А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А –${\displaystyle }$ на Б, Б –${\displaystyle }$ на В и т. д., а Я –${\displaystyle }$ на А).

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

Например, если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТПОБ, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка СПУ.

Дана цепочка символов КРАН. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Ответ вводить заглавными буквами

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду
Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 2 раз

Команда1 Сместиться на (3, 3) Сместиться на (1, –2)

Конец

Сместиться на (4, –6)

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?