算法的发展史(时间轴)
公元前 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 年的斯巴达人,他们使用了一种