Школа179

Просмотр кода страницы 7Б 2009-09-21 страница

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

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

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

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

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

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

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

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

Синтаксис ветвления:
**если** //условие//
	  **то** //последовательность команд//
	  **иначе** //последовательность команд//
**все**

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

%%(comments)
Синтаксис цикла пока:
**нц пока** //условие//
	//последовательность команд//
**кц**
%%

Алгоритм:
**нц** 20 **раз**
	 **если** четное
		 **то** разделить на два
		 **иначе** вычесть один
	 **все**
**кц**

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

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

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

**нц** 10 **раз**
	 **если** четное
		 **то** поделить на два
		 **иначе** вычесть один
	 **все**
**кц**

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

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

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

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

Дано число a. Придумайте эффективный алгоритм получения из числа a чисел 2a, 2a+1, 2a-1, 3a, 3a+1, 3a+2.
%%

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