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

7Б 22.09.2008 Домашнее задание на исполнитель Удвоитель


Даны три алгоритма. Выполните задания:

1. Нарисуйте блок-схему для каждого алгоритма.
2. Ответьте на вопрос – «Решает ли этот алгоритм задачу получения числа 0 из любого положительного числа?».
3. Если ответ – на предыдущий вопрос – да, приведите пояснения. Если ответ – нет, приведите пример числа, для которого алгоритм неверно решает поставленную задачу.

Алгоритм 1

нц пока положительное
вычесть 1
нц пока четное
разделить на 2
кц
кц

Алгоритм 2

нц пока положительное
если четное
то разделить на 2
все
вычесть 1
кц

Алгоритм 3

нц пока положительное
вычесть 1
если четное
то разделить на 2
все
кц