2019_2020学年高中数学第1章算法初步1.3中国古代数学中的算法案例学案新人教B版必修3.docx

1.3中国古代数学中的算法案例学 习 目 标核 心 素 养1.了解割圆术中无限逼近的数学思想(重点)2理解更相减损之术的含义，了解其执行过程(重点)3掌握秦九韶算法的计算过程，并了解它提高计算效率的实质(重点)4利用秦九韶算法计算多项式的值(难点)1.通过更相减损之术的学习，体现了数学抽象的数学核心素养2借助秦九韶算法的学习，培养逻辑推理的数学核心素养.一、更相减损之术(等值算法)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我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里得辗转相除法相媲美的是()A中国剩余定理B更相减损之术C割圆术 D秦九韶算法B同欧几里得辗转相除法相媲美的是“更相减损之术”2我国数学家刘徽采用正多边形面积逐渐逼近圆面积的计算方法来求圆周率，其算法的特点为()A运算速率快 B能计算出的精确值C内外夹逼 D无限次地分割C因为刘徽采用的是正多边形面积逐渐逼近圆面积的方法，所以其特点关键是“内外夹逼”3秦九韶算法可解决下列问题中的()A求两个正整数的最大公约数B求多项式的值C求圆周率近似值D计数问题B秦九韶算法解决的是“求多项式的值”4用更相减损术求81与135的最大公约数时，要进行_次减法运算3更相减损术的过程如下：(135,81)(54,81)(54,27)(27,27)，进行3次减法更相减损之术【例1】用更相减损之术求最大公约数：(1)204与85；(2)378与90.思路探究解答本题的关键是首先明确两数相差不大，再按更相减损之术的求解步骤求最大公约数解(1)第一步，20485119,1198534；第二步，853451,513417；第三步，341717，因此，17是204与85的最大公约数或者因为(204,85)(119,85)(34,85)(34,51)(34,17)(17,17)所以17是204与85的最大公约数(2)378与90都是偶数，用2约简得189和45.(189,45)(144,45)(99,45)(54,45)(9,45)(9,36)(9,27)(9,18)(9,9)378与90的最大公约数为2918.1在使用更相减损之术求两个正整数的最大公约数时，如果两个数都是偶数应提前约分，求得约简后的最大公约数后，再乘以约分的数即为所求2用更相减损之术时，当同一个数字连续重复出现时，一般它就是最大公约数1求325,130,270三个数的最大公约数解325130195,19513065,1306565.所以325和130的最大公约数是65.27065205,20565140,1406575,756510,651055,551045,451035,351025,251015,15105,1055.所以270与65的最大公约数为5.所以325,130,270的最大公约数为5.用框图和程序表示几种案例【例2】根据课本第28页用“等值算法”求最大公约数的程序，画出求两个数最大公约数的程序框图思路探究关键是搞清等值算法的原理，需要反复执行某一操作，故用到循环结构解程序框图如图所示：1该程序的循环结构中套着一个条件分支结构，其主要作用是保证用较大数减较小数，不至出现负数2解决问题要先写程序，后画程序框图2根据课本第29页用“割圆术”的算法程序画出其相应的程序框图解程序框图如图所示：秦九韶算法的应用探究问题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个一次多项式的值【例3】用秦九韶算法求多项式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本节课的重点是会用更相减损之术求两个数的最大公约数，会用秦九韶算法求多项式的值，难点是会用秦九韶算法求多项式的值2本节课要掌握以下几类问题：(1)掌握求最大公约数的方法与步骤(2)掌握秦九韶算法的步骤3本节课的易错点是弄不清秦九韶算法的原理而致错1思考辨析(1)用更相减损之术可以求两个正整数的最大公约数()(2)使用秦九韶算法计算高次多项式的值比常规逐项计算省时的原因是减少了运算次数()(3)秦九韶算法的实质是把高次式的和转化为一次式的积()答案(1)(2)(3)2用秦九韶算法求多项式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.3用“等值算法”可求得98与280的最大公