1.3.2秦九韶210.pptVIP

1.3.2 秦九韶算法;例:设计求多项式f(x)=2x5-5x4-4x3+3x2-6x+7 当x=5时的值的算法,并写出程序.;分析:可以利用前面的计算结果，以减少计算量;f(x)=2x5-5x4-4x3+3x2-6x+7 =(2x4-5x3-4x2+3x-6)x+7 =((2x3-5x2-4x+3)x-6)x+7 =(((2x2-5x-4)x+3)x-6)x+7 =((((2x-5)x-4)x+3)x-6)x+7 ;例1:用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.;这是怎样的一种改写方式？最后的结果是什么？;然后由内向外逐层计算一次多项式的值,;《数书九章》——秦九韶算法;练习：利用秦九韶算法分别计算f(x)=8x7+5x6+3x4+2x+1在x=2与x=-1的值，并判断多项式f(x)在区间[-1，2]上有没有零点。;练习：利用秦九韶算法分别计算f(x)=8x7+5x6+3x4+2x+1在x=2与x=-1的值，并判断多项式f(x)在区间[-1，2]上有没有零点。;特点:秦九韶算法是求一元多项式的值的一种方法. 把求一个n次多项式的值转化为求n个一次多项式的值,通过这种转化,把运算的次数由至多n(n+1)/2次乘法运算和n次加法运算,减少