1.3-2秦九韶算法.ppt

* 1.3 算法案例 第二课时 问题提出 对于求n次多项式的值，比如函数 f(x)=x5+x4+x3+x2+x+1,求f(5)的值.在我国古代数学中有一个优秀算法，即秦九韶算法，我们将对这个算法作些了解和探究. 知识探究(一):秦九韶算法的基本思想 思考1:对于多项式f(x)=x5+x4+x3+x2+x+1，求f(5)的值. 若先计算各项的值，然后再相加，那么一共要做多少次乘法运算和多少次加法运算？ 乘法运算: 10次 4+3+2+1= 5次 加法运算: 思考2:在上述问题中，若先计算x2的值，然后依次计算 多项式f(x)=x5+x4+x3+x2+x+1，求f(5). x2·x， ((x2·x)·x)·x的值， (x2·x)·x， 4 5 次乘法运算， 这样每次都可以利用上一次计算的结果，再将这些数与x和1相加，那么一共做了多少次乘法运算和多少次加法运算？ 次加法运算. 思考3:利用后一种算法求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值，这个多项式应写成哪种形式？ f(x)=anxn+an-1xn-1+…+a1x+a0 (anxn-1+an-1xn-2+…+a2x+a1)x+a0 =((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 = = … =(…((anx+an-1)x+an-2)x+…+a1)x+a0 f(x)=