高级中学高中数学 中国古代数学中的算法案例学案 新人教A版必修3推荐.docxVIP

辽宁省新宾满族自治县高级中学高中数学 §1.3 中国古代数学中的算法案例学案 新人教 A 版必修 3 三维目标 理解算法案例的算法步骤和程序框图. 引导学生得出自己设计的算法程序. 体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. 重点难点 教学重点：引导学生得出自己设计的算法步骤、程序框图和算法程序. 教学难点：体会算法的基本思想，提高逻辑思维能力，发展有条理地思考与数学表达能力. 案例 1 辗转相除法 辗转相除法求两个数的最大公约数，其算法步骤可以描述如下： 第一步，给定两个正整数m，n. 第二步，求余数r：计算m 除以n，将所得余数存放到变量r 中. 第三步，更新被除数和余数：m=n，n=r. 第四步，判断余数 r 是否为 0.若余数为 0，则输出结果；否则转向第二步继续循环执行. 如此循环，直到得到结果为止. 这种算法是由欧几里得在公元前 300 年左右首先提出 的，因而又叫欧几里得算法. 案例 2 更相减损术 我国早期也有解决求最大公约数问题的算法，就是更相减损术. 《九章算术》是中国古代的数学专著，其中的“更相减损术”也可以用来求两个 数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也.以等数约之.”翻译为现代语言如下： 第一步，任意给定两个正整数，判断它们是否都是偶数，若是，用2 约简；若不是，执行第二步. 第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小 数，继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数. 应用示例 例 1 用辗转相除法求 28 8 与 123 的最大公约数 例 2 用更相减损术求 98 与 63 的最大公约数 点评：更相减损术与辗转相除法的比较：尽管两种算法分别来源于东、西方古代数学名著， 但是二者的算理却是相似的，有异曲同工之妙．主要区别在于辗转相除法进行的是除法运算， 即辗转相除；而更相减损术进行的是减法运算，即辗转相减，但是实质都是一个不断的递归 过程． 拓展思考（选做）： 用辗转相除法或者更相减损术求三个数324,243,135 的最大公约数. 例 3 （1）用辗转相除法求 12 3 和 48 的最大公约数. （2）用更相减损术求 80 和 36 的最大公约数. 点评：对比两种方法控制好算法的结束，辗转相除法是到达余数为0，更相减损术是到达减数和差相等. 案例 3 割圆术 阅读教材 28 页 30 页 案例 4 秦九韶算法提出问题 求多项式f(x)=4x3+3x2+2x+1 当x=2 时的值有哪些方法？比较它们的特点. 什么是秦九韶算法？ 怎样评价一个算法的好坏？ 讨论结果： 上面问题有没有更有效的算法呢？我国南宋时期的数学家秦九韶（约 1202~1261）在他的著作《数书九章》中提出了下面的算法： 把一个n 次多项式f(x)=a xn+a xn-1+?+a x+a 改写成如下形式： n f(x)=a xn+a xn-1+?+a x+a n n-1 1 0 =（a xn-1+a xn-2+?+a ）x+ a n n-1 1 0 n-1 1 0 =（ a xn-2+a xn-3+?+a ）x+a )x+a n n-1 2 1 0 =? =（?（（a x+a ）x+a ）x+?+a ）x+a . n n-1 n-2 1 0 求多项式的值时，首先计算最内层括号内一次多项式的值，即 v1=anx+an-1， 然后由内向外逐层计算一次多项式的值，即 v2=v1x+an-2， v3=v2x+an-3， ? vn=vn-1x+a0， 这样，求n 次多项式f（x）的值就转化为求n 个一次多项式的值. 上述方法称为秦九韶算法.直到今天，这种算法仍是多项式求值比较先进的算法. 应用示例 例 1 已知一个 5 次多项式为f（x）=5x5+2x4+3.5x3-2.6x2+1.7x-0.8， 用秦九韶算法求这个多项式当x=5 时的值. 解：根据秦九韶算法，把多项式改写成如下形式： f(x)=（(((5x+2)x +3.5)x-2.6)x+1.7)x-0.8， 按照从内到外的顺序，依次计算一次多项式当x=5 时的值： v =5； 0 v =5×5+2=27; 1 v =27×5+3.5=138.5; 2 v =138.5× 5-2.6=689.9; 3 v =689.9×5+1.7=3 451.2; 4 v =3 415.2×5-0.8=17 255.2; 5 所以，当x=5 时，多项式的值等于 17 255.2. 点评：本题是古老算法与现代计算机语言的完美结合，详尽介绍了思想方法、算法步骤、程序框图和算法语句,是一个典型的算法案例. 结论：秦九韶算法适用一般的多项式