Исполнитель Раздвоитель
Практическа работа № 30 «Ветвления и циклы»
Рассмотрим ещё одного исполнителя, которого зовут Раздвоитель. СКИ Раздвоителя содержит две команды
1. вычти 1
2. раздели на 2
Какие команды будут обратными к командам 1 и 2? Сравните этого исполнителя с Удвоителем.
Исполнитель получает натуральное число. Может ли он в результате выполнения какой-либо программы получить число, большее, чем начальное?
Опишите всё множество чисел, которые может получить Раздвоитель из натурального числа N с помощью всевозможных программ.
Сравните два алгоритма для Раздвоителя.
Можно ли сразу сказать, какой результат получится из натурального числа N после выполнения этих алгоритмов? Одинаков ли этот результат для обоих алгоритмов? Как вы рассуждали?
Следующая страница Алгоритм Евклида