32用窮舉法解決問題教案(編輯修改稿)
2024-11-09 12:47 本頁面
【文章內(nèi)容簡(jiǎn)介】 x As Integer Dim y As Integer Dim z As Integer For x = 0 To 100 For y = 0 To 100 For z = 0 To 100（20）（33）（z = 100x – y）If(x + y + z = 100)And(x * 5 + y * 3 + z / 3 = 100)ThenPrint “公雞：”。x。“只” Print “母雞：”。y?！爸弧?Print “小雞：”。z?！爸弧?End If Next z Next y Next x End Sub（五）課堂總結(jié)：窮舉法解決問題的思路：依據(jù)題目的已知條件，確定答案的大致范圍，在此范圍內(nèi)進(jìn)行窮舉。窮舉法解決問題的關(guān)鍵：確定問題解的可能搜索的范圍：用循環(huán)或循環(huán)嵌套結(jié)構(gòu)實(shí)現(xiàn)；（2）寫出符合問題解的條件；（3）能使程序優(yōu)化的語句，以便縮小搜索范圍，減少程序運(yùn)行時(shí)間。討論：（1）．對(duì)比以上兩段代碼，你覺得哪種更好，為什么？提高算法的效率？ ①減少循環(huán)的次數(shù)，通過縮小窮舉范圍。②減少循環(huán)嵌套的層數(shù)。（2）.窮舉法的特點(diǎn)及優(yōu)劣。優(yōu)點(diǎn)：算法簡(jiǎn)單缺點(diǎn)：運(yùn)行時(shí)所花費(fèi)的時(shí)間長(zhǎng)。六、課后反思：本節(jié)課剛開始引入的猜密碼游戲，直接把學(xué)生的積極性調(diào)動(dòng)了起來，學(xué)生在熱烈討論的過程中自己感悟，主動(dòng)探究，緊接以“雞兔同籠”的問題，學(xué)生合作探究討論得出用窮舉法解決問題的解題，在程序?qū)崿F(xiàn)這一過程中，通過學(xué)生的主動(dòng)探究，師生共同探究并總結(jié)出窮舉法的規(guī)律。為了達(dá)了知識(shí)鞏固的效果，出示 “百雞百錢”的問題，由學(xué)生獨(dú)立或合作探究完成，老師搜集學(xué)生出現(xiàn)的問題，并要求學(xué)生能夠?qū)λ惴ǖ膬?yōu)劣進(jìn)行評(píng)價(jià)。第三篇：查成林 《用窮舉法解決問題》 教學(xué)設(shè)計(jì)《用窮舉法解決問題》教學(xué)設(shè)計(jì)教師：查成林一、教學(xué)內(nèi)容分析本節(jié)課內(nèi)容選自教科版《算法與程序設(shè)計(jì)》第三章第2節(jié)第1小節(jié)，主要 讓學(xué)生了解窮舉算法的特點(diǎn)，掌握用窮舉法設(shè)計(jì)算法的基本要求，學(xué)會(huì)設(shè)計(jì)窮舉算法解決問題，并用流程圖或偽代碼描述窮舉算法，選擇在教室進(jìn)行教學(xué)。二、學(xué)情分析在前面的教學(xué)中，學(xué)生已經(jīng)學(xué)習(xí)了算法的特點(diǎn)，理解了順序、選擇、循環(huán)三種基本結(jié)構(gòu)，并通過上機(jī)實(shí)踐，對(duì)算法與程序設(shè)計(jì)有了初步的認(rèn)識(shí)。學(xué)生對(duì)《算法與程序設(shè)計(jì)》的興趣和認(rèn)識(shí)不一，有的將它作為數(shù)學(xué)輔助，有的視為異?？菰镏?，也不乏對(duì)其“傾心”者……因而，由于層次不一樣，在學(xué)習(xí)時(shí)，可能會(huì)遇到以下問題：①、學(xué)生理解不透徹，考慮不周到，以致無法得出正確的結(jié)果 ②、學(xué)生一味模仿例題為主，思維局限，知識(shí)無法遷移 ③、學(xué)生為學(xué)習(xí)算法而學(xué)算法，不聯(lián)系生活實(shí)際三、教學(xué)目標(biāo) 知識(shí)與技能：了解窮舉算法的關(guān)鍵，掌握窮舉法解題的基本思路，學(xué)會(huì)使用流程圖或偽代碼描述窮舉算法，能認(rèn)識(shí)到窮舉算法的適用范圍及其局限性。過程與方法：通過“水仙花數(shù)”、“百雞百錢”等問題，歸納總結(jié)窮舉法的基本特點(diǎn)及其解決問題的基本思路，通過設(shè)計(jì)窮舉算法模擬密碼破解，嘗試全面認(rèn)識(shí)窮舉算法，理解其適用范圍及局限性。情感態(tài)度與價(jià)值觀：通過解決具體問題，體驗(yàn)窮舉法在生活中的廣泛應(yīng)用和重要價(jià)值，認(rèn)同窮舉算法解決問題的局限性，培養(yǎng)學(xué)生嚴(yán)密的邏輯思維能力、自主探究能力。四、教學(xué)重難點(diǎn)：教學(xué)重點(diǎn)：窮舉算法的基本特點(diǎn)；設(shè)計(jì)窮舉算法解決問題 教學(xué)難點(diǎn)：聯(lián)系實(shí)際問題設(shè)計(jì)并規(guī)范描述窮舉算法；四、教學(xué)方法與策略問題引入，體驗(yàn)歸納，聯(lián)系實(shí)際，啟發(fā)探究五、教學(xué)過程設(shè)計(jì)：（一）情境引入（2分鐘）：教師：一些同學(xué)提前幾分鐘趕到機(jī)房門口，門沒有開，我給某位同學(xué)一串鑰匙，讓他開門，鑰匙有很多把，如果是你，你會(huì)怎么開門呢？學(xué)生：回答如何開門，可能會(huì)說一把一把嘗試等 教師：生活中類似的例子還有很多，請(qǐng)列舉一二（二）構(gòu)建新知： 例題回顧(3分鐘)：教師：在構(gòu)建多重循環(huán)時(shí)，我們舉過一個(gè)例子“水仙花數(shù)”，請(qǐng)同學(xué)幫我們回顧一下我們是如何找出所有的水仙花數(shù)的。學(xué)生：回想
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1