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 часа