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

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

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

Синтаксис цикла пока:
нц пока условие
последовательность команд
кц

Задание 1

Дан алгоритм:

нц 10 раз

• *если** четное
• *то** поделить на два
• *иначе** вычесть один
• *все**

кц

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

Задание 2

Дан алгоритм :

нц пока положительное

• *нц пока** четное
  разделить на 2
  
• *кц**

кц

а) Нарисуйте блок-схему, соответствующую данному алгоритму.
б) Примените этот алгоритм к числам 13, 1024, 1023. Сколько раз будет выполнен внешний цикл (пока положительное) для каждого из этих чисел?

Задание 3

Дан алгоритм:

нц пока положительное

• *если** нечетное
• *то** вычесть 1
• *иначе** разделить на 2
• *все**

кц

а) Нарисуйте блок-схему, соответствующую этому алгоритму.
б) Почему этот алгоритм некорректен?
в) Приведите пример числа, большего 1000, для которого этот алгоритм не будет выполнен корректно.
г) Приведите пример числа, большего 1000, для которого этот алгоритм получит число 0.