3.4 算法極其表示

算法及其算法表示課前導(dǎo)入農(nóng)夫過(guò)河游戲說(shuō)明：農(nóng)夫要帶貓、雞和米過(guò)河，每次只能帶一樣，三樣?xùn)|西在農(nóng)夫在場(chǎng)時(shí)，相安無(wú)事，一旦農(nóng)夫不在，貓會(huì)吃雞，雞會(huì)吃米。請(qǐng)問(wèn)，農(nóng)夫如何將這三樣安全的帶過(guò)河？1、農(nóng)夫帶雞過(guò)去

2、農(nóng)夫回來(lái)

3、農(nóng)夫帶米過(guò)去（可以選米或貓之一）

4、農(nóng)夫帶雞回來(lái)

5、農(nóng)夫帶貓過(guò)去（如果3是帶貓過(guò)去，那么第5步就是農(nóng)夫帶米過(guò)去）

6、農(nóng)夫獨(dú)自回來(lái)

7、農(nóng)夫帶雞過(guò)去用文字來(lái)描述過(guò)河游戲一、算法的概念

算法-----是解決問(wèn)題的方法的精確描述。大家能夠列舉初其他的算法嗎？例如生活中、學(xué)習(xí)中等等算法的特點(diǎn)你能列舉出所有的偶數(shù)嗎？你能列舉出100以?xún)?nèi)的偶數(shù)嗎？

算法由有限個(gè)步驟組成。

算法的每個(gè)步驟是確定的。

算法的每個(gè)步驟是可行的。二、算法的優(yōu)化一位旅行者帶著一條有7個(gè)環(huán)的金鏈，要在一所旅館里住7天，每一夜的租金是金鏈上的一個(gè)環(huán)，要使得旅行者每天早晨可以將金鏈上的一個(gè)環(huán)支付給旅館，最少需要斷開(kāi)幾個(gè)環(huán)。（注：不允許預(yù)付或推遲付）。能割更少的環(huán)解決問(wèn)題嗎？斷開(kāi)尋找最優(yōu)化的算法一個(gè)問(wèn)題的算法不是唯一的，要力爭(zhēng)去尋找更加優(yōu)化的算法來(lái)解決問(wèn)題，提高執(zhí)行效率常用的算法表示形式自然語(yǔ)言流程圖計(jì)算機(jī)語(yǔ)言三、算法的表示形式1、自然語(yǔ)言表示第一步:農(nóng)夫帶雞過(guò)河第二步:農(nóng)夫一個(gè)人回來(lái)第三步:農(nóng)夫帶貓過(guò)河第四步:農(nóng)夫把貓留下,把雞帶回來(lái)第五步:農(nóng)夫帶大米過(guò)河第六步:農(nóng)夫一個(gè)人回來(lái)第七步:農(nóng)夫帶雞過(guò)河自然語(yǔ)言——通俗易懂、通常所用文字會(huì)比較冗長(zhǎng)，還容易出現(xiàn)“歧義性”。

小明和小張的爸爸去釣魚(yú)。問(wèn)：這句話(huà)你能理解嗎？2、流程圖表示流程圖是一種比較直觀易用的、用圖形來(lái)描述算法的方法。流程圖的基本圖形及其功能上體育課：如果下雨就在教室上課，否則到操場(chǎng)上課開(kāi)始下雨？到教室上課到操場(chǎng)上課結(jié)束YN算法表示舉例1演示過(guò)河游戲：流程圖開(kāi)始農(nóng)夫帶雞過(guò)河農(nóng)夫一個(gè)人回來(lái)農(nóng)夫帶大米過(guò)河農(nóng)夫帶貓過(guò)河農(nóng)夫把貓留下,把雞帶回來(lái)農(nóng)夫一個(gè)人回來(lái)農(nóng)夫一個(gè)人回來(lái)結(jié)束玩游戲過(guò)程：A.開(kāi)始B.過(guò)河游戲C.判斷過(guò)河是否成功D.如果不成功，重新過(guò)河游戲.E.如果成功,就輸出“恭喜你完成渡河游戲”.F.結(jié)束流程圖:開(kāi)始成功？過(guò)河游戲結(jié)束NY恭喜你完成渡河游戲程序三種基本控制結(jié)構(gòu)執(zhí)行B步驟執(zhí)行A步驟開(kāi)始結(jié)束條件語(yǔ)句1語(yǔ)句2是否開(kāi)始結(jié)束條件語(yǔ)句1語(yǔ)句2是否開(kāi)始結(jié)束順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)判斷三種結(jié)構(gòu)開(kāi)始農(nóng)夫帶雞過(guò)河農(nóng)夫一個(gè)人回來(lái)農(nóng)夫帶大米過(guò)河農(nóng)夫帶貓過(guò)河農(nóng)夫把貓留下,把雞帶回來(lái)農(nóng)夫一個(gè)人回來(lái)農(nóng)夫一個(gè)人回來(lái)結(jié)束開(kāi)始成功？過(guò)河游戲結(jié)束NY恭喜你完成渡河游戲開(kāi)始下雨？到教室上課到操場(chǎng)上課結(jié)束YN看流程圖輸入a的值是1，問(wèn)輸出i的值是多少？開(kāi)始i←i+1結(jié)束a<=0？Y輸出i的值N輸入a的值i←0i←i-1開(kāi)始、結(jié)束框處理框輸入、輸出框判斷框課堂體驗(yàn)：（流程圖任務(wù)）打開(kāi)學(xué)生作業(yè)中的課堂任務(wù)，完成課堂任務(wù)一、二、三。3、用計(jì)算機(jī)語(yǔ)言表示

用計(jì)算機(jī)語(yǔ)言表示算法，就是我們平時(shí)所說(shuō)的編寫(xiě)程序。常用的計(jì)算機(jī)語(yǔ)言有：C

、

C++

、Pascal、Basic、VB

和java等。嘗試運(yùn)行“VB實(shí)例文件夾”中的兩個(gè)實(shí)例，并查看代碼，加以思考：計(jì)算機(jī)語(yǔ)言是如何解決一元二次方程的，石頭