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

1.3中国古代数学中的算法案例〔二〕;秦九韶算法; 上述算法一共做了解15次乘法运算，5次加法运算. 优点是简单，易懂; 缺点是不通用，不能解决任意多项式的求值问题，而且计算效率不高。;用提取公因式的方法多项式变形为 ;假设将x的值代入变形后的式子中，那么求值的计算过程是怎样的? ;秦九韶算法适用一般的多项式 P(x)=anxn+an－1xn－1+……+a1x+a0 的求值问题 ;令vk=(…(anx+an－1)x+…+an－(k－1))x+an－k;这种计算方法，称之为秦九韶方法。 直到今天，这种算法仍是世界上多项式求值的最先进的算法。; 逐项求和法在直接求和法的根底上作了改进，先把多项式写成 P(x)=an·xn+an－1·xn－1+…+a1·x1+a0 的形式.; 逐项求和法所用的乘法的次数是2n－1,加法是n次。 当n≥3时，;怎样用程序框图表示秦九韶算法 ？;开始;Scilab语言： ;n=input(n=); //输入多项式次数 a=zeros(1,n+1); //定义带下标的变量 for i=1:1:n+1 a(i)=input(a(i)=); //顺次输入系数a0,a1,...,an end x=input(x=); //输入自变量的值 y=a(n+1); for i=1:1: