新人教b版高中數(shù)學(必修3）13《中國古代數(shù)學中的算法案例》之一(文件)
【正文】 v3=v2x+a2 v4=v3x+a1 v5=v4x+a0 。 for i=1:1:n y=y*x+a(n+1－ i)。 //輸入多項式次數(shù) a=zeros(1,n+1)。 for i=1 : 1 : n a=input(xishu: )。a0,a1,a2,…, an k=k－ 1 s=ak+s*x 輸出 S 結(jié)束 k=n, s=an 開始 輸入 x,n。 當 n≥3時， 2)1(12 ???? nnnn 通過比較，我們知道秦九韶的算法比其它的算法要優(yōu)越得多。xxn－ 1+… +a1直到今天，這種算法仍是世界上多項式求值的最先進的算法。 f=2 * x^5 – 5 * x^4 – 4 * x^3 + 3 * x^2 – 6 * x + 7。 一般的解決方案 x=5。 有沒有更高效的算法？ 用提取公因式的方法多項式變形為 f(x)= 2x5－ 5x4－ 4x3+3x2－ 6x+7
教學課件相關(guān)推薦
鄂ICP備17016276號-1