【高中信息技術(shù)】算法及其實現(xiàn)（課堂PPT）

1、1 算法及其實現(xiàn)算法及其實現(xiàn)2思考：思考： 一個農(nóng)夫帶著一條狼、一頭山羊和一籃一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過河。當(dāng)他來到渡口時發(fā)現(xiàn)過河的蔬菜要過河。當(dāng)他來到渡口時發(fā)現(xiàn)過河的小船除了能裝下自己之外，只能再帶小船除了能裝下自己之外，只能再帶1樣樣?xùn)|西過河。這使他有點犯愁了，因為如果東西過河。這使他有點犯愁了，因為如果農(nóng)夫不在場的情況下，狼會吃羊，羊會吃農(nóng)夫不在場的情況下，狼會吃羊，羊會吃蔬菜。請同學(xué)們幫助農(nóng)夫解決安全過河問蔬菜。請同學(xué)們幫助農(nóng)夫解決安全過河問題。題。 步驟一：農(nóng)夫先帶著步驟一：農(nóng)夫先帶著羊羊乘船過河。乘船過河。步驟二：農(nóng)夫回來后再將步驟二：農(nóng)夫回來后再將狼狼乘船過河。乘

2、船過河。步驟三：將狼渡完河時，把羊再帶回來。步驟三：將狼渡完河時，把羊再帶回來。步驟四：把羊放下將步驟四：把羊放下將蔬菜蔬菜乘船過河乘船過河步驟五：最后農(nóng)夫回來再帶著羊乘船過河。步驟五：最后農(nóng)夫回來再帶著羊乘船過河。步驟一：農(nóng)夫先帶著步驟一：農(nóng)夫先帶著羊羊乘船過河。乘船過河。步驟二：農(nóng)夫回來后再將步驟二：農(nóng)夫回來后再將蔬菜蔬菜乘船過河。乘船過河。步驟三：將蔬菜渡完河時，把羊再帶回來。步驟三：將蔬菜渡完河時，把羊再帶回來。步驟四：把羊放下將步驟四：把羊放下將狼狼乘船過河乘船過河步驟五：最后農(nóng)夫回來再帶著羊乘船過河。步驟五：最后農(nóng)夫回來再帶著羊乘船過河。5實踐：神父過河67 所謂算法，就是所謂算法

3、，就是解題方法的精確描解題方法的精確描述述。是指在使用計算機解題前，需要。是指在使用計算機解題前，需要將解題方法轉(zhuǎn)換成將解題方法轉(zhuǎn)換成一系列一系列具體的在計具體的在計算機上可執(zhí)行的算機上可執(zhí)行的步驟步驟，這些步驟能夠，這些步驟能夠清楚的反映解題方法一步步清楚的反映解題方法一步步“怎么做怎么做”的過程，這個過程就是通常所說的算的過程，這個過程就是通常所說的算法。法。 8 泡泡 茶茶洗開洗開水壺水壺灌涼水灌涼水洗茶壺洗茶壺洗茶杯洗茶杯拿茶葉拿茶葉 泡茶喝泡茶喝洗開洗開水壺水壺洗茶壺洗茶壺洗茶杯洗茶杯拿茶葉拿茶葉灌涼水灌涼水燒開水燒開水 泡茶喝泡茶喝拿拿茶茶葉葉洗洗茶茶壺壺洗洗茶茶杯杯泡茶喝泡茶喝燒

4、開水燒開水洗開洗開水壺水壺洗開洗開水壺水壺洗開洗開水壺水壺洗茶壺洗茶壺洗茶杯洗茶杯拿茶葉拿茶葉灌涼水灌涼水燒開水燒開水 泡茶喝泡茶喝洗開洗開水壺水壺灌涼水灌涼水拿拿茶茶葉葉洗洗茶茶壺壺洗洗茶茶杯杯泡茶喝泡茶喝燒開水燒開水燒開水燒開水重疊重疊洗開洗開水壺水壺洗開洗開水壺水壺9 對同一個問題，有時可以有不同的對同一個問題，有時可以有不同的解題方法和步驟。有的方法只需要較少解題方法和步驟。有的方法只需要較少的步驟的步驟,而有些方法則可能需要較多的而有些方法則可能需要較多的步驟。一般情況下步驟。一般情況下,盡可能采用簡單省盡可能采用簡單省時的和步驟少的方法去解決問題。因此，時的和步驟少的方法去解決問題

5、。因此，為了有效地解決問題，不僅需要保證算為了有效地解決問題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，這就要法正確，還要考慮算法的質(zhì)量，這就要求人們設(shè)計或選擇合適的算法。求人們設(shè)計或選擇合適的算法。10算法及其特點：所謂“算法”，就是解題方法的精確描述。算法描述的是一種有窮的動作序列，即算法是由有限個步驟所組成的111、有窮性：一個算法必須保證它的執(zhí)行步驟是有限的，即它是能終止的。122、確定性。算法中的每個步驟必須有確切的含義，而不應(yīng)當(dāng)是含糊的，模棱兩可的。133、能行性算法中的每個步驟都要足夠簡單，是實際能做的，而且能在有限的時間內(nèi)完成。144、有0個或者多個輸入155、由一個或多個輸出

6、。16一、使用自然語言描述算法一、使用自然語言描述算法 二、使用流程圖描述算法二、使用流程圖描述算法 三、使用偽代碼（計算機語言）三、使用偽代碼（計算機語言）描述算法描述算法 171、自然語言我們可以用漢語，加上一些必要的數(shù)學(xué)符號來描述算法。18實例輸入三角形的三條邊長，判斷它能否構(gòu)成一個三角形191、輸入三邊邊長a,b,c;2、如果a+bc且b+ca且c+ab,則dtrue;否則dfalse;3、輸出d的值20思考題輸入一個整數(shù)，將該數(shù)反向輸出。21流程圖(flowchart)23實例：學(xué)校上體育課，一般在操場上課，遇到下雪和下雨天，改到室內(nèi)上課。24流程圖表示開始準(zhǔn)備上體育課雨天或雪天?在操場上課在室內(nèi)上課結(jié)束YN25偽代碼：偽代碼使用某些程序設(shè)計語言中的控制結(jié)構(gòu)，來描述算法中各步驟的執(zhí)行次序和模式。使用自然語言、數(shù)學(xué)符號或者其它符號，來表示計算步驟要完成的處理或者需要涉及的數(shù)據(jù)。26IF(未下雨或下雪)THEN(在操場上課)ELSE(在室內(nèi)上課)27算法的執(zhí)行流程281、順序