7Б 20.09.2008 Домашнее задание на исполнитель Удвоитель
Система команд Раздвоителя:
Вычесть 1
Разделить на 2
Синтаксис ветвления:
если условие
то последовательность команд
иначе последовательность команд
все
Синтаксис цикла пока:
нц пока условие
последовательность команд
кц
Задание 1
Дан алгоритм:
нц 10 раз
то поделить на два
иначе вычесть один
все
кц
Какое число получится в результате исполнения этого алгоритма, если исходное число было равно
а) 35
б) 299
в) 255
г) 2048
Задание 2
Дан алгоритм :
нц пока положительное
вычесть 1
кц
а) Нарисуйте блок-схему, соответствующую данному алгоритму.
б) Примените этот алгоритм к числам 13, 1024, 1023. Сколько раз будет выполнен внешний цикл (пока положительное) для каждого из этих чисел?
Задание 3
Дан алгоритм:
нц пока положительное
то вычесть 1
иначе разделить на 2
все
разделить на 2
кц
а) Нарисуйте блок-схему, соответствующую этому алгоритму.
б) Почему этот алгоритм некорректен?
в) Приведите пример числа, большего 1000, для которого этот алгоритм не будет выполнен корректно.
г) Приведите пример числа, большего 1000, для которого этот алгоритм получит число 0.