1-1-1算法的概念----(修改)(編輯修改稿)
2025-08-31 07:18 本頁面
【文章內(nèi)容簡介】 三步：若f(x1)f(m)0，則令x1=m；否則，令x2=m。第四步：判斷|x1–x2|？若是，則xx2之間的任意取值均為滿足條件的近似根；若否，則返回第二步。小結(jié)：算法具有以下特性：(1)有窮性；(2)確定性；(3)順序性；(4)不惟一性；(5)普遍性補充典例剖析：基礎(chǔ)知識應(yīng)用題：例4 寫出一個求有限整數(shù)列中的最大值的算法。解：算法如下。 S1 先假定序列中的第一個整數(shù)為“最大值”。 S2 將序列中的下一個整數(shù)值與“最大值”比較，如果它大于此“最大值”，這時你就假定“最大值”是這個整數(shù)。 S3 如果序列中還有其他整數(shù)，重復(fù)S2。 S4 在序列中一直到?jīng)]有可比的數(shù)為止，這時假定的“最大值”就是這個序列中的最大值。練習(xí) 寫出對任意3個整數(shù)a,b,c求出最大值的算法。在例2中我們是用自然語言來描述算法的，下面我們用數(shù)學(xué)語言來描述本題的算法。S1 max=aS2 如果bmax, 則max=b.S3 如果Cmax, 則max=c.S4 max就是a,b,c中的最大值。綜合應(yīng)用題：例5 寫出求1+2+3+4+5+6的一個算法。分析：可以按逐一相加的程序進(jìn)行，也可以利用公式1+2+…+n=進(jìn)行，也可以根據(jù)加法運算律簡化運算過程。解：算法1： 算法2：S1：計算1+2得到3； S1：取n=6；S2：將第一步中的運算結(jié)果3與3相加得到6； S2：計算；S3：將第二步中的運算結(jié)果6與4相加得到10； S3：輸出運算結(jié)果。S4：將第三步中的運算結(jié)果10與5相加得到15；S5：將第四步中的運算結(jié)果15與6相加得到21。算法3：S1：將原式變形為(1+6)+(2+5)+(3+4)=37；S2：計算37；S3：輸出運算結(jié)果。小結(jié)：算法1是最原始的方法，最為繁瑣，步驟較多，當(dāng)加數(shù)較大時，比如1+2+3+…+10000，再用這種方法是行不通的；算法2與算法3都是比較簡單的算法，但比較而言
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1