Школа179: /Информатика//Информатика / Архив/2010//Информатика / Архив / 2010 / 7 Б/20090921 ...

 

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


 
Файлов нет.[Показать файлы/форму]