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

1.3　 预习课本P27～32，思考并完成以下问题 (1)如何求两个数的最大公约数？ 　 　 (2)秦九韶算法的原理是什么？ 　 　 　　　　 1．“更相减损之术” 更相减损之术就是对于给定的两个数，以两数中较大的数减去较小的数，然后将差和较小的数构成一对新数，再用较大的数减去较小的数，反复执行此步骤直到差和较小的数相等，此时相等的两数便为两个原数的最大公约数． 2．割圆术 割圆术是我国魏晋时期的数学家刘徽在注《九章算术》中所采用的用正多边形面积逐渐逼近圆面积的算法计算圆周率π的方法． 3．秦九韶算法 把一元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. 这样求一元n次多项式P(x)的值就转化为求n个一次多项式的值，这种求n次多项式值的方法就叫做秦九韶算法． 1．用更相减损术求98与63的最大公约数时，需做减法的次数为(　　) A．4　　 　　　　　　　　 B．5 C．6 D．7 解析：选C　(98