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

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

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

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

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

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