利用窮舉法解決問題

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

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

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

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

5、是不是問題的真正解窮舉算法思想提出以后，再由學生思考并畫出窮舉法的流程圖，這更加深了 學生對窮舉算法思想的理解！設計意圖：培養(yǎng)學生自主探究的能力，使學生能夠根據(jù)所學內(nèi)容，獲取新知識！三、點撥釋疑（10分鐘）課本上是以“金魚問題”做為實例，他涉及3個未知數(shù)，程序編寫有些復雜， 這不利于學生理解和學習，因此我以下面這個簡單的問題做為課堂實例！問題一：小兔采蘑菇，晴天每天可以采10朵，雨天每天可以采5朵，30天一共采了 240朵，問有多少個晴天？多少個雨天？問題分析在問題分析上我采用學生說，教師寫的模式，確定變量取值范圍及條件，并 最終由學生共同完成程序代碼的編寫！確定范圍：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設計意圖：培養(yǎng)學生小組協(xié)作能力、自主探究的能力、并且樹立資源共享意識。四、課堂練習（15分鐘）小組比比看問題二：百錢買百雞問題：有一個人有一百塊錢，

7、打算買一百只雞。到市場一看, 公雞三塊錢一只，小雞一塊錢三只，母雞兩塊錢一只。現(xiàn)在，請你編一程序，幫 他計劃一下，怎么樣買法，才能剛好用一百塊錢買一百只雞？問題分析：上升到三個未知數(shù)！課堂練習“三步走”：第一步：要求四個人為一小組共同編寫程序。有困難的小組，教師幫助解決。第二步：每個學生獨立編寫程序，有困難的學生，小組成員幫助解決。第三步：學生相互評價編寫的程序。小組作品展小組一: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在小組完成程序后，我以兩個小組的程序做為對比：第一組：三個未知數(shù)，三重循環(huán)，每個變量都是從0-100進行循環(huán)！第二組：三個未知數(shù)，兩重循環(huán)，每個變量的循環(huán)范圍也大大縮??！設計意圖：培養(yǎng)學生小組協(xié)作能力及自主探究的能力，同時為講解“窮舉法效率的高低”打下前提！五、歸納升華(5分鐘)對比后提出：“誰的算法最GOOD？”學生討論后得出：從上面的對比可以看出，對于窮舉算法，加強約束條件， 縮小窮舉的范圍，是程序優(yōu)化的主要考慮方向。設計意圖：通