初中信息技術-用枚舉算法尋找問題多解教學課件設計

思考：請在100頁的文集中找出帶數字6或者6的倍數的頁碼?；顒右唬河缮钏惴ㄒ雒杜e算法微項目2

用枚舉算法尋找問題多解三要素枚舉算法概念：把問題的所有可能答案都一一列舉出來，然后根據條件判斷每個答案是否是正確的解。所有可能答案枚舉對象根據條件判斷判定條件需要在一定范圍內枚舉范圍解決問題所需要逐一列舉的研究對象用于檢驗確定正確的解枚舉對象所有可能情況所構成的集合活動二：探究用枚舉算法編程的方法含“6”的數（明6）或不含“6”且是“6”的倍數的數（暗6）請在100頁的文集中找出帶數字6或者6的倍數的頁碼。枚舉對象判定條件問題枚舉范圍100以內的自然數1-100之間存儲在變量中確定三要素后，逐一列舉所有枚舉對象，運用判斷條件來判定是不是真正的解。確定三要素后，逐一列舉所有枚舉對象，運用判斷條件來判定是不是真正的解。三種程序結構：順序結構、選擇分支結構、循環(huán)結構循環(huán)結構選擇結構ifelse計數循環(huán)（for）條件循環(huán)(while)開始a=1a<=100‘6’instr(a)ora%6==0輸出aa=a+1結束逐一列舉所有枚舉對象，寫出從1數到100的小程序。逐一列舉所有枚舉對象數數小程序：請寫一個簡單的程序實現計算機輸出從1到100的自然數。注意：1、將這個數存儲在一個變量中。2、可以用計數循環(huán)或者條件循環(huán)寫出報數程序。a=1whilea<=46:print(a)a+=1forainrange(1,101):print(a)開始a=1a<=100‘6’instr(a)ora%6==0輸出aa=a+1結束在數數程序的基礎上，運用判斷條件來判定是不是真正的解。條件：帶數字“6”或者6的倍數條件？‘6’instr(a)a%6==0or帶數字“6”6的倍數或a=1whilea<=100:if"6"instr(a)ora%6==0:print(a)a+=1條件循環(huán)forainrange(1,101):if"6"instr(a)ora%6==0:print(a)計數循環(huán)生活中的應用：用枚舉算法找回忘記的密碼忘記密碼了，糟糕?。?！只記得密碼的前三位666，后三位不記得了。只記得后三位是個三位數，并且密碼個位數是8，其他位含有1但不確定在哪個位置。提示：1、通過取余運算(%)判斷個位數。如x%10==7成立，則可判斷個位數為7。（scratch取余）2、用“and”判斷同時滿足多種情況。3、使用整除運算(//)取得該自然數的前兩位數，如x//10可得出三位數的前兩位。利用in判斷前兩位中是否有1?；顒尤河妹杜e算法解決生活中的問題a=100whilea<=999:if“1”instr(a//10)anda%10==8:print(a)a+=1forainrange(100,1000):if“1"instr(a//10)anda%10==8:print(a)

條件循環(huán)計數循環(huán)生活中的數學問題——多個枚舉對象學校為獎勵在科技節(jié)中表現突出的學生計劃買4元一個的大本，2元一個的小本，和1元3個的橡皮作為獎品，計劃花200元錢采購200個，請問三種獎品各買多少？分析:枚舉范圍：大本的數量：最少1本，最多200本小本的數量：最少1本，最多200本橡皮的數量：最少1本，最多200本枚舉對象：大本、小本、橡皮枚舉條件：4*a+2*b+c/3==200

a+b+c==200參照課本56頁上砝碼稱量程序寫出本題程序。活動四：多個枚舉對象的編程方法程序源碼forainrange(1,200):forbinrange(1,200):forcinrange(1,200):if4*a+2*b+c/3==200anda+b+c==200:print(a,b,c)根據程序運行結果確定最佳方案56912610581321547138203614425251503014156353162優(yōu)化程序的途徑—縮小枚舉范圍、減少枚舉對象forainrange(1,200):forbinrange(1,200):forcinrange(1,200):if4*a+2*b+c/3==200anda+b+c==200: