二分法公开课幻灯片.ppt

贾宪，北宋人，约于1050年左右完成《黄帝九章算经细草》，原书佚失，但其主要内容被扬辉（约13世纪中）著作所抄录，因能传世。杨辉《详解九章算法》（1261）载有“开方作法本源”图，注明“贾宪用此术”。这就是著名的“贾宪三角”，或称“杨辉三角”。《详解九章算法》同时录有贾宪进行高次幂开方的“增乘开方法”。??? 贾宪三角在西方文献中称“帕斯卡三角”，1654年为法国数学家 B·帕斯卡重新发现。贾宪，中国古代北宋时期杰出的数学家。曾撰写的《黄帝九章算法细草》（九卷）和《算法斆古集》（二卷）（斆xiào，意：数导）均已失传。 　　　　他的主要贡献是创造了贾宪三角和增乘开方法，增乘开方法即求高次幂的正根法。目前中学数学中的混合除法，其原理和程序均与此相仿，增乘开方法比传统的方法整齐简捷、又更程序化，所以在开高次方时，尤其显出它的优越性，这个方法的提出要比欧洲数学家霍纳的结论早七百多年。 （1244年），十一月，秦九韶解官建康通判，回湖州丁母忧，一边为母亲守灵，一边把自己几十年勤奋学习、苦心钻研、实践、总结的数学成就结晶，精选出来的较有代表性的81个问题，分为9类，每类9题，编辑成18卷，淳祐七年，世界最高水平的数学名著《数书九章》成书。　　秦九韶在数学上的主要成就是系统地总结和发展了高次方程数值解法和一次同余组解法，提出了相当完备的“正负开方术”和“大衍求一术”，达到了当时世界数学的最高水平．　　秦九韶在前人工作的基础上，提出一套完整的利用随乘随加逐步求出高次方程正根的程序，亦称“正负开方术”，现称秦九韶法．　　这也是“增乘开方法”的主要特点。有人说，计算机发明以后，解方程变得有趣了．确实是这样，秦九韶的高次方程数值解法，可以毫无困难地转化为计算机程序。在《数书九章》中，秦九韶列举了20多个解方程问题，次数最高达10次．除一般方法外，还讨论了“投胎”、“换骨”、“玲珑”、“同体连枝”等特 殊情形，并将其广泛应用于面积、体积、测量等方面的实际问题．在西方，关于高次方程数值解法的探讨，经历了漫长的历史过程，直到1840年，意大利数学家P．鲁菲尼(Ruffini，1765-1822)才创立了一种逐次近似法解决数字高次方程无理数根的近似值问题，而1819年英国数学家W．G．霍纳(Horner，1786—1837)在英国皇家学会发表的论文“用连续逼近法解任何次数字方程的新方法”中，才提出与增乘开方法演算步骤相同的算法，后被称为“霍纳法”．秦九韶的成就要比鲁菲尼和霍纳早五六百年。 * ---------二分法 求函数零点近似解的一种计算方法 我国古代数学家已比较系统地解决了部分方程求解的问题,在《九章算术》,北宋贾宪的《黄帝九章算法细草》,南宋秦九韶的《数书九章》中均有记载. Abel Galois 在十六世纪,人们已经找到了三次和四次方程的求根公式,但对高于四次的代数方程,类似的努力却一直没有成功. 到了十九世纪,根据阿贝尔(Abel)和伽罗瓦(Galois)的研究,人们认识到高于四次的代数方程不存在求根公式. 下列区间有函数 零点 的是( ) 忆一忆 5 -1 -1 -1 2 1 0 -1 3 23 B 区间长度 区 间 （1，2） 1.5 f(1.5)0 （1，1.5） 1.25 f(1.25)0 （1.25，1. 5） 1.375 f(1.375)0 （1.25，1.375） 1.3125 f(1.3125)0 （1.3125，1.375） 探一探 求函数 零点(精确度0.1). 解: ∴函数的零点近似值可取为1.3. 1 0.5 0.25 0.125 0.0625 (精确度0.01) 1.34375 ＞ f(1.34375) 0 中点的值 中点函数值符号 零点所在区间为（1.3125，1.34375），区间端点精确到0.1的近似值都是1.3. 对于在区间[a,b]上连续不断且f(a) f(b)0 的函数y=f(x),通过不断地把函数f(x)的零点 所在的区间一分为二,使区间的两个端点 逐步逼近零点,进而得到零点近似值的方法 叫做二分法。 ※二分法 议一议 给定精确度,用二分法求函数f(x)零点近似值的 步骤: 1. 在定义域内取区间[a,b],使f(a)·f(b)0, 则零点在区间[a,b]内； 3.计算f(c)： (2)若 , (3)若 , (1)若