# (3) Он также

(3) Он также не требует дополнительной переменной и использует свойство логической операции xor. a := a xor b; b := a xor b; a := a xor b; * Проверьте работоспособность алгоритма на том же примере. Упражнение #2. Напишите соответствующую процедуру Swap3. Выше мы уже говорили о том, что понятие шаг алгоритма следует конкретизировать в каждом случае отдельно. В трех рассмотренных алгоритмах, очевидно, под шагом надо понимать реализацию оператора присваивания, включая в него, - в шаг, - все необходимые машинные операции. Таким образом, алгоритм обмена реализуется за 3 шага. Или, иначе говоря, имеет постоянную трудоемкость. Рассмотрим еще один полезный прием, используемый для выделения бит и соответствующий алгоритм, реализующий решение следующего упражнения. Пример #1. Для заданного натурального числа (договоримся, что оно помещается в 2 байта памяти) определить количество единичных бит в его представлении. Суть алгоритма в том, что заводится

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа