7Б 2009–09–21

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

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

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

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

Задания

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

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

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

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

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

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

все

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

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

кц

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

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

Задание 1

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

нц 10 раз

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

кц

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

Задание 2

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

Задание 3

Дано число n. Какие числа может получить из него исполнитель «Удвоитель».