秦九韶算法3333210.pptVIP

* * * 问题： 设计求多项式f(x)=2x5－5x4－4x3+3x2－6x+7当x=5时的值的算法. x=5 f（5） =2 * 5^5 – 5 * 5^4 – 4 * 5^3 + 3 * 5^2 – 6 * 5 + 7 PRINT f END 上述算法一共做了多少次乘法运算？多少次加法运算？ 15次乘法运算 5次加法运算 设计求多项式f(x)=2x5－5x4－4x3+3x2－6x+7当x=5时的值的算法。 有没有更高效的算法？ 这种算法一共做了多少次乘法运算？多少次加法运算？ 9次乘法运算 5次加法运算 每一次的计算都可以利用上一次的计算结果 第二种做法与第一种做法相比,乘法的运算次数减少了,因而能提高运算效率.而且对于计算机来说,做一次乘法所需的运算时间比做一次加法要长得多,因此第二种做法能更快地得到结果. f（5）=2 * 5^5 – 5 * 5^4 – 4 * 5^3 + 3 * 5^2 – 6 * 5 + 7 能否探索更好的算法，来解决任意多项式的求值问题？ 从内到外，如果把每一个括号看成一个常数，那么变形后x的系数依次是什么？ 这种算法一共做了多少次乘法运算？多少次加法运算？ 5次乘法运算 5次加法运算 秦九韶算法 秦九韶（约1202--1261），中国南宋数学家，字道古，四川安岳人.先后在湖北，安徽，江苏，浙江等地做官，1261年左右