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