学年高中数学13 中国古代数学中的算法案例.pptVIP

算法初步;1．3　中国古代数学中的算法案例 ;课堂典例讲练;;我国古代数学有着辉煌的成就，如祖冲之、刘徽、秦九韶等，他们对我国古代数学的发展作出了很大贡献，本节我们学习计算求两个正整数的最大公约数和求多项式值的简便算法——更相减损之术和秦九韶算法. ;1．求两个正整数最大公约数的算法 (1)更相减损之术(等值算法) 用两数中较大的数减去较小的数，再用______和__________构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生________________，这个数就是最大公约数．;(2)用“等值算法”求最大公约数的程序 ; 2．割圆术 用圆内接正多边形面积逐渐逼近__________的算法是计算圆周率的一种方法． ;v0＝an　 vk＝vk－1x＋an－k ; (2)计算P(x0)的方法 先计算________________，然后__________逐层计算，直到____________，然后加上________．;1．秦九韶算法与直接计算相比较，下列说法错误的是(　　) A．秦九韶算法与直接计算相比，大大节省乘法的次数，使计算量减少，并且逻辑结构简单 B．秦九韶算法减少做乘法的次数，在计算机上也就加快了计算的速度 C．秦九韶算法减少做乘法的次数，在计算机上也就降低了计算的速度 D．秦九韶算法避免对自变量x单独做幂的计算，而是与系数一起逐次增长幂次，从而可提