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

Укажите примеры неформальных исполнителей в предложенных ситуациях.

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

Исполнитель Черепаха выполняет следующий алгоритм:

Повтори 12 [Вперед 30 Направо 60]

Какая фигура появится на экране?

Исполнитель Вычислитель работает с числами, записанными на доске. Он может:

1 - подсчитывать количество чисел на доске;

2 - сравнивать количество имеющихся на доске чисел с 1;

3 - стирать с доски два любых числа, находить их сумму, увеличивать эту сумму на 1  и записать на доске полученный результат. 

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

Область, обстановка, условия, в которых действует исполнитель, принято называть …

Система команд исполнителя Вычислитель состоит из двух команд:

1 – вычти 2
2 – умножь на 3

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указывают только номера команд. Алгоритмом, который переводит число 20 в число 40, является:

Понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату, называется …

Некоторый объект, способный выполнять определенный набор команд, называется…

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

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

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она четна, то в начало цепочки символов добавляется цифра 1, а если нечетна, то средний символ цепочки удаляется. В полученной цепочке символов каждая цифра заменяется следующей за ней цифрой (1  — на 2, 2  — на 3 и т. д., а 9  — на 0). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка 2ВМ, то результатом работы алгоритма будет цепочка 3М, а если исходной была цепочка П9, то результатом работы алгоритма будет цепочка 2ПО.

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

Автомат получает на вход четырехзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа — сумма первой и второй цифр и сумма третьей и четвертой цифр заданного числа.

2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Пример. Исходное число: 2177. Поразрядные суммы: 3, 14. Результат: 143.

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

1915 10 110 1516 1211 316 1519 116 1515

В ответе запишите только количество чисел.