人教B版必修3 1.3　中国古代数学中的算法案例 学案.doc

1.3中国古代数学中的算法案例学习目标：1.了解割圆术中无限逼近的数学思想(重点)2.理解更相减损之术的含义，了解其执行过程(重点)3.掌握秦九韶算法的计算过程，并了解它提高计算效率的实质(重点)4.利用秦九韶算法计算多项式的值(难点)自 主 预 习探 新 知一、更相减损之术(等值算法)1更相减损之术(等值算法)：用两数中较大的数减去较小的数，再用差数和较小数构成新的一对数，对这一对数再用大数减小数，以同样的操作一直做下去，直到产生一对相等的数，这个数就是最大公约数2用“等值算法”求最大公约数的程序：二、割圆术用圆内接正多边形面积逐渐逼近圆面积的算法是计算圆周率的近似值三、秦九韶算法1把一元n次多项式p(x)anxnan1xn1a1xa0改写为p(x)anxnan1xn1a1xa0(anxn1an1xn2a1)xa0(anxn2an1xn3a2)xa1)xa0(anxan1)xan2)xa1)xa0.令vk(anxan1)xan(k1)xank，则递推公式为：其中k1,2，n.2计算p(x0)的方法：先计算最内层的括号，然后由内向外逐层计算，直到最外层的一个括号，然后加上常数项基础自测1思考辨析(1)用更相减损术可以求两个正整数的最大公约数()(2)使用秦九韶算法计算高次多项式的值比常规逐项计算省时的原因是减少了运算次数()(3)秦九韶算法的实质是把高次式的和转化为一次式的积()2我国魏晋时期的数学家刘徽和祖冲之利用割圆术所得的圆周率是()a准确值b近似值c循环小数 d有理数答案b3用秦九韶算法求多项式f(x)x33x22x11当xx0时的值时，应把f(x)变形为()ax3(3x2)x11b(x3)x2(2x11)c(x1)(x2)x11d(x3)x2)x11df(x)x33x22x11(x23x2)x11(x3)x2)x11.4用“等值算法”可求得98与280的最大公约数为_14(98,280)(98,182)(98,84)(14,84)(14,70)(14,56)(14,42)(14,28)(14,14)，最大公约数为14.合 作 探 究攻 重 难求最大公约数用“等值算法”(更相减损之术)求78和36的最大公约数思路探究按等值算法的步骤执行即可解操作如下：(78,36)(42,36)(6,36)(6,30)(6,24)(6,18)(6,12)(6,6)，所以最大公约数为6.规律方法用更相减损之术求两数最大公约数时，是大数减小数恰好等于小数时停止减法，这时的小数就是要求的两数的最大公约数.跟踪训练用“等值算法”(更相减损之术)求98与63的最大公约数解操作如下：(98,63)(35,63)(28,35)(7,28)(7,21)(7,14)(7,7)，所以98与63的最大公约数为7.秦九韶算法的应用探究问题1怎样计算多项式f(x)x5x4x3x2x1当x5时的值呢？统计所做的计算的种类及计算次数分别是什么？提示f(5)55545352513 906.根据我们的计算统计可以得出我们共需要10次乘法运算，5次加法运算2我们把多项式变形为f(x)x2(1x(1x(1x)x1，再统计一下计算当x5时的计算的种类及计算次数分别是什么？提示从里往外计算仅需4次乘法和5次加法运算即可得出结果3怎样利用秦九韶算法把求n次多项式f(x)的值转化为求n个一次多项式的值？提示f(x)anxnan1xn1an2xn2a1xa0(anxn1an1xn2an2xn3a1)xa0(anxn2an1xn3a2)xa1)xa0(anxan1)xan2)xa1)xa0求多项式的值时，首先计算最内层括号内一次多项式的值，即v1anxan1，然后由内向外逐层计算一次多项式的值，即v2v1xan2，v3v2xan3，vnvn1xa0，这样，求n次多项式f(x)的值就转化为求n个一次多项式的值用秦九韶算法求多项式f(x)7x76x65x54x43x32x2x当x3时的值思路探究改写多项式，确定v0，再依次计算vi，i1,2,3,4,5,6,7，最后求得f(3)解根据秦九韶算法，把多项式改写成如下形式：f(x)(7x6)x5)x4)x3)x2)x1)x，由内到外的顺序，依次计算一次多项式当x3时的值：由v07；v173627；v2273586；v38634262；v426233789；v5789322 369；v62 369317 108；v77 108321 324，故x3时，多项式f(x)7x76x65x54x43x32x2x的值为21 324.母题探究：(变结论)用秦九韶算法求多项式f(x)7x76x65x54x43x32x2x当x3时的值时，共做了几次乘法？几次加法？解根据秦九韶算法，把多项式改写为：f(x)(7x6)x5)x4)x3)x2)x1)x，由内到外依次计算一次多项式当x3时的值：v07；v173627；v2273586；v38634262；v426233789；v5789322 369；v62 369317 108；v77 108321 324，由此可知共做了7次乘法，6次加法规律方法1应用秦九韶算法计算多项式的值应注意的3个问题(1)要正确将多项式的形式进行改写(2)计算应由内向外依次计算(3)当多项式函数中间出现空项时，要以系数为零的齐次项补充2利用秦九韶算法计算多项式的值时，计算的乘法次数与多项式未知数的最高指数相同，在多项式有常数项的情况下，加法运算的次数与乘法的次数相同当 堂 达 标固 双 基1用秦九韶算法计算f(x)6x54x4x32x29x，需要加法(或减法)与乘法运算的次数分别为()a5,4b5,5c4,4d4,5dn次多项式需进行n次乘法；若各项均不为零，则需进行n次加法，缺一项就减少一次加法运算f(x)中无常数项，故加法次数要减少一次，为514.故选d.2用更相减损之术求294和84的最大公约数时，需做减法的次数是()a2 b3 c4 d5c(294,84)(210,84)(126,84)(42,84)(42,42)，需做4次减法3用秦九韶算法求多项式f(x)1235x8x279x36x45x53x6在x4的值时，v4的值为()a57 b220 c845 d3 392bv03，v1v0x5，v2v1x6，v3v2x79，v4v3x8，v4220.4用更