1.3课时2算法案例秦9韶算法.pptVIP

作业：１５;课时2 秦九韶算法;〖教学设计〗; 这析计算上述多项式的值,一共需要9次乘法运算,5次加法运算.; [问题3]能否探索更好的算法,来解决任意多项式的求值问题?;例1:用秦九韶算法求多项式 f(x)=2x5-5x4-4x3+3x2-6x+7当x=5时的值.;f(x)=anxn+an-1xn-1+an-2xn-2+……+a1x+a0.; 点评:秦九韶算法是求一元多项式的值的一种方法. 它的特点是:把求一个n次多项式的值转化为求n个一次多项式的值,通过这种转化,把运算的次数由至多n(n+1)/2次乘法运算和n次加法运算,减少为n次乘法运算和n次加法运算,大大提高了运算效率.;练一练:用秦九韶算法求多项式 f(x)=2x6-5x5-4x3+3x2-6x当x=5时的值.;v1=anx+an-1,;第一步，输入多项式次数n,最高项系数an和x的值;程序：;[问题]画出程序框图,表示用秦九韶算法求5次多项式f(x)=a5x5+a4x4+a3x3+a2x2+a1x+a0当x=x0 (x0是任意实数)时的值的过程,然后写出程序.;否