2015年高中数学 1.3 第1课时辗转相除法与更相减损术、秦九韶算法课件 新人教A版必修3.pptVIP

3.用秦九韶算法求多项式f(x)=2x5-5x4-4x3+3x2-6x+7当 x=5时的值. 解:首先将原多项式改写成如下形式 : f(x)=((((2x-5)x-4)x+3)x-6)x+7 然后由内向外逐层计算一次多项式当x=5时的值,即 v0=2 v1=v0x-5=2×5-5=5 v2=v1x-4=5×5-4=21 v3=v2x+3=21×5+3=108 v4=v3x-6=108×5-6=534 v5=v4x+7=534×5+7=2 677 所以,当x=5时,多项式的值是2 677. 1.比较辗转相除法与更相减损术的区别 （1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时，计算次数的区别较明显. （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0而得到，而更相减损术则以减数与差相等而得到. 2.评价一个算法好坏的一个重要标志是运算的次数，如果一个算法从理论上需要超出计算机允许范围内的运算次数，那么这样的算法就只能是一个理论算法.在多项式求值的各种算法中，秦九韶算法是一个优秀算法. 昨天的努力就是今天的收获，今天的努力就是未来的希望.岁月不饶人，不妨现在就行动！ * * * * * * * * * * * * * * * * 1.3 算法案例 第1课