簡(jiǎn)單算法及其程序?qū)崿F(xiàn)：枚舉算法及其程序?qū)崿F(xiàn)（課件）-2024-2025學(xué)年《信息技術(shù)》高中·必修 1 數(shù)據(jù)與計(jì)算（浙教版）

3.3簡(jiǎn)單算法及其程序?qū)崿F(xiàn)：枚舉算法及其程序?qū)崿F(xiàn)一、認(rèn)識(shí)枚舉算法0...56789思考.這位考生的準(zhǔn)考證號(hào)是多少？你是如何識(shí)別的？掃描儀又是如何識(shí)別的？9認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究0...56789掃描儀識(shí)別準(zhǔn)考證號(hào)方法：逐一掃描0-9這10個(gè)填涂點(diǎn),逐個(gè)檢驗(yàn)填涂點(diǎn)是否被填涂認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究這種把問(wèn)題所有可能解逐一列舉，然后逐個(gè)檢驗(yàn)這些是否為正確解的方法被稱之為枚舉算法。日常生活中有很多問(wèn)題可以用枚舉算法來(lái)解決。解題方法：①逐一列舉[1,x-1]范圍內(nèi)的整數(shù)②若x能被其整除，那么該數(shù)就是x的因子。由于x無(wú)法被超過(guò)x/2的整數(shù)整除，枚舉的范圍可以縮小至[1,x/2]，減少枚舉次數(shù)將提高解決問(wèn)題的效率。在設(shè)計(jì)枚舉算法時(shí)，既不能遺漏任何正確解，又要盡可能的縮小列舉范圍。認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究例如：求解整數(shù)x的所有因子0...56789只要當(dāng)黑色像素的比例到達(dá)一定標(biāo)準(zhǔn)(>=64%)，計(jì)算機(jī)就識(shí)別為已填涂。逐一掃描每個(gè)像素點(diǎn)逐個(gè)檢驗(yàn)像素點(diǎn)是否為黑色思考.掃描儀如何判斷該點(diǎn)是否被填涂？認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究二、用枚舉算法解決實(shí)際問(wèn)題抽象建模設(shè)計(jì)算法編寫程序調(diào)試運(yùn)行提煉核心要素建立計(jì)算模型像素顏色統(tǒng)計(jì)個(gè)數(shù)像素個(gè)數(shù)Graycounti課堂練習(xí)1：試著建立計(jì)算模型逐一列舉像素顏色，逐個(gè)判斷是否黑色，并統(tǒng)計(jì)個(gè)數(shù)一個(gè)填涂點(diǎn)(n個(gè)像素)的填涂認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究抽象建模設(shè)計(jì)算法編寫程序調(diào)試運(yùn)行逐一列舉像素顏色，逐個(gè)判斷是否黑色，并統(tǒng)計(jì)個(gè)數(shù)提煉核心要素建立計(jì)算模型像素顏色統(tǒng)計(jì)個(gè)數(shù)像素個(gè)數(shù)Graycountis=0s=1Gray[i]≥132Gray[i]<132

認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究循環(huán)結(jié)構(gòu)逐一列舉分支結(jié)構(gòu)逐個(gè)判斷抽象建模設(shè)計(jì)算法編寫程序調(diào)試運(yùn)行輸入處理輸出count=count+1N輸出count②Y①i<=n?count=0,i=1獲取像素信息YN③④課堂練習(xí)2：補(bǔ)充完善流程圖Gray[i]<132i=i+1認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究編寫程序操作練習(xí)1foriinGray:Gray=[47,156,132,89,140]ifi<132:count=count+1print(count)count=0逐一列舉逐個(gè)檢驗(yàn)N輸出counti=i+1YGray<132i<=n?count=0,i=1獲取像素信息YNcount=count+1認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究N輸出counti=i+1YGray<132i<=n?count=0,i=1獲取像素信息YNcount=count+1whilei<=len(Gray):ifGray[i]<132:操作練習(xí)1Gray=[47,156,132,89,140]count=0i=0count=count+1i=i+1print(count)逐一列舉逐個(gè)檢驗(yàn)認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究一般答題卡一個(gè)填涂點(diǎn)的像素往往多達(dá)上百個(gè)，老師將一個(gè)填涂點(diǎn)的300個(gè)像素的RGB值存在“RGB.TXT”文件中，請(qǐng)編寫程序，判斷該填涂點(diǎn)是否被填涂。R

GB思考：1.如何讀取“RGB.TXT”文件2.將像素的RGB顏色轉(zhuǎn)換為灰度操作練習(xí)2認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究思考：1.如何讀取“RGB.TXT”文件操作練習(xí)2自主學(xué)習(xí)：閱讀教材P93拓展鏈接“Python的文件讀寫操作”f=open("RGB.txt",'r')#以讀的方式打開"RGB.txt"文件forlineinf.readlines():#調(diào)用readline()每次讀取一行內(nèi)容print(line.strip())

#刪除末尾換行符認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究思考：2.將像素的RGB顏色轉(zhuǎn)換為灰度編寫程序操作練習(xí)2回顧前知：defbw(R,G,B):Gray=0.299*R+0.587*G+0.114*BifGray<132:color="黑色"認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究line=f.readline()

#讀取第一行數(shù)據(jù)

whileline:

line=line.split()

#去除空白字符，并轉(zhuǎn)換位列表

R,G,B=map(int,line)

line=f.readline()

#讀取下一行數(shù)據(jù)逐一列舉操作練習(xí)2defbw(R,G,B):

#判斷像素是否黑色Gray=0.299*R+0.587*G+0.114*BifGray<132:color="黑色"returncolorf=open("RGB.txt",'r')

#以讀取的方式打開文件count=0

count=count+1ifcount>=300*0.64:#判斷填涂點(diǎn)是否填涂print("已填涂")else:print("未填涂")

ifbw(R,G,B)=="黑色":

#利用內(nèi)建函數(shù)判斷是否黑色像素逐個(gè)檢驗(yàn)認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究三、課堂小結(jié)核心思想逐一列舉逐個(gè)檢驗(yàn)程序?qū)崿F(xiàn)ifGray<132:color="黑色"Gray=[......]

foriinGray:流程圖框架開始結(jié)束輸入輸出循環(huán)結(jié)構(gòu)分支結(jié)構(gòu)適合用枚舉算法列舉的可能解是有限范圍的有規(guī)范且明確的正確解認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究四、練習(xí)鞏固綜合練習(xí)：水仙花數(shù)是指一個(gè)3位數(shù)，它的每個(gè)位上的數(shù)字的3次冪之和等于它本身。例如：153=13+53+33編寫程序，找出所有水仙花數(shù)抽象建模設(shè)計(jì)算法編寫程序調(diào)試運(yùn)行提煉核心要素建立計(jì)算模型認(rèn)識(shí)枚舉解決實(shí)際問(wèn)題總結(jié)練習(xí)鞏固課后研究kxyz輸入的三位數(shù)百位十位個(gè)位TrueFalse輸出kk=x3+y3+z3(100<=K<=999)抽象建模設(shè)計(jì)算法編寫程序調(diào)試運(yùn)行k=100x=k/100y=k//10%10z=k%10k<=999k=x3+y3+z3輸出kk=k+1開始結(jié)束forkinrange(100,999):x=k//100

#提取k的百位數(shù)y=k//10%10

#提取k的十位數(shù)z=k%10

#提取k的個(gè)位數(shù)i