Cтраница 4
Приведенный выше алгоритм деления обычно называют алгоритмом деления с восстановлением остатка. Существует также алгоритм деления без восстановления остатка, в цикле деления которого отсутствует шаг сложения, обеспечивающий восстановление остатка. Благодаря большей скорости реализации при построении схем делителей используется обычно последний алгоритм. Однако в программах, написанных на языке ассемблера, алгоритм без восстановления остатка в лучшем случае позволяет лишь незначительно увеличить производительность по сравнению с алгоритмом с восстановлением остатка поэтому он рассматриваться не будет. [46]
Подводя итог, мы доказали, что алгоритм деления приводит к теореме, состоящей из двух утверждений: неполное частное и остаток от деления двух натуральных чисел всегда существуют и они единственны. Многие из теорем, которые еще будут обсуждаться в нашей книге, также утверждают существование и единственность некоторых объектов. [47]
Для выполнения этой операции не нужно привлекать алгоритм деления многочленов, так как рациональная функция может включать один знак деления. Последующие знаки деления могут быть устранены при помощи школьной алгебры. [48]
Мы почерпнули алгоритм умножения у Кнута, а алгоритм деления - у Ахо, Хопкрофта и Ульмана; оба алгоритма переработаны для наших целей. [49]
Пункты 1 - 3 совпадают с аналогичными пунктами алгоритма деления с восстановлением остатка. [50]
Пункты 1 - 3 совпадают с аналогичными пунктами алгоритма деления с восстановлением остатка. [51]
Существование тождества ( 5) доказывается при помощи алгоритма деления многочленов. Из Г) следует, что многочлены, аннулирующие матрицу Л, существуют. [52]