初中信息技術(shù)-《用枚舉算法尋找問題多解》教學課件設(shè)計_第1頁
初中信息技術(shù)-《用枚舉算法尋找問題多解》教學課件設(shè)計_第2頁
初中信息技術(shù)-《用枚舉算法尋找問題多解》教學課件設(shè)計_第3頁
初中信息技術(shù)-《用枚舉算法尋找問題多解》教學課件設(shè)計_第4頁
初中信息技術(shù)-《用枚舉算法尋找問題多解》教學課件設(shè)計_第5頁
已閱讀5頁,還剩13頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

用法:for變量in范圍:例如:foriinrange(1,100):

復習:1、forin循環(huán)結(jié)構(gòu)2、if選擇結(jié)構(gòu)用法:if條件1or(and)條件2:例如:if"7"instr(i)ori%7==0:用枚舉算法尋找問題多解信息技術(shù)學習目標:1、掌握什么是枚舉法;2、掌握用枚舉算法設(shè)計程序的基本思路;3、學會使用枚舉算法分析、解決拍“7”小游戲問題和百錢買百雞問題。小游戲:“拍7”小游戲游戲規(guī)則:把從1開始的自然數(shù)中含“7”的數(shù)稱作“明7”;把不含“7”且是“7”的倍數(shù)的數(shù)稱作“暗7”。從1開始輪流報數(shù),輪到報“明7”或“暗7”的人,不能出聲,只拍一下手。激趣導入,感受新知什么是枚舉算法把問題所有可能的解都一一列舉出來,并按照問題要求的條件逐個判斷每個答案是否是正確的解,做到不遺漏不重復,這就是枚舉算法。例如:搜索公交車路線、挑爛蘋果、自行車輪胎修理……任務一:打開“明7.py”程序,修改程序并測試,找到1-100內(nèi)的明7(參考微視頻)#!/usr/bin/python3n=100foriinrange(______)if_____________print("找到的明7數(shù)有:",i)任務驅(qū)動,探索新知任務一:打開“暗7.py”程序,修改程序并測試,找到1-100內(nèi)的暗7(參考微視頻)#!/usr/bin/python3n=100foriinrange(_____):if__________________and__________:print("找到的暗7數(shù)有:",i)任務驅(qū)動,探索新知枚舉算法的解題思路1、確定枚舉對象、枚舉范圍和判定條件,枚舉對象是解決問題所需要逐一列舉的研究對象,枚舉范圍是枚舉對象所有可能情況所構(gòu)成的集合,判定條件用于檢驗確定真正的解。2、逐一枚舉可能的解,并驗證每個解是否是問題的解。“拍7”小游戲代碼:枚舉范圍:100以內(nèi)#!/usr/bin/python3n=100foriinrange(1,n+1):if"7"instr(i)ori%7==0:print(i)枚舉對象:i枚舉條件:含有7或者能被7整除

任務二:百錢買百雞問題公雞每只5錢,母雞每只3錢、小雞3只1錢,用100錢買100只雞,問:公雞、母雞、小雞各多少只?枚舉范圍?1—100或3—100枚舉對象?x,y,z枚舉條件?5*x+3*y+z/3=100x+y+z=100拓展延伸,鞏固新知任務二:打開“百錢買百雞.py”程序,修改代碼,并測試。(小組合作)#!/usr/bin/python3forxinrange(________):foryinrange(________):forzinrange(________):if_____________________________________:print("公雞、母雞、小雞的數(shù)量分別是:",x,y,z)#!/usr/bin/python3forxinrange(______):foryinrange(______):____________if______________:print(x,y,z)“百錢買百雞改進.py”程序改進代碼:枚舉范圍?枚舉對象?枚舉條件?枚舉對象可以減少循環(huán)嵌套的層數(shù),枚舉范圍可以減少循環(huán)次數(shù)。有趣的數(shù)學問題:水仙花數(shù)問題:153=13+53+33回文數(shù)問題:12321雞兔同籠問題密碼箱問題:1?8或?18枚舉法完成實現(xiàn)最簡單,用于解決答案是多解的情況。枚舉算法的優(yōu)劣:優(yōu)勢:劣勢:枚舉算法要滿足一定的條件,而且速度可能很慢,效率低,還有一些問題解決不了。跳繩:甲同學每天跳繩的次數(shù)(用a表示)a1=100第一天a2=a1+5第二天a3=a2+5第三天乙同學每天跳繩的次數(shù)(用b表示)b1=100第一天b2=b1第二

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論