1 / 11
文档名称:

九章算术机械化算法.doc

格式:doc   大小:29KB   页数:11页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

九章算术机械化算法.doc

上传人:水中望月 2019/4/22 文件大小:29 KB

下载得到文件列表

九章算术机械化算法.doc

文档介绍

文档介绍:吴文俊对此有精辟的论述,他说:“假如你对数学的历史发展,对一个领域的发生和发展,对一个理论的兴旺和衰落,对一个概念的来龙去脉,对一种重要思想的产生和影响等这许多历史因素都弄清了,我想,对数学就会了解得更多,对数学的现状就会知道得更清楚、更深刻,还可以对数学的未来起一种指导作用,也就是说,可以知道数学究竟应该按怎样的方向发展可以收到最大的效益”。数学机械化理论的创立,正是这种古为今用原则的硕果。我国科学技术的伟大复兴,呼唤着更多这样既有浓郁的中国特色、又有鲜明时代气息的创新。1中国古代数学的发展  在古代世界四大文明中,中国数学持续繁荣时期最为长久。从公元前后至公元14世纪,中国古典数学先后经历了三次发展高潮,即两汉时期、魏晋南北朝时期和宋元时期,并在宋元时期达到顶峰。  与以证明定理为中心的希腊古典数学不同,中国古代数学是以创造算法特别是各种解方程的算法为主线。从线性方程组到高次多项式方程,乃至不定方程,中国古代数学家创造了一系列先进的算法(中国数学家称之为“术”),他们用这些算法去求解相应类型的代数方程,从而解决导致这些方程的各种各样的科学和实际问题。特别是,几何问题也归结为代数方程,然后用程式化的算法来求解。因此,中国古代数学具有明显的算法化、机械化的特征。以下择要举例说明中国古代数学发展的这种特征。  “方程术”  中国古代最重要的数学经典《九章算术》(约公元前2世纪)卷8的“方程术”,是解线性方程组的算法。以该卷第1题为例,用现代符号表述,该问题相当于解一个三元一次方程组:    3x+2y+z=39    2x+3y+z=34    x+2y+3z=26  《九章》没有表示未知数的符号,而是用算筹将xyz的系数和常数项排列成一个(长)方阵:    123    232    311    263439  “方程术”的关键算法叫“遍乘直除”,在本例中演算程序如下:用右行(x)的系数(3)“遍乘”中行和左行各数,然后从所得结果按行分别“直除”右行,即连续减去右行对应各数,就将中行与左行的系数化为0。反复执行这种“遍乘直除”算法,就可以解出方程。很清楚,《九章算术》方程术的“遍乘直除”算法,实质上就是我们今天所使用的解线性方程组的消元法,以往西方文献中称之为“高斯消去法”,但近年开始改变称谓,如法国科学院院士、[4]中就称解线性方程组的消元法为“张苍法”,张苍相传是《九章算术》的作者之一。  “正负开方术”  《九章算术》卷4中有“开方术”和“开立方术”。《九章算术》中的这些算法后来逐步推广到开更高次方的情形,并且在宋元时代发展为一般高次多项式方程的数值求解。秦九韶是这方面的集大成者,他在《数书九章》(1247年)一书中给出了高次多项式方程数值解的完整算法,即他所称的“正负开方术”。  用现代符号表达,秦九韶“正负开方术”的思路如下:对任意给定的方程  f(x)=a[0]x^n+a[1]x^(n-1)+……+a[n-2]x^2+a[n-1]x+a[n]=0(1)  其中a[0]≠0,a[n]<0,要求(1)式的一个正根。秦九韶先估计根的最高位数字,连同其位数一起称为“首商”,记作c,则根x=c+h,代入(1)得  f(c+h)=a[0](c+h)^n+a[1](c+h)^(n-1)+……+a[n-1](c+h)+a[n]=0  按h的幂次合并同类项即得到关于h的方程:  f(h)=a[0]h^n+a[1]h^(n-1)+……+a[n-1]h+a[n]=0(2)  (注:这里(2)和(1)式子里的a,一般是不一样的。)  于是又可估计满足新方程(2)的根的最高位数字。如此进行下去,若得到某个新方程的常数项为0,则求得的根是有理数;否则上述过程可继续下去,按所需精度求得根的近似值。  如果从原方程(1)的系数a[0],a[1],…,a[n]及估值c求出新方程(2)的系数a[0],a[1],…,a[n]的算法是需要反复迭代使用的,秦九韶给出了一个规格化的程序,我们可称之为“秦九韶程序”,他在《数书九章》中用这一算法去解决各种可以归结为代数方程的实际问题,其中涉及的方程最高次数达到10次,秦九韶解这些问题的算法整齐划一,步骤分明,堪称是中国古代数学算法化、机械化的典范。  “四元术”  绝不是所有的问题都可以归结为线性方程组或一个未知量的多项式方程来求解。实际上,可以说更大量的实际问题如果能化为代数方程求解的话,出现的将是含有多个未知量的高次方程组。  多元高次方程组的求解即使在今天也绝非易事。历史上最早对多元高次方程组作出系统处理的是中国元代数学家朱世杰。朱世杰的《四元玉鉴》(1303年)一书中涉及的高次方程

最近更新

2025年重庆航天职业技术学院单招职业技能测试.. 74页

2025年年江苏高考英语作文范文 3页

2025年大学大二学生学年自我鉴定 15页

2025年重庆轻工职业学院单招职业技能测试题库.. 73页

高校校园记者新闻写作培训 37页

2025年重庆商务职业学院单招职业适应性测试题.. 75页

2025年年度培训计划表内容模板 60页

固定化光合细菌处理含氯酚废水的特性研究 3页

2025年重庆工贸职业技术学院单招职业倾向性测.. 75页

2025年重庆市内江市单招职业适应性测试题库审.. 74页

2025年重庆市宜宾市单招职业适应性测试题库最.. 74页

2025年重庆市泸州市单招职业倾向性考试题库及.. 75页

2025年长春医学高等专科学校单招职业倾向性考.. 76页

2025年长春汽车职业技术大学单招职业倾向性测.. 76页

2025年长春职业技术学院单招职业技能考试题库.. 74页

2025年长春金融高等专科学校单招职业适应性考.. 76页

2025年大学什么专业好就业 4页

2025年重庆机电职业技术大学单招职业技能考试.. 74页

2025年年事业单位年度总结工作报告 18页

2025年长沙文创艺术职业学院单招职业倾向性考.. 74页

2025年新课程理念下学生学习方式转变的研究【.. 8页

2025年重庆能源职业学院单招职业适应性考试题.. 73页

2025年长沙轨道交通职业学院单招职业倾向性测.. 73页

2025年新药研发的项目策划书3篇 6页

2025年平安夜圣诞节高级文案 17页

哈尔滨市汽车零部件产业国际科技合作状况研究.. 3页

创意英语数字教案:提升学生学习兴趣 9页

人教版一年级数学下册各单元知识点 14页

2024年小学生知识竞赛问答试题及答案(共44题).. 7页

plc1200六层三部电梯控制系统的设计模板 38页