新人教b版高中數(shù)學(xué)(必修313中國(guó)古代數(shù)學(xué)中的算法案例之一-文庫(kù)吧在線文庫(kù)
【正文】 算量?jī)H為： 乘法 n次，加法 n次 . 直接求和法 ：直接計(jì)算 P(x)=anxn+an－ 1xn－ 1 +… +a1x+a0 的值需要進(jìn)行 n次加法，而乘法需要 1+2+3+…… +n=n(n+1)/2次。（二） 秦九韶算法 設(shè)計(jì)求多項(xiàng)式 f(x)=2x5－ 5x4－ 4x3+3x2－6x+7當(dāng) x=5時(shí)的值的算法，并寫出程序。 逐項(xiàng)求和法 在直接求和法的基礎(chǔ)上作了改進(jìn)，先把多項(xiàng)式寫成 P(x)=anc=xk+1的值存入 c中，繼續(xù)下一項(xiàng)的運(yùn)算。 n=input(n=)。 //順次輸入系數(shù) a0,a1,...,an end x=input(x=)。 for i=1:1:n y=y*x+a(n+1－ i)。 for i=1 : 1 : n a=input(xishu: )。 當(dāng) n≥3時(shí)， 2)1(12 ???? nnnn 通過比較，我們知道秦九韶的算法比其它的算法要優(yōu)越得多。xn－ 1+… +a1 f=2 * x^5 – 5 *
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1