中国古代数学中的算法案例二.pptVIP

1.3中国古代数学中的算法案例（二） 秦九韶算法 设计求多项式f(x)=2x5－5x4－4x3+3x2－6x+7当x=5时的值的算法，并写出程序。 一般的解决方案 x=5; f=2 * x^5 – 5 * x^4 – 4 * x^3 + 3 * x^2 – 6 * x + 7; f 上述算法一共做了解15次乘法运算，5次加法运算. 优点是简单，易懂; 缺点是不通用，不能解决任意多项式的求值问题，而且计算效率不高。 有没有更高效的算法？ 用提取公因式的方法多项式变形为 f(x)= 2x5－5x4－4x3+3x2－6x+7 =x4(2x－5)－4x3+3x2－6x+7 =x3((2x－5)－4)+3x2－6x+7 ………… =((((2x－5)x－4)x+3)x－6)x+7 这样共作了5次加法，5次乘法. 从内到外，如果把每一个括号都看成一个常数，那么变形后的式子中有哪些“一次式”？x的系数依次是什么？ 若将x的值代入变形后的式子中，那么求值的计算过程是怎样的? 计算的过程可以列表表示为： 2677 534 108 21 5 2 变形后x的系数 2670 540 105 25 10 　 7 －6 3 －4 －5 2 多项式x系数 f(x) =((((2x－5)x－4)x+3)x－6)x+7, x=5 秦