利用窮舉法解決問(wèn)題

1、參評(píng)教案利用窮舉法解決問(wèn)題單位:姓名:利用窮舉法解決問(wèn)題教材分析教學(xué)內(nèi)容分析本節(jié)課選自上?？萍冀逃霭嫔缢惴ㄅc程序設(shè)計(jì)第三章中的第二節(jié)， 該節(jié)課主要講解如何利用窮舉法解決生活中的問(wèn)題，通過(guò)本節(jié)課的學(xué)習(xí)，學(xué)生不 僅深刻體會(huì)到信息技術(shù)與現(xiàn)實(shí)生活的聯(lián)系，還能培養(yǎng)學(xué)生的邏輯思維能力和利用 編程解決問(wèn)題的能力，為學(xué)生以后深入學(xué)習(xí)編程打下堅(jiān)實(shí)的基礎(chǔ)。教學(xué)對(duì)象分析本節(jié)課的教學(xué)對(duì)象是高二年級(jí)學(xué)生，他們已經(jīng)具備了一定的邏輯思維能 力。同時(shí)，通過(guò)前兩章的學(xué)習(xí)與實(shí)踐，學(xué)生已經(jīng)基本具備了利用三種分支結(jié)構(gòu)編 寫程序的能力，這為本節(jié)課的教學(xué)提供了良好的基礎(chǔ)。教學(xué)重點(diǎn)：1.確定變量的取值范圍。正確表達(dá)“符合條件”的判斷。教

2、學(xué)難點(diǎn)：1.窮舉法適合的范圍。評(píng)價(jià)窮舉效率的高低。教學(xué)關(guān)鍵：1.合理選取變量的范圍。2.決定窮舉效率的因素。教材處理方法：精心設(shè)計(jì)制作教學(xué)課件，直觀形象地展示程序設(shè)計(jì)流程?；橄鬄榫唧w， 由靜到動(dòng)，使學(xué)生真實(shí)體驗(yàn)“變”的過(guò)程。教學(xué)目標(biāo)分析知識(shí)與技能理解窮舉法設(shè)計(jì)程序的基本思想。學(xué)會(huì)使用窮舉法解決現(xiàn)實(shí)生活、學(xué)習(xí)中所遇到的問(wèn)題。過(guò)程與方法經(jīng)歷用窮舉法求解問(wèn)題的基本過(guò)程。體驗(yàn)窮舉策略在窮舉法中的地位和作用，并選擇適當(dāng)?shù)母F舉方案解決實(shí)際問(wèn)題。 情感態(tài)度及價(jià)值觀引導(dǎo)學(xué)生關(guān)注窮舉法在社會(huì)生活中的應(yīng)用，激發(fā)學(xué)生學(xué)習(xí)的熱情。培養(yǎng)學(xué)生健康使用信息技術(shù)的習(xí)慣。教學(xué)方法分析教學(xué)方法：創(chuàng)設(shè)情景法任務(wù)驅(qū)動(dòng)法多媒體演示法

3、練習(xí)實(shí)踐法學(xué)習(xí)方法：自主探究觀察發(fā)現(xiàn)合作交流歸納總結(jié)教學(xué)手段：結(jié)合多媒體網(wǎng)絡(luò)教學(xué)環(huán)境，構(gòu)建學(xué)生自主探究的教學(xué)平臺(tái)。教學(xué)過(guò)程分析新課程的核心理念是“以學(xué)生發(fā)展”為本，而“讓學(xué)生參與”又是新課程實(shí) 施的核心。依據(jù)新課改教學(xué)理念，本節(jié)課我采用導(dǎo)學(xué)式教學(xué)模式：以問(wèn)題為主線，引導(dǎo) 學(xué)生自主探究。教學(xué)過(guò)程共分為以下五個(gè)環(huán)節(jié)：情境導(dǎo)入、導(dǎo)學(xué)探究、點(diǎn)撥釋疑、 課堂練習(xí)、以及歸納升華，從時(shí)間上來(lái)看：新知識(shí)授課共占用20分鐘，課堂練習(xí) 及歸納升華占用20分鐘，這樣不僅提高了學(xué)習(xí)效率，而且體現(xiàn)了： “在實(shí)踐中學(xué) 習(xí)”和“在學(xué)習(xí)中實(shí)踐”的新課改精神。一、創(chuàng)設(shè)情境（3分鐘）情境導(dǎo)入平時(shí)我發(fā)現(xiàn)學(xué)生對(duì)騰訊軟件十分感興趣，因

4、此我用騰訊軟件的界 面做了一個(gè)VB小程序：“猜猜密碼”并且附有提示：“密碼為1位數(shù)!”學(xué)生熱情 馬上被調(diào)動(dòng)起來(lái)，大部都說(shuō)從0-9 一個(gè)個(gè)試，經(jīng)過(guò)試猜，最終測(cè)出密碼為7！ 設(shè)計(jì)意圖：通過(guò)讓學(xué)生參與游戲，不僅激發(fā)了學(xué)生的學(xué)習(xí)興趣，而且有利于學(xué)生 對(duì)窮舉算法的理解！為導(dǎo)學(xué)探究環(huán)節(jié)的開(kāi)展打下基礎(chǔ)。二、導(dǎo)學(xué)探究（7分鐘）在學(xué)生猜對(duì)密碼后，我又及時(shí)提出：“你知道你剛才運(yùn)用的是什么算法嗎？” 最終提出窮舉算法及其基本思想：基本思想:把問(wèn)題所有可能的解，逐一羅列出來(lái)并加以驗(yàn)證，若是問(wèn)題的真正 解，予以采納，否則就拋棄它。注意點(diǎn)：既不遺漏、也不重復(fù)關(guān)鍵點(diǎn)：確定范圍：列舉該問(wèn)題所有可能的解驗(yàn)證條件：檢驗(yàn)每個(gè)可能解

5、是不是問(wèn)題的真正解窮舉算法思想提出以后，再由學(xué)生思考并畫出窮舉法的流程圖，這更加深了 學(xué)生對(duì)窮舉算法思想的理解！設(shè)計(jì)意圖：培養(yǎng)學(xué)生自主探究的能力，使學(xué)生能夠根據(jù)所學(xué)內(nèi)容，獲取新知識(shí)！三、點(diǎn)撥釋疑（10分鐘）課本上是以“金魚問(wèn)題”做為實(shí)例，他涉及3個(gè)未知數(shù)，程序編寫有些復(fù)雜， 這不利于學(xué)生理解和學(xué)習(xí)，因此我以下面這個(gè)簡(jiǎn)單的問(wèn)題做為課堂實(shí)例！問(wèn)題一：小兔采蘑菇，晴天每天可以采10朵，雨天每天可以采5朵，30天一共采了 240朵，問(wèn)有多少個(gè)晴天？多少個(gè)雨天？問(wèn)題分析在問(wèn)題分析上我采用學(xué)生說(shuō)，教師寫的模式，確定變量取值范圍及條件，并 最終由學(xué)生共同完成程序代碼的編寫！確定范圍：0X晴天300Y雨天 3

6、0確定條件：x+y=30（條件一）10 x+5y=240 （條件二）程序代碼Private Sub Command1_Click（）Dim x As IntegerDim y As IntegerFor x = 1 To 30For y = 1 To 30If （x + y = 30） And （10 * x + 5 * y = 240） ThenPrint 晴天：;x;天Print 雨天：;y;天End IfNext yNext xEnd Sub設(shè)計(jì)意圖：培養(yǎng)學(xué)生小組協(xié)作能力、自主探究的能力、并且樹立資源共享意識(shí)。四、課堂練習(xí)（15分鐘）小組比比看問(wèn)題二：百錢買百雞問(wèn)題：有一個(gè)人有一百塊錢，

7、打算買一百只雞。到市場(chǎng)一看, 公雞三塊錢一只，小雞一塊錢三只，母雞兩塊錢一只?，F(xiàn)在，請(qǐng)你編一程序，幫 他計(jì)劃一下，怎么樣買法，才能剛好用一百塊錢買一百只雞？問(wèn)題分析：上升到三個(gè)未知數(shù)！課堂練習(xí)“三步走”：第一步：要求四個(gè)人為一小組共同編寫程序。有困難的小組，教師幫助解決。第二步：每個(gè)學(xué)生獨(dú)立編寫程序，有困難的學(xué)生，小組成員幫助解決。第三步：學(xué)生相互評(píng)價(jià)編寫的程序。小組作品展小組一:Private Sub Command1_Click()Dim x As IntegerDim y As IntegerDim z As IntegerFor x = 0 To 100For y = 0 To 100

8、For z = 0 To 100If (x + y + z = 100) And (x * 3 + y * 2 + z / 3 = 100) And (z Mod 3 =0) ThenPrint ”公雞：;x;只”Print 母雞：;y;只Print 小雞：;z;只End IfNext zNext yNext xEnd Sub小組二：Private Sub Command1_Click()Dim x As IntegerDim y As IntegerDim z As IntegerFor x = 0 To 33For y = 0 To 50z = 100 - x - yIf (x * 3 +

9、 y * 2 + z / 3 = 100) And (z Mod 3 = 0) ThenPrint 公雞：;x;只Print 母雞：;y;只Print 小雞：;z;只End IfNext yNext xEnd Sub在小組完成程序后，我以兩個(gè)小組的程序做為對(duì)比：第一組：三個(gè)未知數(shù)，三重循環(huán)，每個(gè)變量都是從0-100進(jìn)行循環(huán)！第二組：三個(gè)未知數(shù)，兩重循環(huán)，每個(gè)變量的循環(huán)范圍也大大縮小！設(shè)計(jì)意圖：培養(yǎng)學(xué)生小組協(xié)作能力及自主探究的能力，同時(shí)為講解“窮舉法效率的高低”打下前提！五、歸納升華(5分鐘)對(duì)比后提出：“誰(shuí)的算法最GOOD？”學(xué)生討論后得出：從上面的對(duì)比可以看出，對(duì)于窮舉算法，加強(qiáng)約束條件， 縮小窮舉的范圍，是程序優(yōu)化的主要考慮方向。設(shè)計(jì)意圖：通