算法的发展史(时间轴)
公元前
4000
年
-
在这儿,我们必须提到远古的苏美尔人。
我们都知道,人类文明的发祥
地是在两河流域一带,约公元前
4000
年,在两河流域的交汇处,孕育着聪明的苏美尔人,
是他们发明了人类最早的文字
——
楔形文字,以及
―
一周七天
‖
,
―
一年十二个月
‖
等历算法。
公元前
3000
年
-
一个多位数的乘法就是通过多次使用一位数乘法
,
一位数加法和进位运
算规则实现的
,
可以看作是一个算法过程
.
人类最早关于算法的记录是在两河流域发现的
公元前两三千年的黏土板
,
其中的一个典型例子就是计算利息何时能够等于本金
.
公元前
2698
年
-
黄帝,与炎帝同为少典所生,史记记载炎帝、黄帝为兄弟,公元前
2698
年,黄帝的有熊部落打败炎帝的神农部落和蚩尤的九黎部落统一中国,建立黄帝王朝。
点
评:黄帝原名姬轩辕,为儒家尊崇的五帝之一。
传说中黄帝发明了房屋、衣裳、车船、兵
器、阵法、音乐、器具、井田。
黄帝的妻子和大臣也各有贡献,妻子螺祖发明养蚕抽丝,
大臣仓颉发明文字,大臣隶首发明算法,大臣容成发明历法。
公元前
2100
年
-
这些符号实际上就是巴比伦人所用的文字,人们称它为
―
楔形文字
‖
。
科
学家经过研究发现,
泥版上记载的,
是巴比伦人已获得的知识,
其中有大量的数学知识,
大
约有
300
块是纯数学的内容,其中约
200
块是各种数表
,
包括乘法表、倒数表、平方和立方
表等。
从这些历史资料中,人们发现:在公元前
2100
年左右,美索不达米亚人已有了乘
法表,其中使用着六十进位制的算法。
公元前
2100
年
-
公元前
2100
年,中国夏朝出现象征吉祥的河图洛书纵横图,即为
―
九宫
算
‖
,这被认为是现代
―
组合数学
‖
最古老的发现。
美索不达米亚人已有了乘法表,其中使用
着六十进位制的算法。
公元前
2000
年
-
在大约公元前两千年,巴比伦人设计了一个以两朔月
29
1/2
天平均周期
为基本的历制。
在这个历制中,一年分为十二个阴历月,总计
354
日。
由于这套算法比
太阳日少了
11
天,
不久后收获祭典举行的季节不对了。
为了保证祭典和季节之间的正确
关系,祭司忽然想出一套仍在使用的办法
--
闰法,将额外的日或月加入,以修正不吻合的天
文周期,而使得历制和自然节期调和。
公元前
2000
年
-
在一些方面,达罗毗托人的文化比埃及和苏马连文化高。
他们有自己的
独特的文字,有十进制的算法。
大约公元前两千年的时候,印度人就已经使用
51
个字母
组成的文字,数学在印度曾被认为最重要的科学之一。
和许多古老的民族一样,它的头一
批数学家也是僧侣。
早在公元前
1900
年
,
一个古埃及书写员就在一个铭文中使用了非标准的象形文字
,
这是人类
最早的有记录的密码术
.
公元前
1400
年
-
大约在这时,美索不达米亚人有了乘法表,其中使用着六十进位制的算
法。
稍后,即公元前
1900
~前
1600
,古埃及的纸草书上出现数学记载。
公元前
400
年
-
密码最早用于军事用途应该是公元前
400
年的斯巴达人,他们使用了一种