《枚舉算法》教學(xué)設(shè)計(jì)Ⅰ：教案【教學(xué)目標(biāo)】知識(shí)與技能：學(xué)生通過(guò)生活事例引入枚舉法，全體學(xué)生能夠正確理解枚舉法的概念。學(xué)生通過(guò)解決查找水仙花數(shù)問(wèn)題，全體學(xué)生能夠?qū)W會(huì)編寫枚舉算法程序。過(guò)程與方法：通過(guò)事例引入枚舉算法，歸納出枚舉算法的一般設(shè)計(jì)步驟。提出水仙花數(shù)問(wèn)題，學(xué)生討論回答算法，嘗試編程解決問(wèn)題。情感態(tài)度與價(jià)值觀：通過(guò)已有知識(shí)解決新問(wèn)題，培養(yǎng)學(xué)生探究精神?！窘虒W(xué)重點(diǎn)與難點(diǎn)】【教學(xué)重點(diǎn)】枚舉算法編程?！窘虒W(xué)難點(diǎn)】將三位自然數(shù)個(gè)位數(shù)、十位數(shù)、百位數(shù)分離出來(lái)。循環(huán)結(jié)構(gòu)嵌套分支結(jié)構(gòu)?！窘虒W(xué)準(zhǔn)備】電子演示文稿、計(jì)算機(jī)房、ftp網(wǎng)站【教學(xué)過(guò)程】一、新課引入：1、與同學(xué)討論查找自行車輪胎漏氣位置過(guò)程。將輪胎一部分放入水中，如果出現(xiàn)氣泡，用牙簽做好標(biāo)記……，接下來(lái)做什么？建議繼續(xù)檢查，將輪胎全部檢查一遍……。師生得出結(jié)論：所有部位查找一遍，標(biāo)記出漏氣部位。既不能遺漏也不應(yīng)重復(fù)。2、歸納總結(jié)：枚舉算法概念：根據(jù)所需解決問(wèn)題的條件，把該問(wèn)題所有可能的解，一一列舉出來(lái)，并逐個(gè)檢驗(yàn)出問(wèn)題真正解的方法。（也稱為窮舉法）特點(diǎn)：在列舉出所有可能的解時(shí)，既不能遺漏也不應(yīng)重復(fù)。3、設(shè)問(wèn)：查找自行車車胎漏氣位置過(guò)程包括那些算法基本結(jié)構(gòu)？分解動(dòng)作：檢查一部分→轉(zhuǎn)動(dòng)→檢查另一部分→轉(zhuǎn)動(dòng)→檢查另一部分……，（學(xué)生回答循環(huán)結(jié)構(gòu)）這樣做的目的是對(duì)所有可能出現(xiàn)漏氣的部分進(jìn)行檢查。（確定范圍、一一列舉）如果水中冒泡→標(biāo)記→不冒泡→不需要做標(biāo)記（學(xué)生回答分支結(jié)構(gòu)）（根據(jù)條件、逐個(gè)列出）用流程圖表示：將分支結(jié)構(gòu)合成到循環(huán)結(jié)構(gòu)中，得到解決該問(wèn)題的方法。合成：將分支結(jié)構(gòu)流程圖鏈接到循環(huán)結(jié)構(gòu)內(nèi)部，即可得到解決該問(wèn)題的算法。4、歸納總結(jié)：由此可以得出一個(gè)解題思路：先分解，后合成。檢查開始位置有需檢查位置檢查開始位置有需檢查位置繼續(xù)檢查TF漏氣TF做好標(biāo)記二、提出問(wèn)題：在數(shù)學(xué)上有這樣一些三位自然數(shù)，個(gè)位、十位和百位數(shù)的三次方之和等于這個(gè)數(shù)，如：153=1^3+5^3+3^3，這樣的數(shù)稱為“水仙花數(shù)”，參照查找車胎漏氣位置的方法，設(shè)計(jì)一個(gè)程序查找出所有的水仙花數(shù)。三、請(qǐng)同學(xué)參照修補(bǔ)自行車輪胎的解決思路，討論如何查找所有的水仙花數(shù)？（流程圖）（學(xué)生討論思考，師生討論，同時(shí)畫出流程圖，提示關(guān)鍵語(yǔ)句）分解：設(shè)問(wèn)1、先考慮三位自然數(shù)有多少（確定范圍），怎樣輸出所有的三位自然數(shù)？（一一列舉）學(xué)生得出結(jié)論：三位自然數(shù)從100開始依次到999共有900個(gè)三位自然數(shù)，最方便的算法使用循環(huán)結(jié)構(gòu)。（通過(guò)師生問(wèn)答填充循環(huán)結(jié)構(gòu)流程圖）設(shè)問(wèn)2、如何判斷某個(gè)三位自然數(shù)是否是水仙花數(shù)？學(xué)生得出結(jié)論：使用用分支結(jié)構(gòu)判斷某一個(gè)自然數(shù)是否是水仙花數(shù)i=a^3+b^3+c^3（根據(jù)條件，逐個(gè)選出）設(shè)問(wèn)3：如何從任意一個(gè)三位自然數(shù)i中，得到百位數(shù)、十位數(shù)和個(gè)位數(shù)？百位數(shù)：a=int(i/100)十位數(shù)：b=int(1/10)mod10（或int((imod100)/10)個(gè)位數(shù)：c=imod10（通過(guò)師生問(wèn)答填充分支結(jié)構(gòu)流程圖）合成：將分支結(jié)構(gòu)流程圖鏈接到循環(huán)結(jié)構(gòu)內(nèi)部，即可得到解決該問(wèn)題的算法。四、編寫程序（學(xué)生嘗試編程）：分解：設(shè)問(wèn)1、如何用循環(huán)語(yǔ)句表示輸出所有三位自然數(shù)？學(xué)生回答：Fori=100to999thenstr(i)Nexti設(shè)問(wèn)2、如何用分支結(jié)構(gòu)語(yǔ)句判斷某個(gè)三位自然數(shù)是水仙花數(shù)？學(xué)生回答：i=inputbox(“輸入i”)i=val(i)a=int(i/100)b=int(1/10)mod10（或int((imod100)/10)c=imod10Ifi=a^3+b^3+c^3thenstr(i)+”是水仙花數(shù)”Endif合成：Fori=100to999a=int(i/100)b=int(1/10)mod10（或int((imod100)/10)c=imod10Ifi=a^3+b^3+c^3thenstr(i)+”是水仙花數(shù)”EndifNexti3、編寫、運(yùn)行、調(diào)試、保存、上傳。請(qǐng)學(xué)生演示、運(yùn)行程序，適當(dāng)點(diǎn)評(píng)。五、歸納、小結(jié)：通過(guò)生活事例和查找水仙花數(shù)，學(xué)習(xí)了枚舉算法；驗(yàn)證了復(fù)雜的問(wèn)題可以通過(guò)三種算法結(jié)構(gòu)及其嵌套解決；解決復(fù)雜問(wèn)題采用先分解，后合成的方式掌握這種解決問(wèn)題的方法。六、拓展練習(xí)：我?guī)晚n信來(lái)點(diǎn)兵：劉邦問(wèn)韓信帶來(lái)多少兵，韓信回答：“三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二”，問(wèn)韓信帶來(lái)多少兵？有能力的同學(xué)可以將其改為輸入若干個(gè)數(shù)及其余數(shù)得到人數(shù)。（參照例題解決，提示xmod3=2人數(shù)在100以內(nèi)）Ⅱ：教案設(shè)計(jì)說(shuō)明一、課程背景枚舉算法是《算法與程序設(shè)計(jì)》（華東師范大學(xué)版）第四單元第二節(jié)的內(nèi)容。本學(xué)期學(xué)生開始接觸vb編程，剛剛學(xué)習(xí)了分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，學(xué)習(xí)枚舉算法有一定的難度。我校是“二期課改”實(shí)驗(yàn)基地校，長(zhǎng)期以來(lái)，遵循“能力比知識(shí)重要，過(guò)程比結(jié)果重要”的理念進(jìn)行教育教學(xué)活動(dòng)，近期學(xué)校要求全體教師開展了“課堂教學(xué)有效性”的探究。因此在教學(xué)過(guò)程中如何利用學(xué)生已有的知識(shí)與經(jīng)驗(yàn)解決新的問(wèn)題，幫助學(xué)生克服教學(xué)中的難點(diǎn)就成為了本節(jié)課的關(guān)鍵。二、教學(xué)設(shè)計(jì)1、精心準(zhǔn)備事例：眾所周知，“一切知識(shí)都從經(jīng)驗(yàn)開始”。經(jīng)過(guò)反復(fù)推敲，選擇了兩個(gè)生活實(shí)例，一個(gè)統(tǒng)計(jì)是騎自行車上學(xué)的同學(xué)，學(xué)生舉手，統(tǒng)計(jì)舉手人數(shù)。另一個(gè)是修理自行車輪胎時(shí)查找漏氣部位過(guò)程。學(xué)生回答：將充氣車胎放入水盆，看是否有氣泡，檢查到一漏氣處，接下來(lái)怎么辦？……經(jīng)過(guò)討論，繼續(xù)查找，直到將車胎全部檢查一遍。經(jīng)過(guò)師生之間的問(wèn)答、歸納“統(tǒng)計(jì)舉手人數(shù)……，標(biāo)記漏氣處……”等，很容易得出枚舉算法的概念與特點(diǎn)。2、深入探討事例：設(shè)問(wèn)查找自行車輪胎漏氣處包括了那些算法結(jié)構(gòu)?學(xué)生可能會(huì)出現(xiàn)困難，經(jīng)過(guò)適當(dāng)?shù)奶崾?，在師生的討論過(guò)程中得到結(jié)論是循環(huán)和分支結(jié)構(gòu)，分別用循環(huán)結(jié)構(gòu)與分支結(jié)構(gòu)流程圖表示查找的過(guò)程與用牙簽標(biāo)記漏氣位置的過(guò)程，然后將兩個(gè)流程圖合并，先分解，后合成的分析問(wèn)題解決問(wèn)題的思路形成，進(jìn)一步歸納循環(huán)結(jié)構(gòu)——確定范圍，一一列舉；分支結(jié)構(gòu)——根據(jù)條件，逐個(gè)選出。到此為止，新課中的解題思路與方法在簡(jiǎn)單的生活實(shí)例中得到了解決。3、提出問(wèn)題，解決問(wèn)題：設(shè)問(wèn)按照查找輪胎漏氣位置的方法查找“水仙花數(shù)”。根據(jù)學(xué)生討論的情況，適當(dāng)提示：確定范圍，一一列舉；根據(jù)條件，逐個(gè)選出；流程圖、語(yǔ)句格式等。列舉學(xué)生成功與不成功案例，觀察討論。4、小結(jié)與歸納：及時(shí)對(duì)學(xué)習(xí)情況進(jìn)行歸納總結(jié)，布置思考與作業(yè)，及時(shí)鞏固新課知識(shí)。Ⅲ：教學(xué)反思“二期課改”要求教學(xué)過(guò)程中以學(xué)生為主體，教師為主導(dǎo)。教學(xué)是由教師組織學(xué)生進(jìn)行有目的、有計(jì)劃的有效學(xué)習(xí)的活動(dòng)過(guò)程。如何讓學(xué)生實(shí)現(xiàn)有效學(xué)習(xí)是我們教學(xué)設(shè)計(jì)的目標(biāo)。解決新舊知識(shí)銜接問(wèn)題。如何將已有的知識(shí)與經(jīng)驗(yàn)轉(zhuǎn)化為新的知識(shí)？它不僅是一節(jié)課上的內(nèi)容的簡(jiǎn)單轉(zhuǎn)換，而應(yīng)該是一種理念、心態(tài)或者說(shuō)是思維方式的轉(zhuǎn)變。因?yàn)樵诳荚囘^(guò)程中，學(xué)生所見到的題目基本上是沒(méi)有見過(guò)（或是說(shuō)出現(xiàn)過(guò)一樣的題）。學(xué)習(xí)的過(guò)程就是培養(yǎng)學(xué)生具有這樣一種能力，利用已有的知識(shí)與經(jīng)驗(yàn)，判斷、探究未知的問(wèn)題，利用已有的經(jīng)驗(yàn)與方法，解決新的問(wèn)題。如果能夠做到這一點(diǎn)，在今后無(wú)論是面對(duì)考試、還是生活，學(xué)生都能夠從容解決面臨的一切問(wèn)題。在設(shè)計(jì)枚舉算法時(shí)就是基于這樣的目的，引入實(shí)例，通過(guò)實(shí)例的探究與歸納，整理出兩條線：一是分解問(wèn)題，得到兩種基本算法，循環(huán)結(jié)構(gòu)和分支結(jié)構(gòu)，二者合并得到問(wèn)題的解，即先分解，后合成的解題思想；二是通過(guò)分析討論可以得出循環(huán)結(jié)構(gòu)——確定范