實用的枚舉算法教案

1、《實用的枚舉算法》教案上課時間：2016.4.29班級：技術(shù)1班授課教師：徐飛翔一、教學(xué)目標：一、教學(xué)目標：1、知識與技能：（1）理解枚舉算法的概念。（2）通過枚舉算法，理解循環(huán)中嵌套分支的結(jié)構(gòu)特點，執(zhí)行過程。（3）在理解流程圖的基礎(chǔ)上，初步實現(xiàn)VB代碼的編寫，并上機用VB語言實現(xiàn)程序的功能。2、過程與方法：（1）培養(yǎng)同學(xué)自主探索研究、解決問題的能力。（2）能通過實際問題的分析、求解過程，嘗試歸納出利用枚舉算法解決問題的思路和方法。（3

2、）培養(yǎng)同學(xué)用計算機程序解決問題的思維能力。3、情感態(tài)度與價值觀：（1）通過解決任務(wù)，培養(yǎng)同學(xué)勇于嘗試，不怕困難的精神。（2）積極參與、主動探究；合作學(xué)習，體驗成功。二、教學(xué)設(shè)計思想：二、教學(xué)設(shè)計思想：《學(xué)科教學(xué)指導(dǎo)意見》中對枚舉算法的教學(xué)目標是使學(xué)生能了解枚舉算法的概念，并用枚舉算法來解決實際問題。根據(jù)這兩次信息技術(shù)選考考試的難度，此課例不要求同學(xué)獨立地畫出流程圖，而僅要求學(xué)生在理解枚舉算法設(shè)計思想的基礎(chǔ)上，讀懂循環(huán)中嵌套分支的流程圖，

3、并完成主程序關(guān)鍵處的選擇或填空（其中填空比選擇對學(xué)生思維的要求又高一些）。三、學(xué)情分析：三、學(xué)情分析：通過前幾個章節(jié)的學(xué)習與實踐，VB中幾個相關(guān)的函數(shù)已經(jīng)講解并上機實踐過了，對于3種基本控制結(jié)構(gòu)大部分同學(xué)已理解，對于用流程圖描述算法也非常熟悉，VB上機操作已有一定的實踐，為本節(jié)內(nèi)容的學(xué)習提供了良好的基礎(chǔ)。對于簡單的程序段也有一定的認知意識，那么在本課中學(xué)生會覺得設(shè)計思想比較容易掌握。困難之處在于如何將題目的設(shè)計思想轉(zhuǎn)化為流程圖，根據(jù)流程

4、圖寫出相應(yīng)的代碼，并通過自己編制程序上機實踐來體驗。那么在課堂分析過程中學(xué)生將從聽課理解體驗探究，這些過程中全面掌握枚舉算法的設(shè)計思想，并能用此算法來解決日常生活問題及與其他學(xué)科有所關(guān)聯(lián)的一些簡單問題。四、四、教學(xué)重點：教學(xué)重點：理解枚舉算法的概念和基本特征。五、教學(xué)難點：五、教學(xué)難點：a)熟練掌握循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)的嵌套使用。b)枚舉算法思想的理解與實現(xiàn)（流程圖轉(zhuǎn)化為VB代碼并上機實踐）。六、教學(xué)準備：六、教學(xué)準備：計算機機房、教學(xué)課

5、件（枚舉算法.ppt）七、七、教學(xué)過程：教學(xué)過程：（一）新課導(dǎo)入小明不小心把寢室門鑰匙丟了，他去寢室管理員那里去找鑰匙開門。寢室管理員那里總共有100把鑰匙，其中配套的鑰匙有若干把，但鑰匙上只有1到100的編號沒有寢室編號，請問小明如何才能找出能開自己寢室門的所有鑰匙？設(shè)計算法畫出流程圖。（二）學(xué)習新課1.枚舉算法：按問題本題的性質(zhì)，一一列舉出該問題所有可能的解，并在逐一列舉的過程中，檢驗每個可能解是否是問題的真正解，若是，就采納這個解

6、，否則就拋棄它。例題1：使用枚舉算法解決問題，在列舉問題可能解的過程中做到（）A.不能遺漏，但可以重復(fù)B.不能遺漏，也不應(yīng)該重復(fù)c=c1EndIfNextj2.枚舉算法解題過程：解題過程分兩步：逐一列舉可能的解的范圍。這個過程用循環(huán)結(jié)構(gòu)實現(xiàn)。對每一個列舉可能的解進行檢驗，判斷是否為真正的解。這個過程用分支結(jié)構(gòu)實現(xiàn)。枚舉算法=循環(huán)結(jié)構(gòu)分支結(jié)構(gòu)，循環(huán)結(jié)構(gòu)內(nèi)嵌套選擇結(jié)構(gòu)（三）課堂訓(xùn)練：（三）課堂訓(xùn)練：有30個人，其中有男人、女人和小孩。他們在

7、一家飯館里花去500元。已知，每個男人花30元，每個女人花20元，每個小孩花10元。問男人、女人和小孩各為多少人？VB程序如下，在劃線出填入合適的語句或表達式。Privatesubcomm1_click()DimmanwomanchildrensAsIntegerFman=1to(1)Fwoman=1to23children=(2)s=30man20woman10childrenIf(3)thenlist1.AddItem(str(ma

8、n)str(woman)str(children))EndifnextwomannextmanEndsub（四）課堂總結(jié)：（四）課堂總結(jié)：1.枚舉算法=循環(huán)結(jié)構(gòu)分支結(jié)構(gòu)2.做到既不遺漏任何一個解、也不重復(fù).3.枚舉算法效率較低.注：并不是所有的問題都可以使用枚舉算法來求解，只有當問題的所有可能解的個數(shù)不太多時，并在可以接受的時間內(nèi)得到問題的所有解，才有可能使用枚舉算法。（五）課后作業(yè)完成《學(xué)生活動手冊》實踐活動八找出1000以內(nèi)的所有素