(評比教案)算法

教學案例：算法及其實現(xiàn)本案例的教學內(nèi)容為浙教版《信息技術(shù)基礎(chǔ)》中的第三章3.4節(jié)“算法及其實現(xiàn)”。在學習本課前，學生無任何算法及程序知識基礎(chǔ)，考慮到高一下學期學生學習《算法與程序設(shè)計》，在本節(jié)教學內(nèi)容上沒有安排程序?qū)嵗?。高一學生初次接觸算法，對算法知之甚少，畏難情緒比較嚴重。以生活實例為依托開展算法教學，以此促進學生對算法的理解和掌握不失為一種好方法。教學目標：了解算法的含義了解算法的表示方法掌握使用流程圖表示算法理解算法的三種模式教學重點：流程圖的6個圖例算法的三種模式教學難點：算法的理解算法的三種模式教學過程：一、導(dǎo)入（幻燈片顯示）問題：一個農(nóng)夫帶著一條狼、一頭山羊和一藍蔬菜要過河，但只有一條小船。乘船時，農(nóng)夫只能帶一樣東西。當農(nóng)夫在場的時候，這三樣東西相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃菜。請設(shè)計一個算法，使農(nóng)夫能安全地將這三樣東西帶過河。【生1】方案一第一步：農(nóng)夫帶羊過河，空手回來；第二步：農(nóng)夫帶蔬菜過河，帶羊回來；第三步：農(nóng)夫帶狼過河，空手回來；第四步：農(nóng)夫帶羊過河；第五步：達到目的，結(jié)束。【生2】方案二第一步：農(nóng)夫帶羊過河，空手回來；第二步：農(nóng)夫帶狼過河，帶羊回來；第三步：農(nóng)夫帶蔬菜過河，空手回來；第四步：農(nóng)夫帶蔬菜過河；第五步：達到目的，結(jié)束?！編煛客瑢W們，上面的方案可行嗎？【生】行（氣氛很好，達到目的）【師】那再看看上面二個方案，思考二個問題：一、上面的方案每一步是否是可行的？二、步驟是不是有限的？【生】是的【師】非常好，這二種方案都可以解決我們的問題，我們把解決問題的有限步驟稱為算法。今天呀我們來學習新的內(nèi)容——算法。設(shè)計意圖：本環(huán)節(jié)通過農(nóng)夫的問題引起學生的興趣，從課堂的效果來看，學生積極參與，找出了二種方案，然后通過老師的另外的二問題，讓學生思考這二種方案，一：方案的每一步是可行的？二：方案是不是可以在有限步驟完成？從而引出這節(jié)課學習的新內(nèi)容——算法這個概念二、算法算法：解決問題的有限步驟說明：算法：解決問題的有限步驟說明：算法一定是有限步驟。從更廣義的角度來看，并不是只有“計算”的問題才有算法，日常生活中處處都有。對同一個問題，可以有不同的解題方法和步驟?！窘處熁顒印?對上面板書內(nèi)容進行闡述)(略)【學生活動】學習華羅庚在數(shù)學普及讀物《統(tǒng)籌方法平話及補充》中“泡茶”的例子(見教材)【師】要想泡茶喝，但當時的情況是：開水沒有，水壺要洗，茶壺和茶杯要洗；火已生了，茶葉也有了，怎么辦？（幻燈片顯示）方法：【生】方法甲：洗水壺，灌上涼水，放在火上，在等待水開的過程中，洗茶壺、洗茶杯、拿茶葉，等水開了，泡茶喝。方法乙：先做好一些準備工作，洗水壺，洗茶壺和茶杯，拿茶葉，一切就緒，再灌水燒水，等待水開了泡茶喝。方法丙：洗水壺，灌上涼水，放在火上，等待水開，開了之后急急忙忙找茶葉，洗壺杯，泡茶喝。【師】同學們,上面三種方法，那一種最省時間？【生】方法甲【師】這個例子闡明了設(shè)計和選擇合適的、優(yōu)化的算法的重要性。我們自己在再設(shè)計算法的時間要注意這個問題。設(shè)計意圖：本環(huán)節(jié)是為了讓學生明白設(shè)計和選擇合適的、優(yōu)化的算法的重要性三、算法的表示算法的三種表示方法：自然語言算法的三種表示方法：自然語言偽代碼流程圖（幻燈片顯示）實例：1、（自然語言）要設(shè)計一個算法，對任意輸入的三個整數(shù)x、y、z，找出并輸出其中的最大值。=1\*GB3①輸入變量x、y和z的值；=2\*GB3②比較x和y。如果x>y，則x存入以max命名的存儲單元中；否則，y送max；=3\*GB3③比較z和max。如果z>max，則將z送max。=4\*GB3④輸出結(jié)果max。2、（偽代碼）有如下算法：=1\*GB3①輸入整數(shù)a=2\*GB3②ifamod2=1，轉(zhuǎn)到=6\*GB3⑥=3\*GB3③ifamod2=0，轉(zhuǎn)到=5\*GB3⑤=4\*GB3④a=a*a=5\*GB3⑤b=a+2=6\*GB3⑥a=a=2=7\*GB3⑦b=a-23、（流程圖）四、流程圖板書：【教師活動】=1\*GB3①=1\*GB3①處理框：框中指出要處理的內(nèi)容，該框有一個入口和一個出口=2\*GB3②輸入/輸出框：用來表示數(shù)據(jù)的輸入或計算結(jié)果的輸出=3\*GB3③判斷框：用來表示分支情況，有一個入口和多個出口=4\*GB3④連接框：用于連接因畫不下面斷開的流程線=5\*GB3⑤流程線：指出流程控制方向，即動作的次序=6\*GB3⑥開始/結(jié)束框：用來表示算法的開始和結(jié)束。一個算只能有一個開始處，但可以有多個結(jié)束處。【學生活動】默寫上面流程圖的6個圖例。設(shè)計意圖：記憶是學習的基礎(chǔ)，后面的知識需要用到這幾個圖例，必須記住。三、算法的三種模式算法的三種模式：=1\*GB3算法的三種模式：=1\*GB3①順序模式=2\*GB3②分支模式（條件模式、選擇模式）=3\*GB3③循環(huán)模式1、順序模式（幻燈片顯示）例：把華氏溫度值轉(zhuǎn)換成攝氏溫州值自然語言：=1\*GB2⑴輸入華氏溫度值，存入變量f中=2\*GB2⑵c(f-32)*5/9=3\*GB2⑶輸出攝氏溫度值算法流程圖如下圖：2、分支模式（幻燈片顯示）例：比較兩個同學的身高，輸出較高的哪個同學的身高值。算法的流程圖如下：3、循環(huán)模式（幻燈片顯示）例：s=1+2+3+4+……+100算法的流程圖如下：【學生活動】學習上面三個例子,讀懂算法的表示方法,特別是流程?！緦W生活動】觀察分支模式和循環(huán)模式中的判斷框，并說明判斷模式和循環(huán)模式的區(qū)別。學生練習：1、有兩個瓶子A和B，分別盛放醋和醬油，如果要將它們所盛的內(nèi)容互換，即A瓶原來盛醋，現(xiàn)改為盛醬油，B瓶則相反。請分別用自然語言和流程圖來描述。2、下圖所示程序流程圖用于實現(xiàn)s=0+2+4+6+8+10的算法，空格處應(yīng)填寫()A、kk+1 B、ii+1C、kk+2 D、ii+23、有流程圖如下圖所示，其功能是將鍵盤輸入的數(shù)進行相加，當輸入的數(shù)為0時輸出它們的和，則圖中虛線部分的內(nèi)容是()ABCD4、“下雨在體育館上體育課，不下雨則在操場上體育課”，用算法描述這一問題，合適的算法結(jié)構(gòu)是()A、順序模式 B、選擇模式 C、循環(huán)模式 D、樹型模式5、小王同學星期天的計劃是：“8:00起床、吃早餐，10：00至11：30學習，12：30看一部電影，14：30打藍球”。用算法描述這一計劃，合適的算法模式是()A、順序模式 B、選擇模式C、循環(huán)模式 D、樹型模式6、如下圖所示，該流程圖結(jié)構(gòu)屬于()A