1、.,1,算法及其實(shí)現(xiàn),.,2,思考：,一個(gè)農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過(guò)河。當(dāng)他來(lái)到渡口時(shí)發(fā)現(xiàn)過(guò)河的小船除了能裝下自己之外，只能再帶1樣?xùn)|西過(guò)河。這使他有點(diǎn)犯愁了，因?yàn)槿绻r(nóng)夫不在場(chǎng)的情況下，狼會(huì)吃羊，羊會(huì)吃蔬菜。請(qǐng)同學(xué)們幫助農(nóng)夫解決安全過(guò)河問(wèn)題。,解題方法一,步驟一：農(nóng)夫先帶著羊乘船過(guò)河。,步驟二：農(nóng)夫回來(lái)后再將狼乘船過(guò)河。,步驟三：將狼渡完河時(shí)，把羊再帶回來(lái)。,步驟四：把羊放下將蔬菜乘船過(guò)河,步驟五：最后農(nóng)夫回來(lái)再帶著羊乘船過(guò)河。,解題方法二,步驟一：農(nóng)夫先帶著羊乘船過(guò)河。,步驟二：農(nóng)夫回來(lái)后再將蔬菜乘船過(guò)河。,步驟三：將蔬菜渡完河時(shí)，把羊再帶回來(lái)。,步驟四：把羊放下將狼乘船過(guò)河,

2、步驟五：最后農(nóng)夫回來(lái)再帶著羊乘船過(guò)河。,.,5,實(shí)踐：,神父過(guò)河,.,6,什么是算法？,.,7,所謂算法，就是解題方法的精確描述。是指在使用計(jì)算機(jī)解題前，需要將解題方法轉(zhuǎn)換成一系列具體的在計(jì)算機(jī)上可執(zhí)行的步驟，這些步驟能夠清楚的反映解題方法一步步“怎么做”的過(guò)程，這個(gè)過(guò)程就是通常所說(shuō)的算法。,.,8,泡 茶,方法甲,方法乙,方法丙,洗開(kāi)水壺,灌涼水,洗茶壺,洗茶杯,拿茶葉,泡茶喝,洗開(kāi)水壺,洗茶壺,洗茶杯,拿茶葉,灌涼水,燒開(kāi)水,泡茶喝,拿茶葉,洗茶壺,洗茶杯,泡茶喝,燒開(kāi)水,洗開(kāi)水壺,洗開(kāi)水壺,洗開(kāi)水壺,.,9,對(duì)同一個(gè)問(wèn)題，有時(shí)可以有不同的解題方法和步驟。有的方法只需要較少的步驟,而有些方

3、法則可能需要較多的步驟。一般情況下,盡可能采用簡(jiǎn)單省時(shí)的和步驟少的方法去解決問(wèn)題。因此，為了有效地解決問(wèn)題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，這就要求人們?cè)O(shè)計(jì)或選擇合適的算法。,結(jié) 論,.,10,算法及其特點(diǎn)： 所謂“算法”，就是解題方法的精確描述。算法描述的是一種有窮的動(dòng)作序列，即算法是由有限個(gè)步驟所組成的,.,11,1、有窮性： 一個(gè)算法必須保證它的執(zhí)行步驟是有限的，即它是能終止的。,.,12,2、確定性。 算法中的每個(gè)步驟必須有確切的含義，而不應(yīng)當(dāng)是含糊的，模棱兩可的。,.,13,3、能行性 算法中的每個(gè)步驟都要足夠簡(jiǎn)單，是實(shí)際能做的，而且能在有限的時(shí)間內(nèi)完成。,.,14,4、有

4、0個(gè)或者多個(gè)輸入,.,15,5、由一個(gè)或多個(gè)輸出。,.,16,算法的表示,一、使用自然語(yǔ)言描述算法,二、使用流程圖描述算法,三、使用偽代碼（計(jì)算機(jī)語(yǔ)言）描述算法,.,17,1、自然語(yǔ)言 我們可以用漢語(yǔ)，加上一些必要的數(shù)學(xué)符號(hào)來(lái)描述算法。,.,18,實(shí)例,輸入三角形的三條邊長(zhǎng)，判斷它能否構(gòu)成一個(gè)三角形,.,19,1、輸入三邊邊長(zhǎng)a,b,c; 2、如果a+bc且b+ca且c+ab, 則dtrue;否則dfalse; 3、輸出d的值,.,20,思考題,輸入一個(gè)整數(shù)，將該數(shù)反向輸出。,.,21,流程圖(flowchart),流程圖中常用的一些符號(hào),.,23,實(shí)例：學(xué)校上體育課，一般在操場(chǎng)上課，遇到下雪和下雨天，改到室內(nèi)上課。,.,24,流程圖表示,開(kāi)始,準(zhǔn)備上體育課,雨天或雪天?,在操場(chǎng)上課,在室內(nèi)上課,結(jié)束,Y,N,.,25,偽代碼： 偽代碼使用某些程序設(shè)計(jì)語(yǔ)言中的控制結(jié)構(gòu)，來(lái)描述算法中各步驟的執(zhí)行次序和模式。使用自然語(yǔ)言、數(shù)學(xué)符號(hào)或者其它符號(hào)，來(lái)表示計(jì)算步驟要完成的處理或者需要涉及的數(shù)據(jù)。,.,26,IF(未下雨或下雪)THEN(在操場(chǎng)上課) ELSE(在室內(nèi)上課),.,27,算法的執(zhí)行流程,.,28,1、順序模式,.,29,輸出：n2,輸入n整數(shù),.,30,2、選擇模式,.,31,情況e為真,step1,step2,Y,N,.,32,3