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

2009–09–17

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


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

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

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

Задания


Придумайте наиболее эффективный алгоритм получения из числа 0 числа 729.


Получить из числа 0 число 729.

Дана программа
умножь на 2
прибавь 1
прибавь 1
умножь на 2
Придумайте эквивалентную программу, дающую такой же результат.

Дана программа, получающая из числа 5 число 105:
умножь на 2
прибавь 1
прибавь 1
умножь на 2
прибавь 1
умножь на 2
прибавь 1
прибавь 1
прибавь 1
умножь на 2
прибавь 1
Придумайте эквивалентную программу, дающую такой же результат.

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


Придумайте наиболее эффективный алгоритм получения из числа 0 числа 1489

Дано число 17. Надо получить 729. Запишите наиболее эффективный алгоритм.

Докажите, что любое число, не превосходящее 1000, можно получить из числа 0 не более, чем за 20 шагов.




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