算法的发展史.pdfVIP

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

算法的发展史（时间轴）

公元前4000年—在这儿，我们必须提到远古的苏美尔人。我们都知道，人类文明的发

祥地是在两河流域一带,约公元前4000年，在两河流域的交汇处,孕育着聪明的苏美尔人,是

他们发明了人类最早的文字——楔形文字，以及一周七天“”,“一年十二个月”等历算法。

公元前3000年-一个多位数的乘法就是通过多次使用一位数乘法，一位数加法和进位运

算规则实现的，可以看作是一个算法过程.人类最早关于算法的记录是在两河流域发现的

公元前两三千年的黏土板,其中的一个典型例子就是计算利息何时能够等于本金.

公元前2698年-黄帝，与炎帝同为少典所生,史记记载炎帝、黄帝为兄弟，公元前2698

年,黄帝的有熊部落打败炎帝的神农部落和蚩尤的九黎部落统一中国,建立黄帝王朝。点评：

黄帝原名姬轩辕，为儒家尊崇的五帝之一.传说中黄帝发明了房屋、衣裳、车船、兵器、阵

法、音乐、器具、井田。黄帝的妻子和大臣也各有贡献，妻子螺祖发明养蚕抽丝,大臣仓颉

发明文字，大臣隶首发明算法，大臣容成发明历法。

公元前2100年—这些符号实际上就是巴比伦人所用的文字,人们称它为楔形文字“科学

家经过研究发现，泥版上记载的，是巴比伦人已获得的知识，其中有大量的数学知识,大约

有300块是纯数学的内容，其中约200块是各种数表，包括乘法表、倒数表、平方和立方

表等。从这些历史资料中，人们发现：在公元前2100年左右，美索不达米亚人已有了乘

法表，其中使用着六十进位制的算法.

公元前2100年—公元前2100年,中国夏朝出现象征吉祥的河图洛书纵横图，即为九宫“

算这被认为是现代组合“数学最古老的发现。美索不达米亚人已有了乘法表，其中使用着

六十进位制的算法.

公元前2000年—在大约公元前两千年，巴比伦人设计了一个以两朔月291/2天平均周期

为基本的历制。在这个历制中，一年分为十二个阴历月,总计354日。由于这套算法比太

阳日少了11天,不久后收获祭典举行的季节不对了。为了保证祭典和季节之间的正确关系,

祭司忽然想出一套仍在使用的办法——闰法，将额外的日或月加入,以修正不吻合的天文周

期，而使得历制和自然节期调和。

公元前2000年—在一些方面，达罗毗托人的文化比埃及和苏马连文化高。他们有自己

的独特的文字，有十进制的算法。大约公元前两千年的时候,印度人就已经使用51个字母

组成的文字,数学在印度曾被认为最重要的科学之一。和许多古老的民族一样,它的头一批

数学家也是僧侣。

早在公元前1900年,一个古埃及书写员就在一个铭文中使用了非标准的象形文字，这是人类

最早的有记录的密码术。

公元前1400年-大约在这时,美索不达米亚人有了乘法表,其中使用着六十进位制的算法.

稍后，即公元前1900~前1600，古埃及的纸草书上出现数学记载。

公元前400年-密码最早用于军事用途应该是公元前400年的斯巴达人，他们使用了一种

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

叫做天言“”的情报传递方式.恺撒密码只是很经典,古典密码阶段各种经典算法都是由其变化

而来，不过确实称不上第一。

公元前300年-辗转相除法是求最大公约数的一种算法，是由古希腊著名数学家欧几里得

在公元前300年左右提出的，因而又叫欧几里得算法。这个算法本质上揭示了一个定理:

对于两个正整数a＞b,如果a=bq+r(0＜r≤b），那么a