Проверочная работа по теме "Алгоритм"

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

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

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

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

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

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

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

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

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

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

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

1.  отними 1,

2.  умножь на 5.

Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на 5. Запишите программу, которая содержит не более 5 команд и переводит число 6 в число 119. В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы умножь на 5, отними 1, отними 1, нужно написать 211. Эта программа преобразует, например, число 4 в число 18. Если таких программ более одной, то запишите любую из них.

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

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

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

1.  прибавь 2,

2.  умножь на 5.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.

Например, программа 2121 – это программа

умножь на 5,

прибавь 2,

умножь на 5,

прибавь 2,

которая преобразует число 2 в число 62.

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