高中数学1.3中国古代中的算法案例教案新课标人教A版必修3VIP免费

1.3中国古代数学中的算法案例【学习目标】1、通过辗转相除法、更相减损之术、秦九韶算法的学习，进一步体会算法的基本思想。2、理解掌握辗转相除法与更相减损之术算法的含义；了解辗转相除、更相减损之术、秦九韶计算过程；【教学重点】理解辗转相除法与更相减损之术求最大公约数的方法和秦九韶算法的方法【教学难点】理解辗转相除法与更相减损之术的方法；理解并学会应用秦九韶算法。【自主探究】阅读课本27页至31页，完成下列问题：1．用两数中较大的数减去较小的数，再用和构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生，这个数就是最大公约数。2．古希腊求两个正整数的最大公约数的方法是：用较大的数除以较小的数所得的和构成新的一对数，继续做上面的除法，直到大数被小数除尽，这个较小的数就是最大公约数。3．把一个n次多项式0111)(axaxaxaxfnnnn改写成如下形式：0111)(axaxaxaxfnnnn＝＝＝…＝。求多项式的值时，首先计算最内层括号内一次多项式的值，即1v＝。然后由内向外逐层计算一次多项式的值，即2v＝。3v＝。…nv。这样，求n次多项式f(x)的值就转化为。上述方法称为秦九韶算法：观察上述秦九韶算法中的n个一次式，可见kv的计算要用到1kv的值，若令av0，我们可以得到下面的公式：这是一个在秦九韶算法中反复执行的步骤，因此可用来实现。【预习检测】1．在对16和12求最大公约数时，整个操作如下：（16，12）→（4,12）→（4，8）→（4，4），由此可以看出12和16的最大公约数是（）A.4B.12C.16D.82．用等值算法求294和84的最大公约数时，需要做减法的次数是（）A.2B.3C.4D.53．我国数学家刘徽采用正多边形面积逐渐逼近圆面积的算法计算圆周率π，这种算法称为（）A.弧田法B.逼近法C.割圆法D.割图法【典例解析】例用秦九韶算法求多项式12358)(467xxxxxf当x＝2时的值。【课堂检测】1．三个数：4557、1953、5115的最大公约数是（）A.31B.93C.217D.6512．用秦九韶算法计算多项式65432)(2345xxxxxxf当x=-2时的值等于（）A.－10B.-32C.-12D.83．秦九韶算法与直接计算相比较，下列说法错误的是（）A.秦九韶算法与直接计算相比，大大节省乘法的次数，使计算量减少，并且逻辑结构简单B.秦九韶算法减少做乘法的次数，在计算机上也就加快了计算的速度C.秦九韶算法减少做乘法的次数，在计算机上也就降低了计算的速度D.秦九韶算法避免对自变量x单独做幂的计算，而是与系数一起逐次增长幂次，从而可提高计算的精度4．使用秦九韶算法求0111)(axaxaxaxPnnnn在0xx时的值可减少运算次数，做加法和乘法的次数分别为（）A.n,nB.2)1(,nnnC.12,nnD.2)1(,12nnn5．用秦九韶算法求多项式654322.5666.38.136.02)(xxxxxxxf在x=-1.3的值时，令50160axvvav；；……056axvv时，3v的值为（）A.-9.8205B.14.25C.-22.445D.30.9785【总结与反思】