根據(jù)教材內(nèi)容和學(xué)生實(shí)際確定下列教學(xué)目標(biāo)：1、知識(shí)與技能⑴了解窮舉法的特點(diǎn)，掌握用窮舉法設(shè)計(jì)算法的要求，理解用窮舉法設(shè)計(jì)程序的基本思路。⑵學(xué)會(huì)編寫程序?qū)崿F(xiàn)窮舉法2、過程與方法⑴經(jīng)歷用窮舉法求解問題的基本過程。⑵在學(xué)習(xí)過程中，發(fā)現(xiàn)窮舉法的規(guī)律，并把它運(yùn)用實(shí)際問題的解決中去。3、情感態(tài)度與價(jià)值觀⑴通過學(xué)習(xí)窮舉法，樹立正確使用信息技術(shù)的道德觀，并形成反思的意識(shí)。⑵引導(dǎo)學(xué)生關(guān)注窮舉法在社會(huì)生活中的應(yīng)用，激發(fā)學(xué)生學(xué)習(xí)的熱情。教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、根據(jù)問題確定變量的取值范圍。2、正確表達(dá)“符合條件”的判斷。教學(xué)難點(diǎn)：1、恰當(dāng)安排窮舉的方式，使得算法的效率更高。2、編程實(shí)現(xiàn)窮舉法。根據(jù)我校學(xué)生的特點(diǎn)，我選擇了一個(gè)反暴力破解的例子引入，要反暴力破截，就必須了解它的原理。首先讓學(xué)生自己來嘗試暴力破解一個(gè)密碼。這樣，學(xué)生馬上就能體會(huì)到什么叫窮舉。從簡單破解2位數(shù)，到學(xué)生無法簡單破解5位數(shù)的密碼，自然引出這樣單一的重復(fù)的過程可以由計(jì)算機(jī)來解決。了解了暴力破解的原理，我們也就了解了窮舉法的原理、特點(diǎn)。了解原理后，我使用典型例題讓學(xué)生練習(xí)，以便理解、運(yùn)用窮舉法。水仙花數(shù)。屬于趣味數(shù)學(xué)，這個(gè)話題很能引起學(xué)生的興趣。通過這兩個(gè)問題，由簡單到復(fù)雜，學(xué)生便可基本掌握窮舉法的應(yīng)用。完善窮舉水仙花數(shù)半成品程序：Dimx,y,zAsIntegerForx=__To9Fory=__To9Forz=__To9If______________=x^3+y^3+z^3ThenPrintx;y;zEndIfNextzNextyNextx拓展思考練習(xí)題：Dimx,y,z,aAsIntegerFora=100to999x=y=z=ifa=x^3+y^3+z^3thenprintaEndifNexta授課時(shí)間2016/03/26學(xué)科信息技術(shù)授課教師班級(jí)高二四班課題窮舉法設(shè)計(jì)程序聽課人李紅艷教學(xué)過程通過學(xué)生喜歡的影片將學(xué)生引入到課堂學(xué)習(xí)的環(huán)境中來，激發(fā)學(xué)生的學(xué)習(xí)興趣。手動(dòng)破解密碼，引導(dǎo)學(xué)生積極解決問題如果要破解5位數(shù)密碼？應(yīng)該怎么做？引導(dǎo)學(xué)生利用計(jì)算機(jī)來解決問題，并設(shè)計(jì)程序解決問題總結(jié)利用窮舉法解決問題的基本思路利用趣味數(shù)學(xué)問題“求解水仙花數(shù)”來強(qiáng)化訓(xùn)練、達(dá)到舉一反三的目的總結(jié)概括總評(píng)本課是選修教材第三章第二節(jié)內(nèi)容，在本冊(cè)中是重點(diǎn)也是難點(diǎn)，而我校學(xué)生基礎(chǔ)又差，學(xué)生接受起來難度也大。王老師能夠很好的引入情境迅速抓住學(xué)生注意力，既激發(fā)學(xué)生的興趣，巧妙引入本節(jié)課主題。任務(wù)驅(qū)動(dòng)調(diào)動(dòng)了學(xué)生的主動(dòng)性，又加深了對(duì)窮舉法的理解，很好的利用所學(xué)知識(shí)來解決實(shí)際問題，體現(xiàn)了學(xué)以致用。整堂課比較流暢，學(xué)生參與度較高，很好的完成本節(jié)課目標(biāo)，比較成功的一節(jié)課。觀評(píng)記錄表：首先，我校選擇《算法與程序設(shè)計(jì)》這本教材，對(duì)相當(dāng)一部分學(xué)生來說，還是比較難和比較枯燥的。因此，我在教學(xué)中，一直盡量使用趣味性程序等手段，貼近學(xué)生生活，將課堂的氣氛調(diào)動(dòng)得活躍起來，并可培養(yǎng)學(xué)生對(duì)這門課的興趣。窮舉法是算法中比較常見，日常運(yùn)用很多的一種。在課本和學(xué)業(yè)水平考試中都作為一個(gè)重要的部分出現(xiàn)。經(jīng)典問題有水仙花數(shù)、搬磚問題、雞兔同籠等。課本在介紹窮舉法時(shí)用的例子是一個(gè)相對(duì)復(fù)雜的演講比賽分組的問題。我個(gè)人認(rèn)為，這樣的一個(gè)引入部分不適合我們的學(xué)生，一是學(xué)生不是很感興趣，二是比較復(fù)雜。其次，在課本第三章，我的教學(xué)方法借鑒了數(shù)學(xué)課的教法：從簡單問題詳細(xì)剖析，推出一般情況，得到結(jié)論（算法理論），再從理論推展開區(qū)，再解決其他問題。一、教學(xué)目標(biāo)1．知識(shí)與技能⑴了解窮舉法的特點(diǎn)，掌握用窮舉法設(shè)計(jì)算法的要求，理解用窮舉法設(shè)計(jì)程序的基本思路。⑵學(xué)會(huì)編寫程序?qū)崿F(xiàn)窮舉法2．過程與方法⑴經(jīng)歷用窮舉法求解問題的基本過程。⑵在學(xué)習(xí)過程中，發(fā)現(xiàn)窮舉法的規(guī)律，并把它運(yùn)用實(shí)際問題的解決中去。3．情感態(tài)度與價(jià)值觀⑴通過學(xué)習(xí)窮舉法，樹立正確使用信息技術(shù)的道德觀，并形成反思的意識(shí)。⑵引導(dǎo)學(xué)生關(guān)注窮舉法在社會(huì)生活中的應(yīng)用，激發(fā)學(xué)生學(xué)習(xí)的熱情。二、教學(xué)重點(diǎn)與難點(diǎn)教學(xué)重點(diǎn)：1、根據(jù)問題確定變量的取值范圍。2、正確表達(dá)“符合條件”的判斷。教學(xué)難點(diǎn)：1、恰當(dāng)安排窮舉的方式，使得算法的效率更高。2、編程實(shí)現(xiàn)窮舉法。三、課時(shí)安排：1課時(shí)。四、教學(xué)過程：（見下頁）環(huán)節(jié)教師活動(dòng)學(xué)生活動(dòng)設(shè)計(jì)意圖激趣導(dǎo)入播放《終結(jié)者2》影片片斷：主人公用解碼器破解密碼的場(chǎng)面：在電影中我們經(jīng)常看到這樣的鏡頭，這似乎距離我們很遙遠(yuǎn)。其實(shí)，在我們的生活中，你是否有過密碼被盜的經(jīng)歷呢？觀看影片，積極思考，在看片的過程中體會(huì)窮舉法的基本思路。學(xué)生口答：QQ密碼被盜。通過學(xué)生喜歡的影片將學(xué)生引入到課堂學(xué)習(xí)的環(huán)境中來，激發(fā)學(xué)生的學(xué)習(xí)興趣。新知導(dǎo)授一、窮舉法的概念下面請(qǐng)大家打開桌面上的2位數(shù)破解密碼的程序：程序界面如下圖：請(qǐng)學(xué)生運(yùn)行該程序，破解密碼。（每排為一組，看誰破解的快）請(qǐng)破解出密碼的學(xué)生介紹經(jīng)驗(yàn)：一個(gè)一個(gè)的去嘗試。教師總結(jié)：（投影）這種將求解對(duì)象一一列舉出來，然后逐一加以分析、處理，并驗(yàn)證結(jié)果是否滿足給定的條件，窮舉完所有對(duì)象，問題將最終得以解決的方法，稱為窮舉法。任務(wù)布置一：如果密碼是5位數(shù)，我們還能用剛才的方法破解嗎？教師總結(jié)：用人工計(jì)算工作量大，很耗時(shí)，可由計(jì)算機(jī)完成。分析問題：密碼范圍是10000—99999。算法實(shí)現(xiàn)：設(shè)a為設(shè)定的5位數(shù)密碼，I為輸入的破解密碼。窮舉過程如下：I取初值10000測(cè)試i是否等于a，若是，則輸出密碼正確，若不是，將I加1，反復(fù)執(zhí)行（2），直到密碼正確后退出。教師引導(dǎo)學(xué)生進(jìn)行代碼實(shí)現(xiàn)：從10000—99999窮舉可用循環(huán)實(shí)現(xiàn)判斷a是否等于I可用if語句實(shí)現(xiàn)。小組討論破解方法與技巧，分工破解介紹破解經(jīng)驗(yàn)與技巧小組討論：學(xué)生根據(jù)剛才的經(jīng)驗(yàn)，思考是在10000—99999之間嘗試，很耗時(shí)學(xué)生運(yùn)行桌面上的5位數(shù)密碼破解程序，體驗(yàn)計(jì)算機(jī)破解密碼小組間通過競(jìng)爭和協(xié)作使得每個(gè)學(xué)生都積極思考，參與問題解決引導(dǎo)學(xué)生利用計(jì)算機(jī)來解決問題讓學(xué)生親身體驗(yàn)，消除對(duì)密碼破解程序神秘感規(guī)律總結(jié)利用窮舉法解決問題的基本思路：依據(jù)題目的已知條件，確定答案的大致范圍，在此范圍內(nèi)對(duì)所有可能的情況，逐一驗(yàn)證，直到全部情況驗(yàn)證完，若某種情況經(jīng)驗(yàn)符合條件則輸出結(jié)果，否則繼續(xù)查找，直到全部情況查詢完畢為止。通過討論，嘗試歸納總結(jié)訓(xùn)練學(xué)生的邏輯思維習(xí)慣，培養(yǎng)學(xué)生總結(jié)規(guī)律的能力。合作探究任務(wù)設(shè)置二：用窮舉法找出所有的“水仙花數(shù)”。說明：水仙花數(shù)是一個(gè)三位數(shù)，它的各位數(shù)的立方和等于該數(shù)本身。如：153=13+53+33教師發(fā)送半成品代碼，要求學(xué)生填空：Dimx,y,zAsIntegerForx=__To9Fory=__To9Forz=__To9If______________=x^3+y^3+z^3ThenPrintx;y;zEndIfNextzNextyNextx學(xué)生根據(jù)實(shí)踐情況，小組討論合作探究在課堂上，通過師生之間，生生之間的協(xié)作、交流，培養(yǎng)學(xué)生的合作意識(shí)、互助精神、人際溝通能力。拓展思考利用不同的思路編寫程序，窮舉出所有的“水仙花數(shù)”課下思考探究合作強(qiáng)化訓(xùn)練，深化理解，達(dá)到舉一反三的目的課堂總結(jié)（1）問題解的可能搜索的范圍：用循環(huán)或循環(huán)嵌套結(jié)構(gòu)實(shí)現(xiàn)；（2）寫出符合問題解的條件；根據(jù)本節(jié)課的學(xué)習(xí)經(jīng)驗(yàn)，總結(jié)用窮舉法解決問題的要領(lǐng)。通過知識(shí)總結(jié)，幫助學(xué)生將知識(shí)系統(tǒng)化，便于學(xué)生理解記憶。本節(jié)課由暴力破截的小游戲開頭，學(xué)生立即投入進(jìn)來，迅速接受窮舉法的概念和關(guān)鍵技術(shù)點(diǎn)，這都符合我備課的預(yù)想。難度適中，過渡自然，逐步推進(jìn)是本節(jié)課比較成功的地方。在教學(xué)中，學(xué)生有激情，有思考，有實(shí)踐，有成功。發(fā)送半成品作品讓學(xué)生完善也是本節(jié)課的一個(gè)特色。有時(shí)如果每個(gè)程序的每一步驟都讓學(xué)生完成，效率太低，而發(fā)送半成品，可以達(dá)到事半功倍的效果。這節(jié)課基本上符合我事先備課的預(yù)想。但是，也有一定的問題，由于學(xué)