高中信息技術算法及其實現PPT學習教案

1、會計學1高中信息技術算法及其實現高中信息技術算法及其實現思考：思考： 一個農夫帶著一條狼、一頭山羊和一籃一個農夫帶著一條狼、一頭山羊和一籃蔬菜要過河。當他來到渡口時發(fā)現過河的蔬菜要過河。當他來到渡口時發(fā)現過河的小船除了能裝下自己之外，只能再帶小船除了能裝下自己之外，只能再帶1樣樣東西過河。這使他有點犯愁了，因為如果東西過河。這使他有點犯愁了，因為如果農夫不在場的情況下，狼會吃羊，羊會吃農夫不在場的情況下，狼會吃羊，羊會吃蔬菜。請同學們幫助農夫解決安全過河問蔬菜。請同學們幫助農夫解決安全過河問題。題。 第1頁/共34頁步驟一：農夫先帶著步驟一：農夫先帶著羊羊乘船過河。乘船過河。步驟二：農夫回來后

2、再將步驟二：農夫回來后再將狼狼乘船過河。乘船過河。步驟三：將狼渡完河時，把羊再帶回來。步驟三：將狼渡完河時，把羊再帶回來。步驟四：把羊放下將步驟四：把羊放下將蔬菜蔬菜乘船過河乘船過河步驟五：最后農夫回來再帶著羊乘船過河。步驟五：最后農夫回來再帶著羊乘船過河。第2頁/共34頁步驟一：農夫先帶著步驟一：農夫先帶著羊羊乘船過河。乘船過河。步驟二：農夫回來后再將步驟二：農夫回來后再將蔬菜蔬菜乘船過河。乘船過河。步驟三：將蔬菜渡完河時，把羊再帶回來。步驟三：將蔬菜渡完河時，把羊再帶回來。步驟四：把羊放下將步驟四：把羊放下將狼狼乘船過河乘船過河步驟五：最后農夫回來再帶著羊乘船過河。步驟五：最后農夫回來再帶

3、著羊乘船過河。第3頁/共34頁實踐：神父過河第4頁/共34頁第5頁/共34頁 所謂算法，就是所謂算法，就是解題方法的精確描解題方法的精確描述述。是指在使用計算機解題前，需要。是指在使用計算機解題前，需要將解題方法轉換成將解題方法轉換成一系列一系列具體的在計具體的在計算機上可執(zhí)行的算機上可執(zhí)行的步驟步驟，這些步驟能夠，這些步驟能夠清楚的反映解題方法一步步清楚的反映解題方法一步步“怎么做怎么做”的過程，這個過程就是通常所說的算的過程，這個過程就是通常所說的算法。法。 第6頁/共34頁 泡泡 茶茶洗開洗開水壺水壺灌涼水灌涼水洗茶壺洗茶壺洗茶杯洗茶杯拿茶葉拿茶葉 泡茶泡茶喝喝洗開洗開水壺水壺洗茶壺洗茶

4、壺洗茶杯洗茶杯拿茶葉拿茶葉灌涼水灌涼水燒開水燒開水 泡茶泡茶喝喝拿拿茶茶葉葉洗洗茶茶壺壺洗洗茶茶杯杯泡茶泡茶喝喝燒開水燒開水洗開洗開水壺水壺洗開洗開水壺水壺洗開洗開水壺水壺洗茶壺洗茶壺洗茶杯洗茶杯拿茶葉拿茶葉灌涼水灌涼水燒開水燒開水 泡茶泡茶喝喝洗開洗開水壺水壺灌涼水灌涼水拿拿茶茶葉葉洗洗茶茶壺壺洗洗茶茶杯杯泡茶泡茶喝喝燒開水燒開水燒開水燒開水重疊重疊洗開洗開水壺水壺洗開洗開水壺水壺第7頁/共34頁 對同一個問題，有時可以有不同的對同一個問題，有時可以有不同的解題方法和步驟。有的方法只需要較解題方法和步驟。有的方法只需要較少的步驟少的步驟,而有些方法則可能需要較多而有些方法則可能需要較多的步驟

5、。一般情況下的步驟。一般情況下,盡可能采用簡單盡可能采用簡單省時的和步驟少的方法去解決問題。省時的和步驟少的方法去解決問題。因此，為了有效地解決問題，不僅需因此，為了有效地解決問題，不僅需要保證算法正確，還要考慮算法的質要保證算法正確，還要考慮算法的質量，這就要求人們設計或選擇合適的量，這就要求人們設計或選擇合適的算法。算法。第8頁/共34頁算法及其特點：所謂“算法”，就是解題方法的精確描述。算法描述的是一種有窮的動作序列，即算法是由有限個步驟所組成的第9頁/共34頁1、有窮性：一個算法必須保證它的執(zhí)行步驟是有限的，即它是能終止的。第10頁/共34頁2、確定性。算法中的每個步驟必須有確切的含義

6、，而不應當是含糊的，模棱兩可的。第11頁/共34頁3、能行性算法中的每個步驟都要足夠簡單，是實際能做的，而且能在有限的時間內完成。第12頁/共34頁4、有0個或者多個輸入第13頁/共34頁5、由一個或多個輸出。第14頁/共34頁一、使用自然語言描述算法一、使用自然語言描述算法 二、使用流程圖描述算法二、使用流程圖描述算法 三、使用偽代碼（計算機語言）三、使用偽代碼（計算機語言）描述算法描述算法 第15頁/共34頁1、自然語言我們可以用漢語，加上一些必要的數學符號來描述算法。第16頁/共34頁實例輸入三角形的三條邊長，判斷它能否構成一個三角形第17頁/共34頁1、輸入三邊邊長a,b,c;2、如果

7、a+bc且b+ca且c+ab,則dtrue;否則dfalse;3、輸出d的值第18頁/共34頁思考題輸入一個整數，將該數反向輸出。第19頁/共34頁流程圖(flowchart)第20頁/共34頁第21頁/共34頁實例：學校上體育課，一般在操場上課，遇到下雪和下雨天，改到室內上課。第22頁/共34頁流程圖表示開始準備上體育課雨天或雪天?在操場上課在室內上課結束YN第23頁/共34頁偽代碼：偽代碼使用某些程序設計語言中的控制結構，來描述算法中各步驟的執(zhí)行次序和模式。使用自然語言、數學符號或者其它符號，來表示計算步驟要完成的處理或者需要涉及的數據。第24頁/共34頁IF(未下雨或下雪)THEN(在操場上課)ELSE(在室內上課)第25頁/共34頁算法的執(zhí)行流程第26頁/共34頁1、順序模式第27頁/共34頁輸出：n2輸入n整數第28頁/共34頁2、選擇模式第2