大数乘法算法 .pdf

数智创新

变革未来

大数乘法算法

1.古埃及乘法算法：筹算乘法原理及实施方式

2.古希腊乘法算法：直角三角形几何图形乘法原理

印度古代乘法算法：九九乘法表及乘法原理

18世纪欧洲数学家乘法算法：格子乘法原理

现代电脑乘法算法:二进制乘法原理及实施方式

并行乘法算法:快速傅里叶变换分治思想及实施方式

烦

据

琲

贝

她

瓯

现

眯

«

»

-

现

眦

坦

咪H

邺

+□宿

古埃及乘法算法：筹算乘法原理及实施方式

古埃及乘法算法的历史及其特点

1占埃及桑法芹法有着⑦久的历史.可以追;般J公元前3000年左右.它是一神鼻于筹点的璃去月

法，不篱妾任^书写工冥j,因此可以在任何地方诳行计

2占埃及乘法鼻法的特点是简单易学.计过程清断明了.即使是小学生0能轻松跳鲤.同时,它

也是一种非常砌曲算法，对于大数乘法运算,古埃及乘法算法相比于其他乘法事法可以节春大・

的时间和橘力.

古埃及乘法算法的原理

£

1古埃及璃丢岸法的原理是将被乘教分解成若干个2的昂，然后将乘数与每个2的帝招聚，最后将

所有的乘倒目心耳到最终的乘积.

2古埃及染法鼻法的具体作g如下:

-将吸乘寂分解成若干个2的羸

-将菊数与每个2的希相乘，博至陪干个部分积.

-将所有的部分用制JQ.得到最终刊乘积.

古埃及乘法算法:筹算乘法原理及实施方式

古埃及乘法算法的详细步骤古埃及乘法算法的优点和局限性

1招梭桑数分物也若干个2的幕：1优点：

-首先.将被来数除以2.得到穆和余故.-简•易学,计国过程清晰明了.BD便是〃寻生也能轻松掌握

-将商袭续除以2,得到新的商哄教..

-亟巨上迷步赛,邕别商为0.-高效快捷.对于大敏耍法运株.古埃及乘法g法相比于其他

-将所有余散的2的J#相询.筒岫撒的赤U分解.乘法算法可以节省大里的时朋AS5力.

2将素敖与每个2的耐串1:2.局限性：

-将顽与每个2的号相乘,得蛔干个部分枳.-需夔记忆大最的2的幕，对于记忆力较差的人来说可能比较

3.将所有的郃分职知a:

-在进行大数梨法运5时，计算过程可能会比较繁琐.

-将所有的部分积敝.瓣到最终6躁税.

古埃及乘法算法：筹算乘法原理及实施方式

古埃及乘法算法在现代数学中的应用古埃及乘法算法的发展前景

1.在现代数学中，古埃及乘法算法仍然有一定的应用价值.例1-瞄看计算机技术的发展，古埃