2.4.2基于枚舉算法的問題解決課件人教-中圖版高中信息技術(shù)必修12

密

文

活

動1任務(wù)1推測解壓縮密碼，并利用其打開壓縮包，描述找到密碼的過程（時間：3分鐘）。7位以內(nèi)數(shù)字能被3、5、7整除不以0結(jié)尾各位之和為57壓縮包明

文2.4算法與程序的綜合實(shí)現(xiàn)

陜西師大附中李靖提出問題分析問題設(shè)計(jì)方案編程調(diào)試解決問題

利用計(jì)算機(jī)解決問題的一般過程問題分析（1）能被3、5、7整除（2）以5結(jié)尾（3）各位之和為57找出能被3、5、7整除的數(shù)選擇出5結(jié)尾的數(shù)逐一驗(yàn)證數(shù)字之和是否等于57

活

動1一一列舉逐一驗(yàn)證

活

動1借助循環(huán)使用分支一一列舉逐一驗(yàn)證n=i定義調(diào)用

活

動1知識點(diǎn)撥

枚舉法：根據(jù)已知條件，確定答案的大致范圍，在此范圍內(nèi)列舉出他所有可能情況的方法。旨在列舉過程中，不能遺漏任何一個正確的解，通過逐一判斷，驗(yàn)證哪些情況滿足條件，從而得到正確答案。關(guān)鍵詞列舉所有情況逐一判斷驗(yàn)證關(guān)鍵步驟1.一一列舉2.逐一驗(yàn)證循環(huán)結(jié)構(gòu)分支結(jié)構(gòu)

活動1枚舉范圍不重不漏（1）運(yùn)行“密碼.py”,找到符合條件的密碼并解壓縮文件。（2min）（2）學(xué)習(xí)文件，完成任務(wù)2，輸出1-100內(nèi)的質(zhì)數(shù)及其個數(shù)。（3min）在1-100的范圍內(nèi)，判斷是否為質(zhì)數(shù)，如果是則記錄并計(jì)數(shù)+1

活動2問題轉(zhuǎn)換問題分析枚舉范圍：1—100驗(yàn)證條件：n是否為質(zhì)數(shù)

活動2判斷n是否為質(zhì)數(shù)除數(shù)枚舉范圍：驗(yàn)證條件：

活動2問題分析2~n-1是否能被這些數(shù)整除任務(wù)2

根據(jù)對問題的分析，以及程序?qū)崿F(xiàn)的功能，請補(bǔ)全代碼并運(yùn)行得到1-100內(nèi)的質(zhì)數(shù)以及個數(shù)。(7min)

活動2比較1231-100000（十萬）1-1000000（百萬）約40分鐘約20分鐘算法效率問題：有沒有執(zhí)行效率更高的算法呢？測試閱讀學(xué)習(xí)材料《埃氏篩》并完成任務(wù)3任務(wù)3（1）閱讀材料，根據(jù)埃氏篩的算法，完善程序，求出1-1000000內(nèi)的質(zhì)數(shù)個數(shù)。（2）對比質(zhì)數(shù)的算法和篩法的效率的差異填寫表格，嘗試說明理由。

活動3總結(jié)提出問題分析問題設(shè)計(jì)方案編程調(diào)試解決問題枚舉法效率一一列舉逐一驗(yàn)證不重不漏優(yōu)化算法的效率back一個算法所花費(fèi)的時間與其中語句的執(zhí)行次數(shù)