7Б 2009-09-21

Работа с текстовым редактором Openoffice.org


Запустите текстовый редактор OpenOffice.org Writer. В текстовом редакторе запишите решение домашнего задания по исполнителю "Удвоитель".


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


Файл сохраните под именем ~/2009/September/21/homework.odt и распечатайте. Сдайте распечатанную работу.

Задания

За какое число команд можно получить число, не превосходящее 106, 109?


Найдите наименьшее число, эффективная программа для которого имеет длину 15.


Исполнитель "раздвоитель".


Система команд Раздвоителя:
Вычесть 1
Разделить на 2


Синтаксис ветвления:
если условие

то последовательность команд
иначе последовательность команд

все


Запись ветвления в виде блок-схемы


Алгоритм:
нц 20 раз

если четное
то разделить на два
иначе вычесть один
все

кц


Что получится, если применить его к числу 1000?

Домашнее задание

Задание 1

Дан алгоритм для исполнителя "Раздвоитель:


нц 10 раз

если четное
то поделить на два
иначе вычесть один
все

кц


Какое число получится в результате исполнения этого алгоритма, если исходное число было равно
а) 35
б) 299
в) 255
г) 2048

Задание 2

Найдите наименьшее число, эффективный алгоритм получения которого из числа 0 при помощи исполнителя "Удвоитель" содержит 16 команд.

Задание 3

Дано целое (возможно, отрицательное) число n. Какие числа может получить из него исполнитель "Удвоитель"?


Продолжительность занятия – 2 часа