Картинки из квадратов \ Презентация \ Иерархия универсальных паттернов \ Апология активного использования суперпаттерна 'антанаиресис' в обучении \ "Жирненькие" алгоритмы, в определенном смысле похожие на антанаиресис \

12.10.2.2.2. Алгоритм Бета для вычисления НОК двух натуральных чисел

 
Начало см. здесь и здесь.
Операция Наименьшего Общего Кратного (НОК) является операцией, играющей важную роль в преподавании арифметики. См. об этом, например, у И. В. Арнольда здесь и здесь. Об операции НОК см. также, например, у А. И. Кострикина.
Мы можем вычислить величину Наименьшего Общего Кратного двух заданных натуральных чисел M и N при помощи следующего простого алгоритма, блок-схема которого приведена ниже:
Здесь X и Y являются "текущими" переменными, которым до начала работы алгоритма присваиваются значения M и N. После окончания работы алгоритма в каждой из переменных X и Y содержится результат: НОК чисел M и N.
Чтобы лучше почувствовать аналогию этого алгоритма с приведенным ранее антанаиресисом, переформулируем последний с использованием "текущих" переменных X и Y, которым до начала работы алгоритма присваиваются значения M и N (натуральные числа, наибольший общий делитель которых нужно вычислить). После окончания работы алгоритма результат будет содержаться в каждой из переменных X и Y.
В этом случае блок-схему антанаиресиса можно записать в следующем виде:
Можно сказать, что антанаиресис в процессе своей работы пытается уравнять между собой две исходные величины: M и N. Приведенный выше алгоритм для вычисления НОК тоже пытается это сделать, но несколько иным способом. В этом факте и заключается его аналогия с антанаиресисом. Аналогичны по своей структуре и блок-схемы алгоритмов.
К началу данной страницы  
Картинки из квадратов \ Презентация \ Иерархия универсальных паттернов \ Апология активного использования суперпаттерна 'антанаиресис' в обучении \ "Жирненькие" алгоритмы, в определенном смысле похожие на антанаиресис \