1、算法與程序設(shè)計(jì)窮舉法學(xué)校：廣東省化州市第三中學(xué) 授課教師：嚴(yán)瑞珍 授課年級(jí)：高二 課時(shí)計(jì)劃：1課時(shí)一、教學(xué)目標(biāo)1、知識(shí)與技能1）認(rèn)識(shí)窮舉法在日常生活中問(wèn)題解決的應(yīng)用，并認(rèn)識(shí)到利用計(jì)算機(jī)用窮舉法解決問(wèn)題的高效。2）了解窮舉法的基本概念及用窮舉法設(shè)計(jì)算法的基本過(guò)程。3）分析建立正確的數(shù)學(xué)模型，歸納窮舉法窮舉技巧（窮舉法的適用范圍及變量定義范圍）。4）理解用窮舉法設(shè)計(jì)程序的基本思路。能夠根據(jù)具體問(wèn)題的要求，使用窮舉法設(shè)計(jì)算法，編寫(xiě)程序求解問(wèn)題。2、過(guò)程與方法本節(jié)以“百錢(qián)買(mǎi)百雞問(wèn)題”入手，由淺入深講解了窮舉算法的思路。并利用“百錢(qián)百雞”問(wèn)題的解決過(guò)程引導(dǎo)窮舉法解決問(wèn)題的方法與過(guò)程，并由此類(lèi)問(wèn)題（電子郵

2、箱密碼問(wèn)題的求解、水仙花數(shù)）引導(dǎo)學(xué)生對(duì)這一類(lèi)問(wèn)題抽象出具體的數(shù)學(xué)模型，運(yùn)用窮舉法能獨(dú)立的實(shí)現(xiàn)程序。3、情感態(tài)度與價(jià)值觀1）引導(dǎo)學(xué)生關(guān)注窮舉法在社會(huì)生活中的應(yīng)用，進(jìn)一步提高利用信息技術(shù)解決實(shí)際問(wèn)題的能力。2）通過(guò)本節(jié)內(nèi)容的學(xué)習(xí)，學(xué)生對(duì)設(shè)計(jì)算法求解問(wèn)題有了進(jìn)一步的認(rèn)識(shí)，對(duì)設(shè)計(jì)算法的步驟更加熟練，思考問(wèn)題更加嚴(yán)密和有條理，程序編制和調(diào)試更有經(jīng)驗(yàn)。3） 通過(guò)小組討論與探究活動(dòng)，提高團(tuán)隊(duì)合作能力，促進(jìn)探究的熱情。4）本節(jié)的學(xué)習(xí)對(duì)算法知識(shí)的積累，對(duì)繼續(xù)學(xué)習(xí)的激發(fā)有更加強(qiáng)烈的愿望，5）在解決問(wèn)題的過(guò)程中進(jìn)一步培養(yǎng)和提升學(xué)生的邏輯思維能力。二、教學(xué)重點(diǎn)和難點(diǎn)教學(xué)重點(diǎn)：1、 建立正確的數(shù)學(xué)模型，確定窮舉方案。2

3、、 根據(jù)命題確定變量的取值范圍。3、 正確表達(dá)“符合條件”的判斷。4、 如何進(jìn)行窮舉法的優(yōu)化，使得算法的效率更高教學(xué)難點(diǎn)：1、 分析問(wèn)題，建立數(shù)學(xué)模型，構(gòu)造算法，確定窮舉的范圍。2、 恰當(dāng)安排窮舉的方式，使得算法的效率更高。3、 如何評(píng)價(jià)各種窮舉策略的優(yōu)劣。三、教材分析教學(xué)內(nèi)容：本節(jié)內(nèi)容選自廣東省普通高中信息技術(shù)選修一：算法與程序設(shè)計(jì)第四章第二節(jié)，內(nèi)容包括：窮舉法的基本思路，用窮舉法求解問(wèn)題（第一課時(shí)），窮舉法中窮舉方案的選擇等（第二課時(shí)）。而本節(jié)課是窮舉法的第一課時(shí)（用窮舉法解決問(wèn)題的基本過(guò)程）。 在本章第一節(jié)介紹了解析法之后，對(duì)于實(shí)際生活中列舉類(lèi)問(wèn)題運(yùn)用解析法不是太合適，所以引入第二種代表

4、性的算法窮舉法的介紹。四、學(xué)生分析本節(jié)內(nèi)容的教學(xué)對(duì)象是高二年級(jí)學(xué)生，他們已經(jīng)具備了一定的邏輯思維、分析問(wèn)題、表達(dá)思想等能力。同時(shí)，通過(guò)前幾個(gè)章節(jié)的學(xué)習(xí)與實(shí)踐，學(xué)生已經(jīng)歷了用計(jì)算機(jī)解決問(wèn)題的過(guò)程與步驟，學(xué)會(huì)了對(duì)計(jì)算機(jī)程序進(jìn)行調(diào)試，并掌握了順序、循環(huán)、條件三種程序結(jié)構(gòu)，為本節(jié)內(nèi)容的學(xué)習(xí)提供了良好的基礎(chǔ)。前一節(jié)的學(xué)習(xí)，學(xué)生掌握了如何用解析法設(shè)計(jì)程序，但現(xiàn)實(shí)生活中也有很多問(wèn)題往往無(wú)法用解析法找到答案，學(xué)生對(duì)于列舉類(lèi)的問(wèn)題用解析法來(lái)實(shí)現(xiàn)感到困惑，這時(shí)就需要使用計(jì)算機(jī)來(lái)幫助我們逐個(gè)列舉出可能的情況，從而引出本課內(nèi)容 “窮舉法”。因此對(duì)此類(lèi)問(wèn)題的歸納求解，學(xué)生應(yīng)該掌握。五、教學(xué)方法主要教學(xué)方法：講授法 演示

5、法 任務(wù)驅(qū)動(dòng) 情境教學(xué)主要學(xué)習(xí)方法：小組協(xié)作 自主探究六、教學(xué)環(huán)境1、 預(yù)備知識(shí)：學(xué)生已掌握了用計(jì)算機(jī)解決問(wèn)題的過(guò)程，掌握了VB界面設(shè)計(jì)的相關(guān)內(nèi)容，掌握了程序設(shè)計(jì)的基礎(chǔ)，掌握了順序、循環(huán)、條件三種程序結(jié)構(gòu)，掌握了用解析法設(shè)計(jì)程序的方法。2、 硬件要求：多媒體網(wǎng)絡(luò)教室，最好有廣播教學(xué)系統(tǒng)或投影儀，為拓展學(xué)習(xí)，學(xué)生機(jī)應(yīng)允許上互聯(lián)網(wǎng)。3、 所需軟件：多媒體課件，學(xué)生機(jī)要安裝VB6.0或以上版本。七、教學(xué)過(guò)程教學(xué)環(huán)節(jié)教師活動(dòng)學(xué)生活動(dòng)教學(xué)意圖情境導(dǎo)入5分鐘1、導(dǎo)入：假設(shè)你有一個(gè)QQ密碼，已經(jīng)很久沒(méi)有打開(kāi)了，現(xiàn)在你想打開(kāi)它，但是忘了密碼，你會(huì)怎么做？2、引導(dǎo)學(xué)生：我們可以先轉(zhuǎn)動(dòng)一個(gè)密碼位，然后固定其他密碼

6、位，一個(gè)一個(gè)號(hào)碼進(jìn)行嘗試。這個(gè)過(guò)程就叫做窮舉。3、提問(wèn)學(xué)生：是否被人盜過(guò)密碼（QQ等），在學(xué)生氣氛活躍后，提出知己知彼，給學(xué)生一個(gè)密碼程序（2位自然數(shù)密碼），讓學(xué)生體會(huì)一下，如果你是黑客，你如何破解別人的密碼。4、觀看：讓大家觀看3位、5位、6位密碼用計(jì)算機(jī)暴力破截，用人工很耗時(shí)很艱難，可由機(jī)器完成，這樣得出運(yùn)用窮舉法的原理，并講出它的關(guān)鍵點(diǎn)：確定窮舉范圍。1. 學(xué)生積極破解密碼，看看2分鐘內(nèi)是否會(huì)有人破截出密碼。2. 請(qǐng)破解出的學(xué)生介紹經(jīng)驗(yàn)（也就是一個(gè)一個(gè)去嘗試），得到窮舉法的概念。3. 學(xué)生觀看多位密碼暴力破解，產(chǎn)生求知欲，認(rèn)真聽(tīng)講，積極參與，體會(huì)窮舉法的基本思路。選取學(xué)生都很感興趣（QQ

7、破解密碼）作為導(dǎo)入案例，可以很好的調(diào)動(dòng)學(xué)生積極性、活躍課堂氣氛。同時(shí)將知識(shí)點(diǎn)巧妙地融入到算法當(dāng)中，寓教于樂(lè)，學(xué)生感到親切、自然。教學(xué)效果更佳。講授新知12分鐘1、 以“百錢(qián)百雞”問(wèn)題為例，讓學(xué)生思考答案。問(wèn)題：公元前5世紀(jì)，我國(guó)數(shù)學(xué)家張丘建在算經(jīng)一書(shū)中提出了一個(gè)“百錢(qián)買(mǎi)百雞問(wèn)題”。問(wèn)題如下：雞翁一值錢(qián)5，雞母一值錢(qián)3，雞雛三值錢(qián)1。百錢(qián)買(mǎi)百雞，問(wèn)雞翁、雞母和雞雛各幾何？2、請(qǐng)思考這道題目：能否只用解析法就能解決？為什么會(huì)有不同的解?這些解對(duì)不對(duì)?是怎么得出這些解的?3、歸納導(dǎo)入“窮舉法”概念：像上面求解“百錢(qián)百雞”問(wèn)題時(shí)，列出所有可能的情況，逐個(gè)判斷有哪些是符合問(wèn)題所要求的條件，從而得到問(wèn)題的

8、解答，就叫窮舉法，也叫枚舉法4、歸納窮舉法（枚舉法）的基本思想是：列舉出所有可能的情況，逐個(gè)判斷有哪些是符合問(wèn)題所要求的條件，從而得到問(wèn)題的全部解答。即將x、y、z的各種可能的值代入方程，看是否滿足兩個(gè)方程，如果滿足，就是一組解1、學(xué)生們利用所學(xué)的用解析法設(shè)計(jì)程序的方法很快就列出了解析式：設(shè)公雞數(shù)為x，母雞數(shù)為y，小雞數(shù)為z，則有方程：X+y+z=1005*x+3*y+z/3=100學(xué)生產(chǎn)生議論，三個(gè)未知數(shù)，兩個(gè)方程，如何求解？2、學(xué)生會(huì)回答出不同的解：如公雞是0,母雞是25只,小雞是75只公雞是4只,母雞是18只,小雞是78只先將公雞數(shù)目設(shè)為0,列出母雞與小雞的方程求解再將公雞數(shù)目設(shè)為1,

9、列出母雞與小雞的方程求解再將公雞數(shù)目設(shè)為2, 列出母雞與小雞的方程求解再將公雞數(shù)目設(shè)為3，列出母雞與小雞的方程求解3、學(xué)生分組討論找出窮舉法的特點(diǎn)1、提出問(wèn)題中使用的算法和破解密碼的算法一樣，提高學(xué)生對(duì)該算法的學(xué)習(xí)興趣。2、教師引領(lǐng)學(xué)生分析問(wèn)題案例，使學(xué)生對(duì)窮舉法有一個(gè)初步的認(rèn)識(shí)。并形成積極思考的學(xué)習(xí)氛圍。3、讓學(xué)生親自參與討論，更好地激發(fā)學(xué)生的學(xué)習(xí)興趣，促使學(xué)生積極思考，更有利于對(duì)窮舉法的理解。5、窮舉法的實(shí)現(xiàn)：請(qǐng)思考剛才我們討論了窮舉的方法，能否讓利用計(jì)算機(jī)速度快這一特點(diǎn)來(lái)求解“百錢(qián)百雞”的問(wèn)題？（也就是計(jì)算機(jī)編程）1) 問(wèn)題求解時(shí)可能的搜索范圍（所有雞的數(shù)目是在0-100之間），利用嵌套

10、循環(huán)結(jié)構(gòu)實(shí)現(xiàn)，2) 問(wèn)題求解滿足的條件：所有雞的數(shù)目之和是100，所花錢(qián)數(shù)是100，3) 提出任務(wù)：讓學(xué)生自己動(dòng)手實(shí)踐，編程實(shí)現(xiàn)“百錢(qián)百雞”問(wèn)題的求解。4) 教師巡視，個(gè)別輔導(dǎo)，觀察學(xué)生的編程情況6、教師引出窮舉法：計(jì)算機(jī)的優(yōu)勢(shì)就是具有高速計(jì)算的能力，因此我們利用這一優(yōu)勢(shì)，讓計(jì)算機(jī)一個(gè)個(gè)的去試這些數(shù)，這種做法叫做“窮舉法。3、思考教師提出的問(wèn)題。1) 和教師一起分析問(wèn)題，建立數(shù)學(xué)模型，試用窮舉法列舉出所有可能答案。2) 設(shè)計(jì)算法，并嘗試用偽代碼描述算法。3) 編寫(xiě)程序4) 上機(jī)實(shí)踐，體驗(yàn)計(jì)算機(jī)窮舉在解決現(xiàn)實(shí)生活問(wèn)題中的作用與優(yōu)勢(shì)。5) 將人腦窮舉和計(jì)算機(jī)窮舉進(jìn)行對(duì)比。4、學(xué)生嘗試用為代碼描述算

11、法，體驗(yàn)窮舉法解決問(wèn)題。5、在上機(jī)實(shí)踐的過(guò)程中進(jìn)一步體會(huì)窮舉法的應(yīng)用。6、通過(guò)這個(gè)問(wèn)題，讓學(xué)生了解人用窮舉算法解決問(wèn)題的過(guò)程，然后過(guò)渡到計(jì)算機(jī)如何用窮舉法解決問(wèn)題7、思考：循環(huán)次數(shù)是否可進(jìn)一步優(yōu)化？（窮舉法的優(yōu)化：）將兩組程序代碼演示給學(xué)生，（詳細(xì)代碼請(qǐng)見(jiàn)附錄：（代碼一、二）老師巡查發(fā)現(xiàn)同學(xué)們做出來(lái)的答案有兩類(lèi)錯(cuò)誤。為了提高程序執(zhí)行效率，可以對(duì)循環(huán)次數(shù)進(jìn)行優(yōu)化，即減少循環(huán)次數(shù) for x=0 to 20 for y 0 to 33縮短了搜索范圍，減少程序運(yùn)行時(shí)間，優(yōu)化程序，正確的程序代碼見(jiàn)附錄：（代碼三）（特別提醒：程序的優(yōu)化不是編寫(xiě)的代碼的長(zhǎng)短來(lái)衡量）4、讓學(xué)生作比較，比較附錄：（代碼一、二

12、）下劃線不同的部分請(qǐng)思考為什么？問(wèn)題分析：求解這類(lèi)問(wèn)題，首先要對(duì)復(fù)雜的邏輯關(guān)系進(jìn)行分析、抽象、化簡(jiǎn)，用邏輯表達(dá)式來(lái)表示需要判斷的條件，建立數(shù)學(xué)模型；然后用窮舉法把各種可能的情況列舉出來(lái)；最后根據(jù)已知條件排除錯(cuò)誤結(jié)果或選擇正確結(jié)果。探究：可不可以先對(duì)小雞進(jìn)行選擇，如果可以程序代碼如何改變，與附錄：程序（代碼三）比較，哪個(gè)程序執(zhí)行的次數(shù)多些，為什么？7、通過(guò)對(duì)比實(shí)驗(yàn)，使學(xué)生認(rèn)識(shí)算法優(yōu)劣在解決問(wèn)題中的意義。8、進(jìn)行協(xié)作探究，從而認(rèn)識(shí)窮舉策略的優(yōu)劣。發(fā)掘規(guī)律3分鐘8、教師小結(jié)：通過(guò)演示文稿小結(jié)窮舉法的思路與解題步驟窮舉法的基本思路：把問(wèn)題涉及的可能情況一一羅列出來(lái)，并且根據(jù)題目的條件和實(shí)際背景逐個(gè)作出

13、判斷，從中挑選出符合條件的解答。窮舉法的解題步驟：1） 分析問(wèn)題，找出條件與未知數(shù)，確定變量；2） 列舉出變量所有可能的情況，用循環(huán)或循環(huán)嵌套的語(yǔ)句來(lái)實(shí)現(xiàn)；3） 寫(xiě)出符合條件的判斷語(yǔ)句，用選擇語(yǔ)句實(shí)現(xiàn)；4） 輸出符合條件的情況；5） 優(yōu)化程序。1、 體會(huì)窮舉法中變量如何進(jìn)行設(shè)置。2、 克服窮舉法使用過(guò)程中出現(xiàn)遺漏結(jié)果的情況。3、 思考并熟練掌握窮舉法中的窮舉技巧。1、及時(shí)對(duì)窮舉法解題過(guò)程進(jìn)行小結(jié)，使學(xué)生對(duì)其有一個(gè)系統(tǒng)的認(rèn)識(shí)。2、引導(dǎo)學(xué)生發(fā)掘窮舉法中的窮舉技巧與一般規(guī)律。3、提煉窮舉法的技術(shù)方法與技術(shù)思想，使學(xué)生解決問(wèn)題的能力可遷移。小組探究13分鐘1、布置探究任務(wù)：以 “尋找郵箱的密碼”案例作

14、為驅(qū)動(dòng)任務(wù)。每位同學(xué)先獨(dú)立解決問(wèn)題，然后全體學(xué)生以四人為一組，進(jìn)行協(xié)作探究，從而認(rèn)識(shí)窮舉策略的優(yōu)劣。任務(wù)：陳婷有一個(gè)EMAIL郵箱的密碼是一個(gè)5位數(shù)。但因?yàn)橛幸欢伪容^長(zhǎng)的日子沒(méi)有打開(kāi)這個(gè)郵箱了，陳婷把這個(gè)密碼給忘了。不過(guò)陳婷自己是8月1日出生，而她媽媽的生日則是9月1日，她特別喜歡把同時(shí)是81和91的倍數(shù)用作密碼。陳婷還記得這個(gè)密碼的中間一位(百位數(shù))是l。你能設(shè)計(jì)一個(gè)程序幫她找回這個(gè)密碼嗎？參考程序代碼如下附錄：（代碼四）2、巡視學(xué)生學(xué)習(xí)情況，指導(dǎo)和幫助學(xué)生自主、協(xié)作學(xué)習(xí)。3、調(diào)控課堂氣氛。4、參與到小組學(xué)習(xí)中，與學(xué)生一起探討1. 通過(guò)自主探究、合作學(xué)習(xí)的方式完成任務(wù)，設(shè)計(jì)算法，并通過(guò)上機(jī)實(shí)

15、踐來(lái)驗(yàn)證算法的正確性。2. 再次體驗(yàn)窮舉法在解決問(wèn)題中的應(yīng)用，以及計(jì)算機(jī)高速運(yùn)算的特點(diǎn)。3. 在探究過(guò)程中表達(dá)思想，與同學(xué)、老師交流觀點(diǎn)、經(jīng)驗(yàn)。4. 4、同學(xué)們通過(guò)在（代碼四）的三種方法，比較一下，哪個(gè)程序的運(yùn)算次數(shù)最少，效率最高？在課堂上，通過(guò)師生之間，通過(guò)小組內(nèi)的協(xié)作交流，培養(yǎng)學(xué)生的合作意識(shí)、團(tuán)隊(duì)精神。通過(guò)設(shè)計(jì)算法，上機(jī)調(diào)試等過(guò)程，體驗(yàn)窮舉法的思想及計(jì)算機(jī)解題的方便、快捷。交流評(píng)價(jià)5分鐘1. 巡視、查看學(xué)生作業(yè)完成情況2. 有選擇地讓學(xué)生講解：根據(jù)完成任務(wù)的實(shí)際情況，選擇有代表性的兩三名學(xué)生上臺(tái)講解程序。3. 教師評(píng)價(jià)：對(duì)學(xué)生程序中的閃光點(diǎn)和有待改進(jìn)的地方進(jìn)行點(diǎn)評(píng)。（如：語(yǔ)句書(shū)寫(xiě)格式、程序

16、的優(yōu)化、算法的正確性）1. 上交作業(yè)：完成任務(wù)的學(xué)生以小組為單位，上交程序到教師機(jī)。2. 學(xué)生上臺(tái)講解程序。3. 聽(tīng)取教師點(diǎn)評(píng)，取長(zhǎng)補(bǔ)短。4. 通過(guò)評(píng)價(jià)找出自己存在的問(wèn)題。通過(guò)講解、評(píng)價(jià)，引導(dǎo)學(xué)生自我反思，加深對(duì)所學(xué)知識(shí)的認(rèn)識(shí)與理解，掌握用窮舉法解決實(shí)際問(wèn)題，學(xué)會(huì)評(píng)價(jià)各種窮舉方案的優(yōu)劣。拓展延伸5分鐘1、思考：我們使用銀行卡在ATM機(jī)上取錢(qián)時(shí)，為什么系統(tǒng)要限制輸入密碼的次數(shù)？聯(lián)系本節(jié)課學(xué)習(xí)的內(nèi)容思考，如果不限制輸入密碼次數(shù)會(huì)有什么后果？為什么？2、布置課后作業(yè)（有能力的學(xué)生可以課上完成） 尋找“水仙花數(shù)”。水仙花數(shù)是滿足下面條件的一組三位的正整數(shù)，它們滿足條件：每一位上數(shù)字的立方之和恰好等于它

17、自己。例如：153就是一個(gè)水仙花數(shù)，13+53+33=153，請(qǐng)找出所有的水仙花數(shù)及個(gè)數(shù)。答案：共有4個(gè)，分別為153，370，371，407。1. 理解窮舉法在實(shí)際生活中的應(yīng)用，特別是在破解密碼方面的應(yīng)用。2. 鼓勵(lì)有興趣的學(xué)生對(duì)窮舉法問(wèn)題進(jìn)行更深入的探究。1、了解信息技術(shù)可能帶來(lái)的不安全因素（破譯密碼），樹(shù)立信息安全意識(shí)。2、通過(guò)練習(xí)，使學(xué)生體驗(yàn)窮舉法在解決現(xiàn)實(shí)生活問(wèn)題中的作用及意義。3、通過(guò)知識(shí)的延伸，促使學(xué)生將知識(shí)內(nèi)化，并進(jìn)行能力遷移，進(jìn)一步提高學(xué)生解決問(wèn)題的能力。歸納總結(jié)2分鐘本節(jié)小結(jié)： 1、通過(guò)演示文稿介紹用窮舉算法解決問(wèn)題，通?？梢詮膬蓚€(gè)方面進(jìn)行分析：1）確定范圍：?jiǎn)栴}所涉及的情

18、況有哪些，情況的種數(shù)可不可以確定。2）驗(yàn)證條件：分析出來(lái)的這些情況，需要滿足什么條件，才成為問(wèn)題的答案。2、歸納總結(jié)窮舉法的基本思路及窮舉法的解題步驟窮舉法的基本思路： 把問(wèn)題涉及的可能情況一一羅列出來(lái)，并且根據(jù)題目的條件和實(shí)際背景逐個(gè)作出判斷，從中挑選出符合條件的解答。窮舉法的解題步驟：1、分析問(wèn)題，找出條件與未知數(shù)，確定變量；建立適當(dāng)?shù)臄?shù)學(xué)模型；2、列舉出變量所有可能的情況，用循環(huán)或循環(huán)嵌套的語(yǔ)句來(lái)實(shí)現(xiàn)算法；3、寫(xiě)出符合條件的判斷語(yǔ)句，用選擇語(yǔ)句實(shí)現(xiàn)；4、輸出符合條件的情況；5、優(yōu)化程序。1、知識(shí)總結(jié)，系統(tǒng)歸納。2、回憶課堂學(xué)習(xí)過(guò)程，提高對(duì)窮舉算法的認(rèn)識(shí)，并將所學(xué)知識(shí)應(yīng)用到解決實(shí)際問(wèn)題中去

19、。通過(guò)知識(shí)總結(jié)，幫助學(xué)生將知識(shí)系統(tǒng)化，便于學(xué)生理解記憶。八、教學(xué)評(píng)價(jià)縱觀整個(gè)教學(xué)過(guò)程，我認(rèn)為存在以下一些優(yōu)點(diǎn)與不足：1、優(yōu)點(diǎn)1）學(xué)生為主體，教師為主導(dǎo)縱觀整個(gè)教學(xué)過(guò)程，學(xué)生被看作是認(rèn)知建構(gòu)的積極參與者，教師擔(dān)當(dāng)?shù)氖墙虒W(xué)的組織者、指導(dǎo)者和評(píng)價(jià)者的角色。強(qiáng)調(diào)了學(xué)生的主體地位，充分體現(xiàn)課程標(biāo)準(zhǔn)中的教學(xué)理念。采用了以學(xué)生的學(xué)習(xí)和發(fā)展為中心，基于建構(gòu)主義理論的任務(wù)驅(qū)動(dòng)、情境教學(xué)、小組協(xié)作、自主探究等教學(xué)方法，突出自主。2）、注重教材分析與教法：本節(jié)在介紹窮舉法時(shí)用的例子是一個(gè)經(jīng)典問(wèn)題百錢(qián)百雞，很多學(xué)生知道這個(gè)典故，并且用數(shù)學(xué)方法解決了問(wèn)題，用這個(gè)例子引入不易引起學(xué)生的興趣。在教學(xué)中，要盡量使用趣味性程序

20、等手段，才能更貼近學(xué)生生活，將課堂的氣氛活躍起來(lái)，以培養(yǎng)學(xué)生的學(xué)習(xí)興趣。演示趣味性程序的例子，讓學(xué)生了解它的原理，使學(xué)生體會(huì)什么叫窮舉，從而給出窮舉的定義，再讓學(xué)生分組討論找出窮舉法的特點(diǎn)。情景引入貼近生活，激發(fā)學(xué)生的學(xué)習(xí)熱情3）、注重典型例題分析，注重小組探究運(yùn)用：本節(jié)以“百錢(qián)買(mǎi)百雞問(wèn)題”入手，由淺入深講解了窮舉算法的思路。并利用“百錢(qián)百雞”問(wèn)題的解決過(guò)程引導(dǎo)窮舉法解決問(wèn)題的方法與過(guò)程，并由此類(lèi)問(wèn)題（電子郵箱密碼問(wèn)題的求解）引導(dǎo)學(xué)生對(duì)這一類(lèi)問(wèn)題抽象出具體的數(shù)學(xué)模型，運(yùn)用窮舉法能獨(dú)立的實(shí)現(xiàn)程序。設(shè)置任務(wù)后，在課堂上，通過(guò)師生之間，通過(guò)小組內(nèi)的協(xié)作、探究，通過(guò)分析問(wèn)題建立起數(shù)據(jù)模型，設(shè)計(jì)合理的算

21、法、嘗試用偽代碼描述算法，編寫(xiě)程序，調(diào)試運(yùn)行，體驗(yàn)了窮舉法的思想及計(jì)算機(jī)解題的方便、快捷。讓學(xué)生通過(guò)對(duì)比實(shí)踐親身探究窮舉法的優(yōu)劣，在探究活動(dòng)中，每位成員都全身心地投入到活動(dòng)中去，從而培養(yǎng)了學(xué)生的合作意識(shí)、團(tuán)隊(duì)精神。4）、及時(shí)指導(dǎo)、評(píng)價(jià)與總結(jié)：學(xué)生已具備了一定的編程和程序調(diào)試經(jīng)歷，及時(shí)指導(dǎo)學(xué)生，通過(guò)用窮舉法解決百錢(qián)百雞問(wèn)題，使得學(xué)生對(duì)于算法的作用有了進(jìn)一步的理解，及時(shí)對(duì)窮舉法解題過(guò)程進(jìn)行小結(jié)，使學(xué)生對(duì)其有一個(gè)系統(tǒng)的認(rèn)識(shí)。小結(jié)出用窮舉法解決問(wèn)題的關(guān)鍵是：1）、確定窮舉范圍：?jiǎn)栴}所涉及的情況有哪些，情況的種數(shù)可不可以確定；2）、驗(yàn)證條件：分析出來(lái)的這些情況，需要滿足什么條件，才成為問(wèn)題的答案。然后歸

22、納總結(jié)窮舉法的基本思路及窮舉法的解題步驟。另外特別注重學(xué)生在掌握窮舉法的基礎(chǔ)上，會(huì)對(duì)程序進(jìn)行優(yōu)化。通過(guò)講解、評(píng)價(jià)，引導(dǎo)學(xué)生自我反思，加深對(duì)所學(xué)知識(shí)的認(rèn)識(shí)與理解，掌握用窮舉法解決實(shí)際問(wèn)題，學(xué)會(huì)評(píng)價(jià)各種窮舉方案的優(yōu)劣。評(píng)價(jià)會(huì)促進(jìn)、增強(qiáng)學(xué)生的成就感，提高他們的學(xué)習(xí)興趣。讓學(xué)生在充滿贊賞、表?yè)P(yáng)的學(xué)習(xí)氛圍中掌握知識(shí)，因此取得了不錯(cuò)的效果。 5）、拓展延伸通過(guò)知識(shí)的延伸，促使學(xué)生將知識(shí)內(nèi)化，并進(jìn)行能力遷移，進(jìn)一步提高學(xué)生解決問(wèn)題的能力。2、不足及改進(jìn)措施總體而言，這節(jié)課基本上符合我事先備課的構(gòu)想與預(yù)期，但也存在一定的問(wèn)題。由于學(xué)生的兩極分化現(xiàn)象慢慢開(kāi)始顯現(xiàn)，總有一小部分基礎(chǔ)比較薄弱的學(xué)生，在拿到題目之后，

23、盡管已經(jīng)知道了算法思想，卻依然無(wú)從下手。如何使這一小部分同學(xué)也能在課堂上編出一段程序，真正做到學(xué)有所得？我覺(jué)得在以后的教學(xué)中應(yīng)多設(shè)置階梯式的任務(wù)，嘗試開(kāi)展分層次教學(xué)，相信還是可以解決的。九、教學(xué)反思窮舉法在日常生活中有很多應(yīng)用實(shí)例，如果單靠人腦，花費(fèi)時(shí)間比較煩瑣，因此應(yīng)學(xué)會(huì)利用計(jì)算機(jī)編程實(shí)現(xiàn)。本節(jié)課選取學(xué)生都很感興趣（QQ破解密碼）作為導(dǎo)入案例，可以很好的調(diào)動(dòng)學(xué)生積極性、活躍課堂氣氛，接著以“百錢(qián)買(mǎi)百雞問(wèn)題”入手，由淺入深講解了窮舉算法的思路。學(xué)生很快地理解窮舉法的概念和關(guān)鍵點(diǎn)，原因是學(xué)生剛學(xué)了解析法，有了一定的習(xí)慣性思維，通過(guò)教師的點(diǎn)撥，他們很快地把思想轉(zhuǎn)到窮舉中去，這樣百錢(qián)百雞問(wèn)題大部分人

24、都迅速完成了。但程序比較復(fù)雜，大部分學(xué)生接受可能存在一定的困難，所以采用的是在編程中比較經(jīng)典的問(wèn)題。在教學(xué)過(guò)程中，特別在確定窮舉范圍時(shí)，要聯(lián)系前面的知識(shí)，另外，窮舉法的的優(yōu)化是本節(jié)的重點(diǎn)，要讓學(xué)生在掌握窮舉法的基礎(chǔ)上，會(huì)對(duì)程序進(jìn)行優(yōu)化。由于學(xué)生的兩極分化開(kāi)始慢慢明顯，編寫(xiě)程序還涉及到本身的理科基礎(chǔ)，特別是數(shù)學(xué)思維能力，每個(gè)學(xué)生的思維能力、理解能力是因人而異的。像實(shí)驗(yàn)班與普通班、文科班與理科班，他們的接受能力就不同；而同一個(gè)班的學(xué)生，他們中有的思維敏捷能很快接受新的知識(shí)，有的卻還需要反復(fù)講解才能接受。所以課堂上常常出現(xiàn)這樣的現(xiàn)象，對(duì)一道程序的編寫(xiě)，同個(gè)班里面有的學(xué)生早已編好，有的正在編寫(xiě)，有的還

25、不知從何下手。如何解決這個(gè)問(wèn)題呢？我覺(jué)得在以后的教學(xué)中應(yīng)多設(shè)置階梯式的任務(wù)，嘗試開(kāi)展分層次教學(xué)，設(shè)立多層次的教學(xué)內(nèi)容，才能滿足學(xué)生的差異教學(xué)，才能讓不同層次的學(xué)生都得到鍛煉和提高，相信還是可以解決的。附錄：第一類(lèi)錯(cuò)誤如下程序所示：（可以得出正確的答案，但程序執(zhí)行的效率較低，錯(cuò)誤原因是沒(méi)有排除不存在的情況,下劃線紅色部分為出錯(cuò)所在）代碼一：Private Sub Command1_Click()Dim x, y, z As Integer  For x = 0 To 100    For y = 0 To 100   

26、0;    z = 100 - x - y        If 5 * x + 3 * y + 1 / 3 * z = 100 Then Print x, y, z     Next y,xEnd Sub運(yùn)行結(jié)果：圖 (1)第一類(lèi)錯(cuò)誤程序運(yùn)行的結(jié)果第二類(lèi)錯(cuò)誤如下程序所示：（得出的答案不完整，錯(cuò)誤原因是：沒(méi)有考慮到公雞、母雞均有可能不買(mǎi)。下劃線紅色部分為出錯(cuò)所在）代碼二：Private Sub Command1_Click()Dim x, y, z As Integer  Fo

27、r x = 1 To 20    For y = 1 To 33        z = 100 - x - y       If 5 * x + 3 * y + 1 / 3 * z = 100 Then Print x, y, z    Next y,xEnd Sub運(yùn)行結(jié)果：圖 (2)第二類(lèi)錯(cuò)誤程序運(yùn)行的結(jié)果窮舉法的優(yōu)化：代碼三：Private Sub Command1_Click()Dim x, y, z As Integer  Print "公雞", "母雞", "小雞"  Print For x = 0 To 20 公雞五錢(qián)一只，可取范圍0，20For y = 0 To 33 母雞三錢(qián)一只，可取范圍0，33z = 100 - x - y 小雞的數(shù)量可直接計(jì)算得到，共有100只雞If 5 * x +3 * y + 1/3 * z = 100 Then Print x,y,z 判斷是否滿足條件，剛好100錢(qián) Next y,xEnd Sub運(yùn)行結(jié)果：圖 (3)正確程序運(yùn)行的結(jié)果代碼四；（枚舉算法實(shí)例中的“郵箱的