34算法及其實現(xiàn)教學課件

1、 農(nóng)夫過河的故事農(nóng)夫過河的故事 一個農(nóng)夫帶著一只貓、一只雞和一袋米要過河，一個農(nóng)夫帶著一只貓、一只雞和一袋米要過河，但只有一條小船。乘船時，農(nóng)夫只能帶一樣東西。當?shù)挥幸粭l小船。乘船時，農(nóng)夫只能帶一樣東西。當農(nóng)夫在場的時候，這三樣東西相安無事一旦農(nóng)夫不在，農(nóng)夫在場的時候，這三樣東西相安無事一旦農(nóng)夫不在，貓會吃雞，雞會吃米。貓會吃雞，雞會吃米。第一步：農(nóng)夫帶雞過河；第一步：農(nóng)夫帶雞過河；第二步：農(nóng)夫自己返回；第二步：農(nóng)夫自己返回；第三步：農(nóng)夫帶米過河，同時帶雞返回；第三步：農(nóng)夫帶米過河，同時帶雞返回；第四步：農(nóng)夫帶貓過河；第四步：農(nóng)夫帶貓過河；第五步：農(nóng)夫返回；第五步：農(nóng)夫返回；第六步：農(nóng)夫帶雞

2、過河。第六步：農(nóng)夫帶雞過河。思考：是不是只有思考：是不是只有“計算計算”的問題才有算法，舉幾個日常生的問題才有算法，舉幾個日常生活中關于算法的實例？活中關于算法的實例？2、算法的表示、算法的表示 （1）自然語言描述（如上面的）自然語言描述（如上面的“過河過河”的方法與步驟）的方法與步驟）（2）流程圖）流程圖（3）計算機語言）計算機語言處理框輸入輸出框判斷框連接框流程線開始、結束框例1：把華氏溫度轉(zhuǎn)換成攝氏溫度值。算法表示如下：第一步：輸入華氏溫度值，存入變量F中第二步：C=（F32）*5/9第三步：輸出攝氏溫度值C開始結束輸入華氏溫度值，存入變量F中輸出攝氏溫度值CC=（F32）*5/9INP

3、UT FC = ( F- 32 ) *5 / 9PRINT CENDQBASIC語言例例2:輸入一個整數(shù)輸入一個整數(shù)n，求，求n2。 第一步：輸入變量n第二步：輸出結果n2 輸入輸入n輸出輸出n2開始開始結束結束INPUT nINPUT nPRINT NPRINT N* *N NENDEND例3 學校上體育課，一般在操場上課，遇到下雨或下雪，改到室內(nèi)上課，用流程圖表示。開始結束準備上體育課是下雨或下雪？在操場上課在室內(nèi)上課NY（1）請同學們用自然語言描述“猜數(shù)游戲”計算機出數(shù)計算機出數(shù)A用戶輸入猜的數(shù)用戶輸入猜的數(shù)B判斷用戶猜的次數(shù)是否超過判斷用戶猜的次數(shù)是否超過7，如果是的話，執(zhí)行，如果是的話，執(zhí)行，否，否 則執(zhí)行則執(zhí)行判斷判斷A是否等于是否等于B，如果是的話，執(zhí)行，如果是的話，執(zhí)行，否則執(zhí)行，否則執(zhí)行輸出提示語輸出提示語“計算機提示太大或太小，再返回到計算機提示太大或太小，再返回到輸出提示輸出提示“你已猜夠你已猜夠7次次”輸出提