Запустите текстовый редактор OpenOffice.org Writer. В текстовом редакторе запишите решение домашнего задания по исполнителю «Удвоитель».
Вверху файла должно быть написано ваше имя, фамилия, класс, дата выполнения работы. К каждому алгоритму необходимо написать заголовок, указывающий, что содержится в данном алгоритме.
Файл сохраните под именем ~/2009/September/21/homework.odt и распечатайте. Сдайте распечатанную работу.
За какое число команд можно получить число, не превосходящее 106, 109?
Найдите наименьшее число, эффективная программа для которого имеет длину 15.
Исполнитель «раздвоитель».
Система команд Раздвоителя:
Вычесть 1
Разделить на 2
Синтаксис ветвления:
если условие
все
Запись ветвления в виде блок-схемы
Алгоритм:
нц 20 раз
кц
Что получится, если применить его к числу 1000?
Дан алгоритм для исполнителя «Раздвоитель:
нц 10 раз
кц
Какое число получится в результате исполнения этого алгоритма, если исходное число было равно
а) 35
б) 299
в) 255
г) 2048
Найдите наименьшее число, эффективный алгоритм получения которого из числа 0 при помощи исполнителя «Удвоитель» содержит 16 команд.
Дано целое (возможно, отрицательное) число n. Какие числа может получить из него исполнитель «Удвоитель»?