算法的发展史VIP专享VIP免费

.z算法的发展史（时间轴）公元前4000年-在这儿，我们必须提到远古的美尔人。我们都知道，人类文明的发祥地是在两河流域一带，约公元前4000年，在两河流域的交汇处，孕育着聪明的美尔人，是他们发明了人类最早的文字——楔形文字，以及“一周七天”，“一年十二个月”等历算法。公元前3000年-一个多位数的乘法就是通过多次使用一位数乘法,一位数加法和进位运算规则实现的,可以看作是一个算法过程.人类最早关于算法的记录是在两河流域发现的公元前两三千年的黏土板,其中的一个典型例子就是计算利息何时能够等于本金.公元前2698年-黄帝，与炎帝同为少典所生，史记记载炎帝、黄帝为兄弟，公元前2698年，黄帝的有熊部落打败炎帝的神农部落和蚩尤的九黎部落统一中国，建立黄帝王朝。点评：黄帝原名姬轩辕，为儒家尊崇的五帝之一。传说中黄帝发明了房屋、衣裳、车船、兵器、阵法、音乐、器具、井田。黄帝的妻子和大臣也各有贡献，妻子螺祖发明养蚕抽丝，大臣仓颉发明文字，大臣隶首发明算法，大臣容成发明历法。公元前2100年-这些符号实际上就是巴比伦人所用的文字，人们称它为“楔形文字”。科学家经过研究发现，泥版上记载的，是巴比伦人已获得的知识，其中有大量的数学知识，大约有300块是纯数学的容，其中约200块是各种数表,包括乘法表、倒数表、平方和立方表等。从这些历史资料中，人们发现：在公元前2100年左右，美索不达米亚人已有了乘法表，其中使用着六十进位制的算法。公元前2100年-公元前2100年，中国夏朝出现象征吉祥的河图洛书纵横图，即为“九宫算”，这被认为是现代“组合数学”最古老的发现。美索不达米亚人已有了乘法表，其中使用着六十进位制的算法。公元前2000年-在大约公元前两千年，巴比伦人设计了一个以两朔月291/2天平均周期为基本的历制。在这个历制中，一年分为十二个阴历月，总计354日。由于这套算法比太阳日少了11天，不久后收获祭典举行的季节不对了。为了保证祭典和季节之间的正确关系，祭司忽然想出一套仍在使用的办法--闰法，将额外的日或月加入，以修正不吻合的天文周期，而使得历制和自然节期调和。公元前2000年-在一些方面，达罗毗托人的文化比埃及和马连文化高。他们有自己的独特的文字，有十进制的算法。大约公元前两千年的时候，印度人就已经使用51个字母组成的文字，数学在印度曾被认为最重要的科学之一。和许多古老的民族一样，它的头一批数学家也是僧侣。早在公元前1900年,一个古埃及书写员就在一个铭文中使用了非标准的象形文字,这是人类最早的有记录的密码术.公元前1400年-大约在这时，美索不达米亚人有了乘法表，其中使用着六十进位制的算.z法。稍后，即公元前1900〜前1600,古埃及的纸草书上出现数学记载。公元前400年-密码最早用于军事用途应该是公元前400年的斯巴达人，他们使用了一种叫做“天言”的情报传递方式。恺撒密码只是很经典，古典密码阶段各种经典算法都是由其变化而来，不过确实称不上第一。公元前300年-辗转相除法是求最大公约数的一种算法，是由古希腊著名数学家欧几里得在公元前300年左右提出的,因而又叫欧几里得算法.这个算法本质上揭示了一个定理:对于两个正整数a>b，如果a=bq+r(0Vrsb),那么a,b的最大公约数等于b,r的最大公约数.其算法的具体步骤为：第一步:输入两个正整数a,b(a>b),第二步:计算a-b的余数r;第三步:a=b,b=r;第四步:若r=0,则最大公约数为m;否则返回第二步.公元前240年-约公元前240年，古希腊数学家埃拉托斯特尼首先提出了一种判断一个数是否素数的简单方法。但随着数字的增大，使用这种方法所需的时间成指数增长。从那以后数学家们一直试图寻找一种“多项式时间”算法，以便在合理时间里解决问题。公元前200年-矩阵作为数的长方阵列，大概出现在公元前200年的中国数学中，不过它们仅仅是线性方程组的缩写。矩阵变得重要仅当它们被施以加法、减法、尤其是乘法；矩阵变得更重要，这通过它们能派的用处就能看出来。在高斯的《算术研究》(Disquisitiones)中，矩阵被隐式地作为线性变换的缩写而提出，但现在却是以一种意义深远的方式。高斯对二元二次型f(x,y)=ax2+bxy+cy2的算法理论做了深入研究。公元前50年-密文:...