四川省成都市第七中學(xué)20xx-20xx學(xué)年高中數(shù)學(xué)13算法案例-秦九韶算法課件新人教版必修3-資料下載頁
2025-06-05 23:24本頁面
【正文】 次加法運算 ,減少為 n次乘法運算和 n次加法運算 ,大大提高了運算效率 . v1=anx+an1, v2=v1x+an2, v3=v2x+an3, ……, vn=vn1x+a0. 觀察上述秦九韶算法中的 n個一次式 ,可見vk的計算要用到 vk1的值 . 若令 v0=an,得 v0=an, vK=vK1x+ank(k=1,2,……,n 這是一個在秦九韶算法中反復(fù)執(zhí)行的步驟 ,因此可用循環(huán)結(jié)構(gòu)來實現(xiàn) . [問題 ]畫出程序框圖 ,表示用秦九韶算法求 5次多項式 f(x)=a5x5+a4x4+a3x3+a2x2+a1x+a0當(dāng) x=x0 (x0是任意實數(shù) )時的值的過程 ,然后寫出程序 . 否 程序框圖 開始 輸入 a0,a1,a2,a3,a4,a5 輸入 x0 n≤5? n=1 v=a5 v=vx0+a5n n=n+1 輸出 v 結(jié)束 是 INPUT a0, a1, a2, a3, a4, a5 INPUT x0 n=1 v=a WHILE n=5 v=vx0+a5n n=n+1 WEND PRINT v END 程序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1