算法的概念 省賽獲獎

算法的概念假設(shè)家中生火泡茶有以下幾個步驟：a.生火b.將水倒入鍋中c.找茶葉d.洗茶壺茶碗e.用開水沖茶請選出一個最優(yōu)算法（）A.abcdeB.bacdeC.cadbeD.dcabe算法的定義：通常指可以用計算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。算法的要求：1.可執(zhí)行性2.確定性3.有窮性4.有輸入信息的說明5.有輸出結(jié)果的說明例1已知球的半徑R＝2.5，寫出求球的表面積Y和體積V的一個算法。（）例2寫出一個求有限整數(shù)序列中的最大值的算法。解：算法如下：

S1先假定序列中的第一個整數(shù)為“最大值”。S2將序列中的下一個整數(shù)值與“最大值”比較，如果它大于此“最大值”，這時你就假定“最大值”是這個整數(shù)。S4在序列中一直到?jīng)]有可比的數(shù)為止，這時假定的“最大值”就是這個序列中的最大值。S3如果序列中還有其他整數(shù)，重復(fù)S2。例3寫出求的值的算法。解法1：算法如下：

S1先求，得到結(jié)果2；

S2將第一步所得結(jié)果2再乘以3，得到結(jié)果6。

S3將6再乘以4，得到24；

S4將24再乘以5，得到120；

S9將362880再乘以10，得到3628800，即是最后的結(jié)果。例1任意給定一個大于1的整數(shù)n，試設(shè)計一個程序或步驟對n是否為質(zhì)數(shù)作出判定。解：算法如下：

S1輸入n。S2判斷n是否等于2。若n＝2，則n是質(zhì)數(shù)；若n>2，則執(zhí)行S3。S3依次從2－（n－1）檢驗是不是n的因數(shù)，即整除n的數(shù)。若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒有這樣的數(shù)，則n是質(zhì)數(shù)。1．下面的四種敘述不能稱為算法的是（）（A）廣播的廣播操圖解（B）歌曲的歌譜（C）做飯用米（D）做米飯需要刷鍋、淘米、添水、加熱這些步驟練習(xí)題C2．下列關(guān)于算法的說法正確的是（）（A）某算法可以無止境地運算下去（B）一個問題的算法步驟可以是可逆的（C）完成一件事情的算法有且只有一種（D）設(shè)計算法要本著簡單、方便、可操作的原則D3．下列關(guān)于算法的說法中，正確的是（）.A.算法就是某個問題的解題過程B.算法執(zhí)行后可以不產(chǎn)生確定的結(jié)果C.解決某類問題的算法不是惟一的D.算法可以無限地操作下去不停止C4．下列運算中不屬于我們所討論算法范疇的是（）.A.已知圓的半徑求圓的面積B.從一副撲克牌隨意抽取3張撲克牌抽到24點的可能性C.已知坐標(biāo)平面內(nèi)的兩點求直線的方程D.加減乘除運算法則B5．下列語句表達(dá)中是算法的有（）.①從濟(jì)南到巴黎可以先乘火車到北京再坐飛機(jī)抵達(dá)；②利用公式S=ah÷2計算底為1高為2的三角形的面積；③x>2x+4；④求M(1，2)與N(3，5)兩點連線的方程可先求MN的斜率再利用點斜式方程求得．A.1個B.2個C.3個D.4個C6．已知一個學(xué)生的語文成績?yōu)?9，數(shù)學(xué)成績?yōu)?6，外語成績?yōu)?9，求他的總分和平均成績的一個算法為：第一步取A＝89，B＝96，C＝99;第二步①；第三步②；第四步輸出D，E.①計算總分D＝A+B+C

②計算平均成績E＝練習(xí)寫出解一