【推荐】【创新设计】2013-2014学年高中数学 11-4算法案例课件 湘教版必修5.pptVIP

11．4　算法案例 【课标要求】 1．理解辗转相除法与二分法及中国剩余定理的含义，了解其执行过程． 2．掌握秦九韶算法的计算过程，并了解它提高计算效率的实质． 自学导引 1．辗转相除法是用于求　　　　　　　　　的一种方法． 所谓辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数．若余数　　　　，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数　　　　，则这时的小数就是原来两个数的最大公约数． 4．秦九韶算法是我国南宋数学家 在他的代表作 中提出的一种用于计算 的方法． 对于任意一元n次多项式，秦九韶算法的步骤是： 首先将多项式改写为 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， 说明：①计算时，首先计算最内层的括号，然后由内向外逐层计算，直到最外层的一个括号，然后加上常数项． ②利用上面方法求一元n次多项式值的计算量仅需n次乘法和n次加法． 自主探究 1．任意给定两个正整数，用辗转相除法和更相减损术是否都可以求它们的最大公约数？ 答案　是．更相减损术与辗转相除法都能在有限步内