算法的发明者
1. 加减法是谁发明的
1.计算
● 计算的含义
所谓计算就是按照一定的已确定的规则,由初始对象(也叫数据)经过一系列的运算(有限次)得到一定的新结果的一个过程。
这里已确定的规则,实际上就是算法。也就是说计算就是按照已给出的算法,由初始对象经过一系列的运算得到一定的新结果的一个过程。
值得指出的是,这里初始对象不一定是数,可以是字母、函数、矩阵等等。要注意的是计算是严格一义进行的,即对于每种初始数据只能得到相应的唯一确定的结果。换句话说,对于同一个计算问题,不同的人来计算或者使用机器来算,计算的结果都是一样的。
● 计算工具的发展
什么是计算工具呢?所谓计算工具就是从事计算所用的器具或辅助计算的实物。如我们现在使用的算盘、计算器和计算机等等都是计算工具。从未经过任何加工的原始计算工具玉米粒、石子等到现代高科技的电子计算机的出现,计算工具大致经历了以下5个阶段。
(1)古代的计算工具
人类最初是用手指、石子和木棍等随处可得的东西作为记数和计算的工具的。中国古人在计算技术和计算工具的发展中做出突出的贡献。中国人很早就使用了算筹,系统地利用工具来进行计算。 后来,在算筹的基础上,中国人又发明了珠算盘,提高了计算效率。算盘的发明也是在计算技术上作出的一大贡献,即使在电子计算机已相当普及的今天,算盘仍具有使用价值和现实意义。
古代其他民族也发明过各种形式的计算工具,例如罗马人的算盘,英国人的刻齿木片等。
古代的各种计算工具虽然形式各异,但其原理却是一致的:利用某种具体的物来表示数,通过对物的机械操作来进行计算。
(2)机械式计算工具
伴随着大工业生产的出现,诞生了机械式计算机。最早的设计者是德国人席卡德,他是蒂宾根大学东方语教授,曾和天文学家开普勒交往。1957年,博物馆的哈默尔查阅开普勒的档案时,发现席卡德给开普勒的两封信。信中叙述了他发明的计算机,能自动计算加、减、乘、除,并画有示意图,建议开普勒用来进行天文计算。原物已失传,也许并没有实际制造出来。
第一台实际制造出来能算加、减法的计算机的发明者是法国数学家帕斯卡。他的机器完成于1642年。这台计算机能做8以内的加减法。现在北京故宫里藏有好几台机械计算机,和帕斯卡机类似,是不是后者的仿制品,不得而知。
帕斯卡机只能算加、减,乘、除要化为重复的加、减来算。1671年,德国的数学家莱布尼兹(Leibnitz,1646-1716)设计制造了一台不仅能做加减,而且能做乘除的机械式计算机。据说,莱布尼兹对中国很是向往,为了和中国建立某种联系,他复制了一台自己发明的计算机,送给康熙皇帝。不过在故宫始终没有找到这台机器,中国文献没有记载,是否已经送来,还有待考察。在莱布尼兹机的基础上,经过多年的研制改进,出现了各种形式的手摇计算机风行于全世界。19世纪初法国开始成批生产计算机。与手摇计算机产生的同时,人们还发明了另一种计算工具—计算尺。1620年,英国数学家岗特(Gunter,1581-1626)首先利用对数尺进行乘除法运算。1632年,英国人奥特雷德(Oughtred,1575-1660)发明了有滑尺的计算尺,后来又制成一种圆形计算尺。
2. 简述DES算法和RSA算法的基本思想
DES算法全称为Data Encryption Standard,即数据加密算法,它是IBM公司于1975年研究成功并公开发表的。DES算法的入口参数有三个:Key、Data、Mode。其中Key为8个字节共64位,是DES算法的工作密钥;Data也为8个字节64位,是要被加密或被解密的数据;Mode为DES的工作方式,有两种:加密或解密。
DES算法把64位的明文输入块变为64位的密文输出块,它所使用的密钥也是64位,其算法主要分为两步:
1�初始置换
其功能是把输入的64位数据块按位重新组合,并把输出分为L0、R0两部分,每部分各长3 2位,其置换规则为将输入的第58位换到第一位,第50位换到第2位……依此类推,最后一位是原来的第7位。L0、R0则是换位输出后的两部分,L0是输出的左32位,R0是右32位,例:设置换前的输入值为D1D2D3……D64,则经过初始置换后的结果为:L0=D58D50……D8;R0=D57D49……D7。
2�逆置换
经过16次迭代运算后,得到L16、R16,将此作为输入,进行逆置换,逆置换正好是初始置换的逆运算,由此即得到密文输出。
RSA算法简介
这种算法1978年就出现了,它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, AdiShamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。
RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数( 大于 100个十进制位)的函数。据猜测,从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。
密钥对的产生。选择两个大素数,p 和q 。计算:
n = p * q
然后随机选择加密密钥e,要求 e 和 ( p - 1 ) * ( q - 1 ) 互质。最后,利用Euclid 算法计算解密密钥d, 满足
e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )
其中n和d也要互质。数e和n是公钥,d是私钥。两个素数p和q不再需要,应该丢弃,不要让任何人知道。
加密信息 m(二进制表示)时,首先把m分成等长数据块 m1 ,m2,..., mi ,块长s,其中 2^s <= n, s 尽可能的大。对应的密文是:
ci = mi^e ( mod n ) ( a )
解密时作如下计算:
mi = ci^d ( mod n ) ( b )
RSA 可用于数字签名,方案是用 ( a ) 式签名, ( b )式验证。具体操作时考虑到安全性和 m信息量较大等因素,一般是先作 HASH 运算。
RSA 的安全性。
RSA的安全性依赖于大数分解,但是否等同于大数分解一直未能得到理论上的证明,因为没有证明破解RSA就一定需要作大数分解。假设存在一种无须分解大数的算法,那它肯定可以修改成为大数分解算法。目前, RSA的一些变种算法已被证明等价于大数分解。不管怎样,分解n是最显然的攻击方法。现在,人们已能分解140多个十进制位的大素数。因此,模数n必须选大一些,因具体适用情况而定。
RSA的速度。
由于进行的都是大数计算,使得RSA最快的情况也比DES慢上100倍,无论是软件还是硬件实现。速度一直是RSA的缺陷。一般来说只用于少量数据加密。
RSA的选择密文攻击。
RSA在选择密文攻击面前很脆弱。一般攻击者是将某一信息作一下伪装(Blind),让拥有私钥的实体签署。然后,经过计算就可得到它所想要的信息。实际上,攻击利用的都是同一个弱点,即存在这样一个事实:乘幂保留了输入的乘法结构:
( XM )^d = X^d *M^d mod n
前面已经提到,这个固有的问题来自于公钥密码系统的最有用的特征--每个人都能使用公钥。但从算法上无法解决这一问题,主要措施有两条:一条是采用好的公钥协议,保证工作过程中实体不对其他实体任意产生的信息解密,不对自己一无所知的信息签名;另一条是决不对陌生人送来的随机文档签名,签名时首先使用One-Way Hash Function对文档作HASH处理,或同时使用不同的签名算法。在中提到了几种不同类型的攻击方法。
RSA的公共模数攻击。
若系统中共有一个模数,只是不同的人拥有不同的e和d,系统将是危险的。最普遍的情况是同一信息用不同的公钥加密,这些公钥共模而且互质,那末该信息无需私钥就可得到恢复。设P为信息明文,两个加密密钥为e1和e2,公共模数是n,则:
C1 = P^e1 mod n
C2 = P^e2 mod n
密码分析者知道n、e1、e2、C1和C2,就能得到P。
因为e1和e2互质,故用Euclidean算法能找到r和s,满足:
r * e1 + s * e2 = 1
假设r为负数,需再用Euclidean算法计算C1^(-1),则
( C1^(-1) )^(-r) * C2^s = P mod n
另外,还有其它几种利用公共模数攻击的方法。总之,如果知道给定模数的一对e和d,一是有利于攻击者分解模数,一是有利于攻击者计算出其它成对的e’和d’,而无需分解模数。解决办法只有一个,那就是不要共享模数n。
RSA的小指数攻击。 有一种提高RSA速度的建议是使公钥e取较小的值,这样会使加密变得易于实现,速度有所提高。但这样作是不安全的,对付办法就是e和d都取较大的值。
RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。 RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解,但并没有从理论上证明破译RSA的难度与大数分解难度等价。即RSA的重大缺陷是无法从理论上把握它的保密性能如何,而且密码学界多数人士倾向于因子分解不是NPC问题。RSA的缺点主要有:A)产生密钥很麻烦,受到素数产生技术的限制,因而难以做到一次一密。B)分组长度太大,为保证安全性,n 至少也要 600 bits以上,使运算代价很高,尤其是速度较慢,较对称密码算法慢几个数量级;且随着大数分解技术的发展,这个长度还在增加,不利于数据格式的标准化。目前,SET(Secure Electronic Transaction)协议中要求CA采用2048比特长的密钥,其他实体使用1024比特的密钥。
3. 中国最早的珠算是谁发明的
珠算的明确发明人至今没有定论。
现代有不少华人对算盘推崇备至,认为算盘是人类最伟大的发明之一。于是就要找到算盘的发明人,以敬仰纪念这位人类伟大的发明家。但是算盘的发明人却存在争议。有人说是明朝数学家程大位(东方最后的杰出数学家),但是在比他早百多年的明朝最伟大的数学家王文素在数学巨着《算法宝鉴》中就有了完整的珠算理论,而历史资料有明确证明宋朝使用算盘已经比较广泛了。所以程大位不可能是珠算发明人。又有人认为是魏晋南北朝时期伟大数学家徐岳,但实际上徐岳只是在着作中记载了东汉数学家刘洪使用了珠算。于是又有人认为刘洪是珠算的发明人。然而历史资料证明,直到唐朝也只是把以前的筹盘(筹算盘)的筹码换成了珠子罢了,珠子并没有固定,本质上同筹盘没有区别。所以,刘洪最多就是把历史使用时间最长的筹盘的筹码换成了珠子,也不是真正的发明。
而实际上,筹盘才是算盘的前身。珠算的算法及理论完全是筹算法及筹盘。珠算除了使用珠子并把珠子固定外,没有实质性算法理论方式进步。中华国语真正伟大的不是算盘,而是筹算与筹盘!而筹盘的发明可以推翻尧舜时代,有人认为是大舜发明了筹盘。但是这是一种推测。只有尧舜时代已经走了筹算及筹盘,就已经是人类太早的伟大成就了!
可是,还有比筹算及筹盘更早的算法~策算法!策算就是用竹签或者木棍作为计算工具进行计算,那竹木签或小木棍就是“策”,一策就表达数的单元“一”(最初用手指表达),大于手指总数即“十”就在十支策前面隔开一定距离当一根策,表达十。这就是十进位制的发明!考古资料说明,最早的策算在八九千前就已经产生了,而七八千前前的伏羲已经创作了《河图》与《洛书》来表达数理,还分出阴阳(奇偶),后来《洛书》演化成了数学上的幻方即行列式。所以,珠算策算都不是大舜或尧舜时代发明的。当然,因为便利性,最初的原始策算也可能是石子算法或泥子算法甚至骨签算法。仅仅是用木(竹)签替代手指~木签可以任意多,才能发明十进位制算法。而手指只有十个,发明不了十进位制。
在策算过程中,华人先祖逐渐改进,先把策放在矩形里以免混淆,后来把矩形分为上下两个部分,上面的策以一当五,即上策以一策表达数量五,下面的策任然以一策表达一。这个发明可能是黄帝时代的管理奴隶(最初是俘虏)的官僚隶首。超过十的就数量就用下策向前进位,达到五十就用上策向前进一位。遇到大数的空位(如101,4007,70130的“〇”位),就把该位策归元原位,写出来就是圆圈或方框,于是华人先祖就发明了“〇”这个数字。到这里,中华国族的祖先就发明了包含“〇”的十进位制算法体系。古华数学领域,还仿照表达数字的“策”,专门发明了一套数字写法,这就是古华数字符号,这同语言文字通用的数字不同~语文数字源于策数但是逐渐发展繁化或变体化,于是古华就有了文字数字与数算数字两套表达。但是只有设计数算的学者才使用数学数字,所以普及率不高。由于计算大数都在上下矩形的策算里进行的,这个计算叫做“筹”,筹算、筹策等概念也因此而生。后来,分上下矩形的策算方盘即策盘,就叫筹盘,策签也叫筹签。筹算有一套根据数理逻辑(加减乘除法理论法则)编制了计算方法口诀,也是是筹算口诀。后来为了方便,策签或筹签换成了圆珠(大约在战国最迟在秦汉),筹算盘变成了珠算盘,但计算口诀没有变。再后来把珠子钻孔用铁棍固定起来(最迟在宋初),珠算盘就变成了算盘,但口诀还是那套。
所以,真正伟大的发明不是什么算盘,而是策算或筹算,也可以统称筹策算法。神华先祖们发明的筹策算法,导致十元进位制与数字〇的诞生。这是真正伟大之处。
那么筹策算法是谁发明的?无法知道。历史转载文献不十进位制归结于伏羲,把数算理论体系归结于隶首(着有第一部数学专着《九九术》)。大概伏羲完成了策算法最后发明了十进位制,而隶首最后发明了筹盘而发明了〇,完善了算法理论。
4. zip是什么
zip是一种数据压缩和文档储存的文件格式。
菲尔·卡茨于1989年1月公布了该格式的资料。ZIP通常使用后缀名“.zip”,它的MIME格式为application/zip。
从性能上比较,RAR及7z格式较ZIP格式压缩率较高,而7-Zip由于提供了免费的压缩工具而逐渐在更多的领域得到应用。
评价
ZIP是一种相当简单的分别压缩每个文件的存档格式。分别压缩文件允许不必读取另外的数据而检索独立的文件;理论上,这种格式允许对不同的文件使用不同的算法。
不管用何种方法,对这种格式的一个告诫是对于包含很多小文件的时候,存档会明显的比压缩成一个独立的文件(在类Unix系统中一个经典的例子是普通的tar.gz存档是由一个使用gzip压缩的TAR存档组成)要大。
5. 哈希算法的来源发明者
哈希算法将任意长度的二进制值映射为固定长度的较小二进制值,这个小的二进哈希函数是一个数学方程式,它可用文本(如电子邮件信息)来生成称为信息摘要的代码。着名的哈希函数如:MD4,MD5,SHS。
用于数字鉴别的哈希函数必须有特定的属性,使它在密码使用方面有足够的安全性。尤其是,下面的内容一定不能被发现:
用来哈希出特定值的文本。也就是说,如果你知道信息摘要,你应该不能解出信息的内容。
用来哈希出相同值的两个不同的信息。
如果能够发现用来哈希出特定值的某个信息,攻击者就能够用假信息替代经过签名的真信息。而有些人也能够声称自己实际上签名了哈希出相同值的一个不同的信息,以此虚假地否认这条信息。这样就破坏了数字签名的无法否认的属性。
如果能够发现用来哈希出相同值的两个不同的信息,攻击者就能够给一个信息签名,这个信息和另一个信息都可以哈希出相同值,但二者的意思却是完全不同。
愧对楼主了 ,。。没查出来源。
起源人为 Hash
6. 世界着名的计算机方面的科学家有哪些
查尔斯·巴贝奇(CharlesBabbage),英国发明家,电脑先驱。
蒂姆·伯纳斯-李(TimBerners-Lee),万维网发明者。
东尼·霍尔(TonyHoare),算法研究者,快速排序发明人,图灵奖得主。
高德纳(DonaldErvinKnuth),计算理论与算法研究者,曾写作TeX。
高登·摩尔(GordonMoore),工程师,Intel创始人之一,以摩尔定律着名。
冯·诺伊曼(JohnvonNeumann),计算理论与电脑系统结构先驱,号称“电脑之父”。
大卫·帕特森(DavidPatterson),电脑系统结构先驱,精简指令集与RAID创始人之一。
克劳德·香农(ClaudeShannon),信息论创始人。
赫伯特·西蒙(HerbertA.Simon)盖伊·史提尔二世(GuySteeleJr.),编程语言理论家,Scheme与Emacs共同作者之一。
杰拉德·杰伊·萨斯曼(GeraldJaySussman),编程语言理论家,Scheme共同作者之一,自由软件基金会创始人之一。
阿兰·图灵(AlanTuring),计算理论开山鼻祖。
7. 格子算法是哪国人发明的
是意大利人发现的。
格子算法也叫“铺地锦”,是500多年前的意大利发现的一种数学算法,后来在明朝与笔算等同时传入中国,该算法需要用算筹一个个地列算出来,然后再相加。
8. 谁发明了加减法
运算符号并不是随着运算的产生而立即出现的.如中国至少在商代(约三千年前),已经有加法、减法运算,但同其他几个文明古国如埃及、希腊和印度一样,都没有加法符号,把两个数字写在一起就表示相加.在今天的带分数写法中仍可以看到这种遗迹.到公元三世纪,希腊出现了减号“↑”,但仍没有加法符号.公元六世纪,印度出现了用单词的缩写作运算符号.其中减法是在减数上画一点表示.
后来欧洲人承袭印度的做法.例如用拉丁字母的P(Plus的第一个字母,意思是相加)表示加,用M(Minus的第一个字母,意思是相减)表示减.
“+”、“-”出现于中世纪.据说,当时酒商在售出酒后,曾用横线标出酒桶里的存酒,而当桶里的酒又增加时,便用竖线条把原来画的横线划掉.于是就出现用以表示减少的“-”和用来表示增加的“+”.
1489年,德国数学家魏德曼(Widman,1460—?)在他的着作中首先使用“+”、“-”表示剩余和不足,1514年荷兰数学家赫克(Hoecke)把它用作代数运算符号.后来又经过法国数学家韦达(Vieta,1540—1603)的宣传和提倡,才开始普及,直到1630年,才得到大家的公认.
9. 算盘和算数是谁发明的
远古时期,随着生产的迅速发展和科学技术的进步,人们在生产和生活中遇到了大量比较复杂的数字计算问题。为了适应这种需要,劳动人民创造了一种重要的计算方法筹算。
珠算是由筹算演变而来的,这是十分清楚的。为了方便起见,劳动人民便创造出更加先进的计算工具珠算盘。
据传说,算盘和算数是黄帝手下一名叫隶首的人发明创造的。黄帝统一部落后,先民们整天打鱼狩猎,制衣冠,造舟车,生产蒸蒸日上。
777算盘是怎么来的?
由于物质越来越多,算账?管账成为人们经常碰到的事。开始,只好用结绳记事,刻木为号的办法,处理日常算账问题。但由于出出进进的实物数目巨大,虚报冒领的事也经常发生。
有一天,黄帝宫里的隶首上山采食野果,发现山桃核的颜色非常好看。他心想,用这10个颜色的桃核比作10张虎皮,用另外10个颜色的比作10张山羊皮。
今后,谁交回多少猎物,谁领走多少猎物,就给谁记几个山桃核。这样谁也别想赖账。
隶首回到黄帝宫里,把他的想法告诉给黄帝。黄帝觉得很有道理。就命隶首管理宫里的一切财物账目。
隶首担任了黄帝宫里的“会计”后,命人采集了各种野果,分开类别。比如,山楂果代表山羊;栗子果代表野猪;山桃果代表飞禽等。不论哪个狩猎队捕回什么猎物,隶首都按不同野果记下账。
但好景不长,各种野果存放时间一长,全都变色腐烂了,一时分不清各种野果颜色。隶首便到河滩拣回很多不同颜色的石头片,分别放进陶瓷盘子里。
这下记账再也不怕变色腐烂了。
后来,隶首又给每块不同颜色石片都打上眼,用细绳逐个穿起来。每穿够10个数或100个数,中间穿一个不同颜色的石片。这样清算起来就省事多了。从此,宫里宫外,上上下下,再没有发生虚报冒领的事了。
随着生产不断向前发展,获得的各种猎物?皮张数字越来越大,品种越来越多,不能老用穿石片来记账目。隶首苦苦思考着更好的办法。
有一次,隶首遇到黄帝手下的老臣风后,就把算账的想法告诉了他。
风后听了隶首的想法,很感兴趣,就让隶首摘来野果,又折回10根细竹棒,每根棒上穿上10枚野果,一连穿了10串,并排插在地上。
风后建议说:“猎队今天交回5只鹿就从竹棒上往上推5枚红欧粟子。明天再交回6只鹿,你就再往上推6枚。”接着,风后又向隶首提出了如何进位计算的建议。
在风后的启发下,隶首明白了进位计算的道理,立即做了一个大泥盘子,把人们从龟肚子挖出来白色珍珠拣回来,给每颗上边打成眼。每10颗一穿,穿成100个数的“算盘”。然后在上边写清位数,如十位?百位?千位?万位。
从此,记数?算账再也用不着那么多的石片了。算盘就这样诞生了。
其实,传说总归是传说,从历史上看,算盘是在算筹的基础上发明的,而筹算完成于春秋战国时期。从一定意义上说,我国古代数学史就是一部筹算史。
777什么是筹算?
古时候,人们用小木棍进行计算,这些小木棍叫“算筹”,用算筹作为工具进行的计算叫“筹算”。
春秋战国时期,农业?商业和天文历法方面有了飞跃的发展,在这些领域中,出现了大量比以前复杂得多的计算问题。为了解决这些复杂的计算问题,才创造出计算工具算筹和计算方法筹算。
此外,现有的文献和文物也证明筹算出现在春秋战国时期。例如:“算”和“筹”两字,最早出现在春秋战国时期的着作如《仪礼》?《孙子》?《老子》?《法经》?《管子》?《荀子》等中;甲骨文和钟鼎文中到现在仍没有见到这两个字;1?2?3以外的筹算数字最早出现在战国时期的货币上。
当然,所谓筹算完成于春秋战国时期,并不否认在此之前就有简单的算筹记数和简单的四则运算。
777算筹都有哪些?
关于算筹形状和大小,最早见于《汉书·律历志》。根据记载,算筹是圆形竹棍,以271根为一“握”。算筹直径一分,合现在的0.12厘米,长6寸,合现在的13.86厘米。
根据文献的记载,算筹除竹筹外,还有木筹?铁筹?玉筹和牙筹,还有盛装算筹的算袋和算子筒。唐代曾经规定,文武官员必须携带算袋。
考古工作者曾经在陕西省宝鸡市的千阳县发现了西汉宣帝时期的骨制算筹30多根,大小长短和《汉书·律历志》的记载基本相同。其他考古发现也与相关史籍的记载基本吻合。
这些算筹的出土,是我国古代数学史就是筹算史的实物证明。
筹算是以算筹做工具进行的计算,它严格遵循十进位值制记数法。9以上的数就进一位,同一个数字放在百位就是几百,放在万位就是几万。
这种记数法,除所用的数字和现今通用的阿拉伯数字形式不同外,和现在的记数法实质是一样的。它是把算筹一面摆成数字,一面进行计算,这个运算程序和现今珠算的运算程序基本相似。
记述筹算记数法和运算法则的着作有《孙子算经》?《夏侯阳算经》和《数术记遗》等。
负数出现后,算筹分成红黑两种,红筹表示正数,黑筹表示负数。算筹还可以表示各种代数式,进行各种代数运算,方法和现今的分离系数法相似。
777珠算盘是什么出现的?
我国古代在数字计算和代数学方面取得的辉煌成就,和筹算有密切的关系。例如,祖冲之的圆周率精确到小数点后第七位,需要计算正12288边形的边长,把一个9位数进行22次开平方,而且加?减?乘?除步骤除外,如果没有十进位值制的计算方法,那就会困难得多了。
筹算在我国古代用了大约2000年,在生产和科学技术以至人民生活中,发挥了重大的作用。随着社会的发展,计算技术要求越来越高,筹算需要改革,这是势在必行的。
筹算改革从中唐以后的商业实用算术开始,经宋元时期出现大量的计算歌诀,至元末明初珠算的普遍应用,大概历时700多年。
《新唐书》和《宋史·艺文志》记载了这个时期出现的大量着作。从遗留下来的着作中可以看出,筹算的改革是从筹算的简化开始而不是从工具改革开始的,这个改革最后导致珠算的出现。
777珠算盘怎么运用?
最早提到珠算盘的是明初的《对相四言》。明代中期《鲁班木经》中有制造珠算盘的规格。
算盘是长方形的,四周是木框,里面固定着一根根小木棍,小木棍上穿着木珠,中间一根横梁把算盘分成两部分,每根木棍的上半部有一个珠子,这个珠子当5,下半部有4个珠子,每个珠子代表1。
在现存文献中,比较详细地说明珠算用法的着作,有明代数学家徐心鲁的《盘珠算法》,明代律学家?历学家?数学家和艺术家朱载堉的《算学新说》,明代“珠算之父”程大位的《直指算法统宗》等。以程大位的着作流传最广。
值得指出的是,在元代中叶和元代末期的文学?戏剧作品中,有提到珠算的。事实上,珠算出现在元代中期,至元末明初已经普遍应用了。随着时代不断前进,算盘不断得到改进,成为今天的“珠算”。它是中华民族当代“计算机”的前身。
我国的珠算还传到朝鲜?日本等国,对这些国家计算技术的发展曾经起过一定的作用。
算盘
10. 有哪些算法,是中国人自己创造的
1、“吴法”:吴法是由吴文俊院士所创,主要解决非线性方程组的解析求解,非线性方程组的数值求解可视为某种“梯度下降法”的变形,但是解析求解却难以找到统一的算法,“吴法”就是解决这一问题的统一的方法之一,它也可能是求解非线性方程组的唯一的统一的方法,这种方法对于平面几何、立体几何的证明尤为有效,核心是将几何问题先变为多项式代数表示,然后整序,逐步消元,得到一个方程式,这个代数方程式等价于要证明的几何问题的结论。吴院士的算法将这个过程标准化、统一化,这样就能通过计算机自动实现。这就是吴法的意义。
2、辛几何算法:辛几何算法由冯康院士所创,主要解决非线性方程的数值求解问题,对于非线性方程,一般用差分方法,当然还有其他的方法,冯院士构造了一种新的差分格式,即所谓的辛格式,这种格式在迭代过程中保辛,大约可以理解成“保面积”、“保功”,特别是时间增量较大时,计算时精度损失较小。构造辛格式是问题的难点,关键是要找到问题的一对对偶变量,后来钟万勰院士将这种算法推广到结构力学、结构动力学、控制理论等方面问题的求解。如上方法的基础都是自然界的哈密顿原理、勒降德原理的具体体现。