用窮舉法解決問題

《用窮舉法解決問題》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、3.2用窮舉法解決問題算法與程序設(shè)計組別名字獲得紅星個數(shù)名次12345座位鄰近的前后8位同學(xué)為一組，并為自己的組取個名字。怎樣找出所有開這把鎖的鑰匙？有沒有同學(xué)愿意上來找找看。在找鑰匙的過程中，你運用的是什么算法？請大家閱讀課本P45最后兩段，用自己的話說說什么是窮舉法？什么是窮舉法？窮舉法的兩個關(guān)鍵點：⑴確定范圍：列舉該問題所有可能的解也叫枚舉法、列舉法——將求解對象一一列舉出來，然后逐一加以分析、處理，并驗證結(jié)果是否滿足給定的條件，窮舉完所有對象，問題將最終得以解決。⑵驗證條件：檢驗每個可能解是不是問題的真正解小兔采蘑菇，晴天每天可以采10朵，雨天每天

2、可以采5朵，30天一共采了240朵，問有多少個晴天，多少個雨天？？（條件二）問題分析確定范圍：0

3、腿100條，頭40個，問雞有幾只？兔有幾只？同學(xué)們看看上面這段程序有問題嗎，如果有，應(yīng)該如何修改呢？某些同學(xué)的程序:Forji=1To100Fortu=1To100leg=2*ji+tu*4head=ji+tuIfleg=100Andhead=ThenPrintji,tuEndIfNexttuNextji窮舉法的鞏固加深：沒有必要取這么大實踐作業(yè)：完成課本P49實踐1：用窮舉法編寫程序，找出所有的“水仙花數(shù)”?？偨Y(jié)本節(jié)課主要內(nèi)容：（1）了解了窮舉法的概念（2）了解了用窮舉法設(shè)計算法的過程（3）能夠根據(jù)具體的問題的要求，使用窮舉法算法編寫程序求解問題Than

4、ks