ГДЗ по информатике 8 класс Босова, номер §3.1 № 19

§. №

Исполнитель Конструктор

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

приписать 2
разделить на 2
По первой из них к числу приписывается справа 2, по второй число делится на 2.
а) Как будет преобразовано число 8, если исполнитель выполнит алгоритм 22212?
б) Составьте алгоритм в системе команд этого исполнителя, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд).

Решение

Важно различать команды: команда приписывает цифру к записи числа справа, а не прибавляет ; команда делит числовое значение на .

а) В алгоритме первые три цифры означают три деления на : , , . Затем команда приписывает к записи «» цифру , получаем . Последняя команда даёт . Трассировка: .

б) Построим цепочку в обратном направлении от , а затем проверим её по прямому ходу. Из командой можно получить . Двумя делениями на получаем , затем . Приписываем : из получается . Делим на : . Значит, команды идут в порядке , , , , — всего пять.

Проверка по шагам: .

Ответ

а) ; б) .

Помогло?

Номер §3.1 № 19