算法的概念 省賽獲獎(jiǎng)

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

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

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

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

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

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

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

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

②計(jì)算平均成績(jī)E＝練習(xí)寫(xiě)出解一