初中九年級信息技術(shù)與算法零距離

與算法零距離授課教師：石河子150團中學(xué)唐芳琴目錄CONTENTS初識算法算法的表示算法的結(jié)構(gòu)目標與重點1、理解算法的含義與思想。2、了解實現(xiàn)算法的過程。3、學(xué)會算法的描述方法。4、認識算法的三大結(jié)構(gòu)。學(xué)習(xí)目標學(xué)習(xí)重難點：1、設(shè)計算法解決實際問題。2、學(xué)會算法的描述方法。3、讀懂且簡單繪制算法對應(yīng)的流程圖。4、認識算法的算法的三大結(jié)構(gòu)當(dāng)你在十字路口時，交通信號燈會提示你通過或等待…當(dāng)你乘坐電梯時，它會停在你想去的樓層…每當(dāng)這個時候，你可想過它們是如何實現(xiàn)的呢？其實，這些都離不開算法算法初體驗?zāi)阒腊汛笙笱b進冰箱分幾步嗎？一、算法初體驗算法的概念概念：算法就是解決問題的方法與步驟。實例1：

華羅庚先生在《統(tǒng)籌方法》中的場景：想泡壺茶喝，發(fā)現(xiàn)開水沒有，開水壺要洗，茶壺茶杯要洗；不過火已升了，茶葉也有了。解決泡茶問題的算法洗好開水壺，灌上涼水，放在火上；在等待水開的時候，洗茶壺、洗茶杯、拿茶葉；等水開了，泡茶喝。先做好一些準備工作，洗開水壺，洗壺杯，拿茶葉；一切就緒，灌水燒水；坐待水開了，泡茶喝。洗凈開水壺，灌上涼水，放在火上；坐待水開，開了之后急急忙忙找茶葉，洗壺杯，泡茶喝。實例2：

一個人帶著一只狼,一只羊和一顆白菜過河，河邊只有一條獨木船，除了人以外一次只能帶一樣?xùn)|西過河。如果人不在，狼要吃羊，羊要吃白菜，請問怎樣安排過河，才能做到把所有東西都帶過河，在河上來回的次數(shù)最少？二、算法再體驗思考：請下出你的安全過河方法和步驟。老師設(shè)計的人、狼、羊、菜安全過河方法與步驟如下：編寫程序設(shè)計算法分析問題確定方案123調(diào)試程序?qū)崿F(xiàn)算法4三、用計算機實現(xiàn)算法的過程算法的表示一、算法的表示方法自然語言：日常使用的語言描述算法。

（泡茶問題的算法的3種方法）流程圖：用圖形表示算法。偽代碼：自然語言和程序設(shè)計語言混合描述算法。二、流程圖符合功能輸入/輸出處理/計算開始/結(jié)束條件判斷流程線控制流程的方向人、羊、菜、狼過河流程圖開始過河人、羊、菜、狼全部過河人帶羊返回人帶羊過河人帶羊過河人帶菜過河人帶狼過河三、算法表示實例總結(jié)猜數(shù)方法：實例3：猜數(shù)游戲：

同桌甲乙兩位同學(xué)進行，甲同學(xué)寫下1-1000之間的一個數(shù)，另一個同學(xué)猜這個數(shù)，記錄每次猜的數(shù)和直到猜中用的次數(shù)。方法一：隨機方法二：順序方法三：二分法猜數(shù)流程圖設(shè)置數(shù)據(jù)范圍和數(shù)計算中間值并猜想答對了？猜數(shù)成功是否猜數(shù)偽代碼表示如下：最小值←1，最大值←1000，確定被猜的數(shù)Repeat中間值←（最大值+最小值）整除2猜數(shù)位中間值提示If“高了”最大值←中間值-1If“低了”最小值←中間值+1If“正確”問題解決成果，結(jié)束。Endrepeat算法的結(jié)構(gòu)觀察、對比、發(fā)現(xiàn)開始過河人、羊、菜、狼全部過河人帶羊返回人帶羊過河人帶羊過河人帶菜過河人帶狼過河設(shè)置數(shù)據(jù)范圍和數(shù)計算中間值并猜想答對了？猜數(shù)成功是否過馬路觀察紅綠燈綠燈是否等待綠燈通過順序結(jié)構(gòu)選擇