高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例学案 新人教B版必修3.docVIP

1.3　中国古代数学中的算法案例 1.了解割圆术中无限逼近的数学思想.(重点) 2.理解更相减损之术的含义，了解其执行过程.(重点) 3.掌握秦九韶算法的计算过程，并了解它提高计算效率的实质.(重点) 4.利用秦九韶算法计算多项式的值.(难点) [基础·初探] 教材整理1　更相减损之术(等值算法) 阅读教材P27～P28“探索与研究”以上部分，完成下列问题. 求两个正整数最大公约数的算法(1)更相减损之术(等值算法)： 用两数中较大的数减去较小的数，再用差数和较小数构成新的一对数，对这一对数再用大数减小数，以同样的操作一直做下去，直到产生一对相等的数，这个数就是最大公约数. (2)用“等值算法”求最大公约数的程序： 用“等值算法”可求得98与280的最大公约数为________. 【解析】　(98,280)→(98,182)→(98,84)→(14,84)→(14,70)→(14,56)→ (14,42)→(14,28)→(14,14)，∴最大公约数为14.【答案】　14 教材整理2　割圆术 阅读教材P28～P29，完成下列问题. 用圆内接正多边形面积逐渐逼近圆面积的算法是计算圆周率的近似值. 我国魏晋时期的数学家刘徽和祖冲之利用割圆术所得的圆周率π是(　　) A.准确值 B.近似值 C.循环小数 D.有理数 【答案】　B 教材整理3　秦九韶算法 阅读教材P30～P31，完成下列问题. 1.把一元n次多项式P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0改写为 P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0 ＝(anxn－1＋an－1xn－2＋…＋a1)x＋a0 ＝((anxn－2＋an－1xn－3＋…＋a2)x＋a1)x＋a0 ＝(…((anx＋an－1)x＋an－2)x＋…＋a1)x＋a0. 令vk＝(…(anx＋an－1)x＋…＋an－(k－1))x＋an－k， 则递推公式为：其中k＝1,2，…，n. 2.计算P(x0)的方法： 先计算最内层的括号，然后由内向外逐层计算，直到最外层的一个括号，然后加上常数项. 用秦九韶算法求多项式f(x)＝x3－3x2＋2x－11当x＝x0时的值时，应把f(x)变形为(　　) A.x3－(3x＋2)x－11 B.(x－3)x2＋(2x－11) C.(x－1)(x－2)x－11 D.((x－3)x＋2)x－11 【解析】　f(x)＝x3－3x2＋2x－11＝(x2－3x＋2)x－11＝((x－3)x＋2)x－11.【答案】　D [小组合作型] 求最大公约数 　用“等值算法”(更相减损之术)求78和36的最大公约数. 【精彩点拨】　按等值算法的步骤执行即可.【尝试解答】　操作如下：(78,36)→(42,36)→(6,36)→(6,30)→(6,24)→(6,18)→(6,12)→(6,6)，所以最大公约数为6. 用更相减损之术求两数最大公约数时，是大数减小数恰好等于小数时停止减法，这时的小数就是要求的两数的最大公约数. [再练一题] 1.用“等值算法”(更相减损之术)求98与63的最大公约数. 【解】　操作如下：(98,63)→(35,63)→(28,35)→(7,28)→(7,21)→(7,14)→(7,7)，所以98与63的最大公约数为7. 秦九韶算法的应用 　用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x当x＝3时的值. 【精彩点拨】　改写多项式，确定v0，再依次计算vi，i＝1,2,3,4,5,6,7，最后求得f(3).【尝试解答】　根据秦九韶算法，把多项式改写成如下形式：f(x)＝((((((7x＋6)x＋5)x＋4)x＋3)x＋2)x＋1)x，由内到外的顺序，依次计算一次多项式当x＝3时的值：由v0＝7；v1＝7×3＋6＝27；v2＝27×3＋5＝86；v3＝86×3＋4＝262；v4＝262×3＋3＝789；v5＝789×3＋2＝2 369；v6＝2 369×3＋1＝7 108；v7＝7 108×3＝21 324，故x＝3时，多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x的值为21 324. 利用秦九韶算法计算多项式的值关键是正确地将多项式改写，然后由内向外依次计算，由于下一次的计算用到上一次计算的结果，只有细心，认真，保证中间的结果正确才能保证计算准确. [再练一题] 2.用秦九韶算法求多项式f(x)＝1＋x＋0.5x2＋0.166 67x3＋0.041 67x4＋0.008 33x5在x＝－0.2时的值. 【导学号 【解】　x＝－0.2.a5＝0.008 33　v0＝a5＝0.008 33，a4＝0.041 67 v1＝v0x＋a4＝0.04，a3＝0.166 67