算法案例(第二时).pptVIP

小结 进位制的概念及表示方法; 各种进位制之间的相互转化. * ,求f(4)的值. f(x)=(((3x+2)x-9)x-11)x+1 解：根据秦九韶算法，把多项式改写成 v1= v2= v3= v4= ∴f(4)=709. v0= 3； 3×4+2= 14； 14×4-9= 47； 47×4-11= 177； 709； 177×4+1= 2，　　　　　　　　　　　　应用秦九韶算法计算x=3时的值时，v3的值为( ) 已知 A 27 B 11 C 109 D 36 f(x)=((((x+0)x+2)x+3)x+1)x+1 v1= v2= v3= v0= 1； 1×3+0= 3； 3×3+2= 11； 11×3+3= 36. D 分析：ｆ(ｘ) =ｘ５＋0ｘ４＋2ｘ３＋3ｘ２＋ｘ＋１ 若多项式函数中间出现空项， 要以系数为0补齐此项，即0×xm 3.用秦九韶算法计算多项式 当x=0.4时的值时，需要做乘法和加法的次数分别是( ) A 6,6 B 5,6 C 5,5 D 6,5 A 秦九韶算法的特点及注意事项： 结论 ：n次多项式当最高次项的系数不为1时，需要进行n次乘法，最高次项的系数为1 时需要进行（n-1）次乘法。 若各项均不为0，则需进行n次加法（或减法）运算。缺一项就减少一次加法（或减法）运算。 注意：