1.3 中国古代数学中的算法案例.docVIP

PAGE1 / NUMPAGES12 张喜林制 1.3 中国古代数学中的算法案例 教材知识检索 考点知识清单 1．等值算法在我国古代也称为 ，它是用来求 的方法． 2．割圆术是我国魏晋时期的数学家____在注《九章算术》中采用一____的算法计算圆周率π 的一种方法． 3．秦九韶算法是我国南宋数学家____提出的一种用于 的方法． 要点核心解读 1．求两个正整数最大公约数的算法 (1)辗转相除法， ①辗转相除法的理论基础． 已知m，n，r为正整数，若（即则其中(m，n)表示m和n的最大公约数． 事实上，由知n和r的公约数都是m和n的公约数；由知m和n的公约数都是n,和r的公约数，故m和n的公约数与n和r的公约数都相同，其最大公约数也相同. ②辗转相除法的步骤． 用辗转相除法求两个正整数的最大公约数，其算法可以用自然语言描述如下： 第一步：给定两个正整数m，n； 第二步：计算m除以n,所得的余数r； 第三步： 第四步：若则m，n的最大公约数等于n；否则，返回第二步. 从其算法思想我们可以看出，辗转相除法的基本步骤是用较大的数（用a表示）除以较小的数（用b来表示），得到除式： 由于这是一个反复执行的步骤，且执行的次数由余数r是否等于0决定，所以我们可以把它看做一个循环体，用循环结构就可以来实现其算法． [例] 求两个正数a，b（ab）的最大公约数． [解析] 算法：Sl输入两个正整数a，b（ab）； S2 如果执行S3 ,否则转到S4； S3 把a÷b的余数赋予r，把b赋予a，把r赋予b，重新执行S2； S4 输出最大公约数b．程序框图如图1-3 -1所示， 根据框图程序如下： 说明：的含义是r为a除以b的余数． (2)更相减损之术（“等值算法”）． 步骤：我们以求119和85这两个数的最大公约数加以说明：以两数中较大的数减去较小的数，即 以差数34和较小的数85构成新的一对数，对这一对数再用大数减去小数，即 再以差数51和34构成新的一对数，大数减去小数，这样的操作一直做下去，直到产生一对相等的数，这 个数就是最大公约数，整个操作如下： ∴ 119与85的最大公约数为17． 从其算法思想我们可以看出，更相减损之术的基本步骤是用较大的数（用a表示）减去较小的数（用b表示），得到式： 为差数）． 由于这是一个反复执行的步骤，且执行的次数由差数与较小的数是否相等决定，所以我们可以把它看做一个循环体，用循环结构就可以实现其算法． (3)说明. 辗转相除法的理论依据是：由得a，b与b，r有相同的公约数；更相减损之术的理论依据是：由得a，b与b，r有相同的公约数，从而，它们有相同的理论依据． 辗转相除法与更相减损之术的区别与联系， 联系：辗转相除法与更相减损之术都是求最大公约数的方法． 区别：①计算上辗转相除法以除法为主，更相减损之术以减法为主． ②在计算次数上，辗转相除法计算次数相对较少，特别当两个数大小差别较大时，计算次数的区别较明显． ③从结果输出的时候看，辗转相除法当余数为O时输出除数，更相减损之术当差和减数相等时输出差． 2．割圆术 (1)割圆术的过程与原理分析． 我们先对单位圆内接正六边形、正十二边形、正二十四边形……的面积之间的关系进行分析，找出它们之间的递增规律 如图1-3 -2所示，假设圆的半径为l，面积为 s，圆内接正n边形面积为边长为边心距为 根据勾股定理， 正2n边形的面积为正n边形的面积再加上n个等腰三角形(ADB)的面积和，即 正2n边形的边长为 刘徽割圆术还注意到，如果在内接正n边形的每一边上，作一高为CD的矩形，就可得到 这样，我们就不仅可计算出圆周率的不足近似值，还可计算出圆周率的过剩近似值． 从正六边形的面积开始计算，即则正六边形的面积用上面的公式①重复计算，就可得到正十二边形、正二十四边形……的面积．由于圆的半径为1，所以随着n的增大，的值不断趋近于圆周率，这样不断计算下去，就可以得到越来越精密的圆周率近似值． 显然割圆术中公式①要重复计算，故可采用循环结构设计算法，用循环语句写出程序． (2)割圆术求圆周率近似值的程序举例，求π的不足近似值的程序如下： n=6; x =1; s =6 * sqrt(3)/4; for i = 1 : 1 : 16 h = sqrt(l - ( x/2) ^2) ; s=s+n*x*(l-h)/2; n=2﹡n x = sqrt ((x/2) ^2 +