用窮舉法解決問題教學(xué)設(shè)計(編輯修改稿)
2024-10-28 14:59 本頁面
【文章內(nèi)容簡介】 題將最終得以解決?；舅枷? 把問題所有可能的解，逐一羅列出來并加以驗證，若是問題的真正解，予以采納，否則就舍棄，嘗試下一個。注意點： 既不遺漏、也不重復(fù) 關(guān)鍵點：⑴確定范圍：列舉該問題所有可能的解⑵驗證條件：檢驗每個可能解是不是問題的真正解【點撥】以下面這個簡單的問題做為課堂實例：例：某同學(xué)用自己的號登錄，可他記不清密碼了，你能幫他找回密碼嗎？他的密碼是一個5位數(shù)，67□□8，其中百位和十位上的數(shù)字他不記得了，但他還記得該數(shù)能夠被78整除，也能被67整除。你能幫他設(shè)計一個算法求出該密碼嗎？問題分析：窮舉的對象：確定范圍：__________________ _________________ 確定條件：__________________________ _______________________________ 程序代碼：Dim a As Integer Dim b As Integer For a = For b = n = If And Then = a = b End If Next b Next a（教師演示，驗證結(jié)果。學(xué)生上機驗證。）【討論】為什么很多系統(tǒng)要限制輸入密碼的次數(shù)？我們應(yīng)該如何設(shè)置自己的密碼，為什么？（講述信息技術(shù)可能帶來的不安全因素，要求學(xué)生自覺遵守網(wǎng)絡(luò)道德與法規(guī)。）【課堂練習(xí)】（編程解決問題），我國數(shù)學(xué)家張丘建在《算經(jīng)》一書中提出了一個“百錢買百雞問題”。問題如下：雞翁一值錢3，雞母一值錢2，雞雛三值錢1。百錢買百雞，問雞翁、雞母和雞雛各幾何？（公雞三文錢一只，母雞兩文錢一只，小雞一文錢三只。）現(xiàn)在，請你編一程序，幫他計劃一下，怎么樣買法，才能剛好用一百塊錢買一百只雞？代碼一：Private Sub Command1_Click()Dim 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 2If(x + y + z = 100)And(x * 3 + y * 2 + z / 3 = 100)Then Print “公雞：”。x?！爸弧?Print “母雞：”。y?！爸弧?Print “小雞：”。z?！爸弧?End If Next z Next y Next x End Sub 代碼二（核心語句）： For x = 0 To 33 For y = 0 To 50 z = 100x – y If(x * 3 + y * 2 + z / 3 = 100)And(z Mod 3 = 0)Then Print “公雞：”。x。“只” Print “母雞：”。y?！爸弧?Print “小雞：”。z?！爸弧?End If Next y Next x 【討論】（1）．對比以上兩段代碼，你覺得哪種更好，為什么？如何提高算法的效率？ ①減少循環(huán)的次數(shù)，通過縮小窮舉范圍。②減少循環(huán)嵌套的層數(shù)。對于窮舉算法，加強約束條件，縮小窮舉的范圍，是程序優(yōu)化的主要考慮方向。（2）.窮舉法的特點及優(yōu)劣。優(yōu)點：算法簡單 缺點：運行時所花費的時間長。2.“水仙花數(shù)問題”：水仙花數(shù)是指這樣的一種三位數(shù)，它的個位、十位、百位的立方和等于它本身。如153=1+5+3 333 ,求解出所有的“水仙花數(shù)”。板書設(shè)計用窮舉法解決問題一、窮舉法: 注意點： 關(guān)鍵點： 例：問題一：范圍 條件問題二：教學(xué)反思：第四篇：窮舉法教學(xué)設(shè)計《窮舉法與問題解決》教學(xué)設(shè)計何松平江蘇省板浦高級中學(xué)內(nèi)容選自：《Pascal語言（中學(xué)版）》教材第十三章“常用算法” 包括兩個方面：了解窮舉法的基本概念及用窮舉法設(shè)計算法的基本過程。能夠根據(jù)具體問題的要求，使用窮舉法設(shè)計算法，編寫程序求解問題。一、教學(xué)目標(biāo)：1．知識與技能⑴理解用窮舉法設(shè)計程序的基本思路。⑵學(xué)會使用窮舉法解決現(xiàn)實生活、學(xué)習(xí)中所遇到的問題。⑶培養(yǎng)學(xué)生自主建構(gòu)的意識和能力 2．過程與方法⑴經(jīng)歷用窮舉法求解問題的基本過程。⑵在學(xué)習(xí)過程中，發(fā)現(xiàn)窮舉法的規(guī)律，并把它運用實際問題的解決中去。⑶針對解決問題的過程與結(jié)果進行有效的評價。3．情感態(tài)度與價值觀⑴不應(yīng)對蘊含窮舉思想的問題求解抱通過了事的心態(tài)。⑵而應(yīng)基于異中求同的思維，把蘊含窮舉思想的問題納入窮舉法的算法系統(tǒng)中來，引導(dǎo)、培養(yǎng)學(xué)生自主建構(gòu)信息學(xué)知識系統(tǒng)的意識和能力。⑶平時做大量試題，比賽時卻對類似問題的算法確定猶豫不決。知識系統(tǒng)建構(gòu)不完善的結(jié)果。二、學(xué)情分析 本節(jié)內(nèi)容的教學(xué)對象是高一年級參加競賽的學(xué)生，他們已經(jīng)具備了一定的邏輯思維、分析問題、表達思想等能力。同時，通過前面幾個單元的學(xué)習(xí)與實踐，學(xué)生已初步體驗了用計算機解決問題的過程與步驟，學(xué)會了對計算機程序進行調(diào)試，掌握了程序的三種分支結(jié)構(gòu)等基礎(chǔ)知識，為本節(jié)內(nèi)容的學(xué)習(xí)提供了良好的基礎(chǔ)。三、教材分析本節(jié)主要內(nèi)容介紹
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1