11-12学年高中数学 1.6 算法算法案例同步学案（PPT） 新人教A版必修3.pptVIP

* 开始 学点一 学点二 学点三 学点四 　　1.《九章算术》中的“更相减损术”求两个数的最大公约数.翻译为现代汉语如下： 　　第一步，任意给定两个正整数，判断它们是否是偶数，若是，用2约简；若不是，执行第二步. 　　第二步，用两数中较大的数减去较小的数,再用　　 .和 构成新的一对数,再用大数减小数,以同样的操作一直做下去,直到产生 为止,这个数（等数）或这个数与约简的数的乘积就是最大公约数. 　　2.古希腊求两个正整数的最大公约数的方法是: ：用较大的数除以较小的数所得的　　　和 构成新的一对数,继续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公约数. 差数 较小的数 一对相等的数 辗转相除法 余数 较小的数 返回 　　3.把一个n次多项式f x anxn ＋an－１xn－１＋…＋a1x＋ a0改写成如下形式: 　　 f x anxn＋an－１xn－１＋…＋a1x＋a0 . . … . 求多项式的值时,首先计算最内层括号内一次多项式的值,即v1 ,然后由内向外逐层计算一次多项式的值,即 　　v2 , 　　v3 , 　　… 　　vn , anxn-1＋an－１xn－2＋…＋a1 x＋a0 anxn-2＋an－１xn－3＋…+a2 x＋a1 x＋a0 …（ anx＋an－１ x＋ an－2 x＋…＋a1 x＋a0 an