實(shí)用的枚舉算法教案

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

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

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

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

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

6、，否則就拋棄它。例題1：使用枚舉算法解決問題，在列舉問題可能解的過程中做到（）A.不能遺漏，但可以重復(fù)B.不能遺漏，也不應(yīng)該重復(fù)c=c1EndIfNextj2.枚舉算法解題過程：解題過程分兩步：逐一列舉可能的解的范圍。這個(gè)過程用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)。對(duì)每一個(gè)列舉可能的解進(jìn)行檢驗(yàn)，判斷是否為真正的解。這個(gè)過程用分支結(jié)構(gòu)實(shí)現(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個(gè)人，其中有男人、女人和小孩。他們?cè)?/p>

7、一家飯館里花去500元。已知，每個(gè)男人花30元，每個(gè)女人花20元，每個(gè)小孩花10元。問男人、女人和小孩各為多少人？VB程序如下，在劃線出填入合適的語句或表達(dá)式。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.做到既不遺漏任何一個(gè)解、也不重復(fù).3.枚舉算法效率較低.注：并不是所有的問題都可以使用枚舉算法來求解，只有當(dāng)問題的所有可能解的個(gè)數(shù)不太多時(shí)，并在可以接受的時(shí)間內(nèi)得到問題的所有解，才有可能使用枚舉算法。（五）課后作業(yè)完成《學(xué)生活動(dòng)手冊(cè)》實(shí)踐活動(dòng)八找出1000以內(nèi)的所有素