初中信息技術(shù)-《用枚舉算法尋找問(wèn)題多解》教學(xué)課件設(shè)計(jì)

1、用法： for 變量 in 范圍 :例如：for i in range(1,100): 復(fù)習(xí)：1、for in循環(huán)結(jié)構(gòu)2、if 選擇結(jié)構(gòu)用法： if 條件1 or(and) 條件2:例如：if 7 in str(i) or i%7=0:用法： for 變量 in 范圍 :例如：for i用枚舉算法尋找問(wèn)題多解信息技術(shù)用枚舉算法尋找問(wèn)題多解信息技術(shù)學(xué)習(xí)目標(biāo)：1、掌握什么是枚舉法；2、掌握用枚舉算法設(shè)計(jì)程序的基本思路；3、學(xué)會(huì)使用枚舉算法分析、解決拍“7”小游戲問(wèn)題和百錢(qián)買(mǎi)百雞問(wèn)題。學(xué)習(xí)目標(biāo)：1、掌握什么是枚舉法；小游戲：“拍7”小游戲游戲規(guī)則：把從1開(kāi)始的自然數(shù)中含“7”的數(shù)稱(chēng)作“明7”；把不含

2、“7”且是“7”的倍數(shù)的數(shù)稱(chēng)作“暗7”。從1開(kāi)始輪流報(bào)數(shù)，輪到報(bào)“明7”或“暗7”的人，不能出聲，只拍一下手。激趣導(dǎo)入，感受新知小游戲：“拍7”小游戲游戲規(guī)則：把從1開(kāi)始的自然數(shù)中含“7”什么是枚舉算法 把問(wèn)題所有可能的解都一一列舉出來(lái)，并按照問(wèn)題要求的條件逐個(gè)判斷每個(gè)答案是否是正確的解，做到不遺漏不重復(fù)，這就是枚舉算法。例如：搜索公交車(chē)路線(xiàn)、挑爛蘋(píng)果、自行車(chē)輪胎修理什么是枚舉算法 把問(wèn)題所有可能的解都一一列舉出來(lái)任務(wù)一：打開(kāi)“明7.py” 程序，修改程序并測(cè)試，找到1-100內(nèi)的明7（參考微視頻）#!/usr/bin/python3n=100for i in range(_) if _ pr

3、int(找到的明7數(shù)有：,i)任務(wù)驅(qū)動(dòng)，探索新知任務(wù)一：打開(kāi)“明7.py” 程序，修改程序并測(cè)試，找到1-1任務(wù)一：打開(kāi)“暗7.py” 程序，修改程序并測(cè)試，找到1-100內(nèi)的暗7（參考微視頻）#!/usr/bin/python3n=100for i in range(_): if _ and _: print(找到的暗7數(shù)有：,i)任務(wù)驅(qū)動(dòng)，探索新知任務(wù)一：打開(kāi)“暗7.py” 程序，修改程序并測(cè)試，找到1-1枚舉算法的解題思路1、確定枚舉對(duì)象、枚舉范圍和判定條件，枚舉對(duì)象是解決問(wèn)題所需要逐一列舉的研究對(duì)象，枚舉范圍是枚舉對(duì)象所有可能情況所構(gòu)成的集合，判定條件用于檢驗(yàn)確定真正的解。2、逐一枚舉

4、可能的解，并驗(yàn)證每個(gè)解是否是問(wèn)題的解。枚舉算法的解題思路1、確定枚舉對(duì)象、枚舉范圍和判定條件，枚舉“拍7” 小游戲代碼：枚舉范圍：100以?xún)?nèi)#!/usr/bin/python3n=100for i in range(1,n+1): if 7 in str(i) or i%7=0: print(i)枚舉對(duì)象：i枚舉條件：含有7或者能被 7整除 “拍7” 小游戲代碼：枚舉范圍：100以?xún)?nèi)#!/usr/bi任務(wù)二：百錢(qián)買(mǎi)百雞問(wèn)題公雞每只5錢(qián)，母雞每只3錢(qián)、小雞3只1錢(qián)，用100錢(qián)買(mǎi)100只雞，問(wèn)：公雞、母雞、小雞各多少只？枚舉范圍? 1100或3100枚舉對(duì)象? x,y,z枚舉條件? 5*x+3*y

5、+z/3=100 x+y+z=100拓展延伸，鞏固新知任務(wù)二：百錢(qián)買(mǎi)百雞問(wèn)題公雞每只5錢(qián)，母雞每只3錢(qián)、小雞3只1任務(wù)二：打開(kāi)“百錢(qián)買(mǎi)百雞.py”程序，修改代碼，并測(cè)試。（小組合作）#!/usr/bin/python3for x in range(_): for y in range(_): for z in range(_): if _: print(公雞、母雞、小雞的數(shù)量分別是：,x,y,z)任務(wù)二：打開(kāi)“百錢(qián)買(mǎi)百雞.py”程序，修改代碼，并測(cè)試。（小#!/usr/bin/python3for x in range(_): for y in range(_): _ if _: print(

6、x,y,z)“百錢(qián)買(mǎi)百雞改進(jìn).py”程序改進(jìn)代碼：枚舉范圍?枚舉對(duì)象?枚舉條件?枚舉對(duì)象可以減少循環(huán)嵌套的層數(shù)，枚舉范圍可以減少循環(huán)次數(shù)。#!/usr/bin/python3“百錢(qián)買(mǎi)百雞改進(jìn).py”有趣的數(shù)學(xué)問(wèn)題：水仙花數(shù)問(wèn)題：153=13+53+33回文數(shù)問(wèn)題：12321雞兔同籠問(wèn)題密碼箱問(wèn)題：1?8或?18有趣的數(shù)學(xué)問(wèn)題：水仙花數(shù)問(wèn)題：153=13+53+33回文數(shù)枚舉法完成實(shí)現(xiàn)最簡(jiǎn)單，用于解決答案是多解的情況。枚舉算法的優(yōu)劣：優(yōu)勢(shì)：劣勢(shì)：枚舉算法要滿(mǎn)足一定的條件，而且速度可能很慢，效率低，還有一些問(wèn)題解決不了。枚舉法完成實(shí)現(xiàn)最簡(jiǎn)單，用于解決答案是多解的情況。枚舉算法的優(yōu)跳繩：甲同學(xué)每天跳繩的次數(shù)（用a表示）a1=100 第一天a2=a1+5 第二天a3=a2+5 第三天乙同學(xué)每天跳繩的次數(shù)（用b表示）b1=100 第一天b2=b1 第二天b3=b2+10 第三天跳繩：甲同學(xué)每天跳繩的次數(shù)（用a表示）a1=100 這節(jié)課你的收獲總結(jié)歸納，梳理新知這