初中信息技术_用枚举算法寻找问题多解教学课件设计

枚举条件：4*a+2*b+c/3==200 参照课本56页上砝码称量程序
a+b+c==200
写出本题程序。
程序源码
for a in range(1,200): for b in range(1,200): for c in range(1,200): if 4*a+2*b+c/3==200 and a+b+c==200: print(a,b,c)
结束
条件循环
计数循环
a=1 while a<=100:
if "6" in str(a) or a%6==0: print(a)
a+=1
for a in range(1,101): if "6" in str(a) or a%6==0: print(a)
活动三：用枚举算法解决生活中的问题
生活中的应用：用枚举算法找回忘记的密码
活动一：由生活算法引出枚举算法
思考：
• 请在100页的文集中找出带数字6或者6的
倍数的页码。
微项目2 用枚举算法寻找问题多解
活动二：探究用枚举算法编程的方法
枚举算法概念：
把问题的所有可能答案都一一列举出来， 然后根据条件判断每个答案是否是正确的解。
所有可能答案 根据条件判断 需要在一定范围内
枚举对象 判定条件
a=1 while a<=46:
print(a) a+=1
在数数程序的基础上，运用判断条件来 判定是不是真正的解。
条件：带数字“6”或者6的倍数
带数字“6” ‘6’ in str(a)
或
or
6的倍数
a%6==0
开始
a=1 a<=100
‘6’in str(a) or a%6==0
条输件出a？
a=a+1
枚举范围 三要素
解决问题所需要逐一列举 的研究对象
用于检验确定正确的解
枚举对象所有可能情况所 构成的集合
问 题 请在100页的文集中找出带数字6或者6的倍数的页码。
枚举对象 100以内的自然数
存储在变量中
判定条件 枚举范围
含“6”的数（明6）或不含“6”且是“6” 的倍数的数（暗6）
1-100之间
确定三要素后，逐一列举所有枚举对象，运用判断条件来 判定是不是真正的解。
三种程序结构：
顺序结构、选择分支结构、循环结构
确定三要素后，逐一列举所有枚举对象，运用判断条件来
判定是不是真正的解。
计数循环（for）
循环结构
选择结构 if else
条件循环 (while)
开始
a=1
逐一列举所有枚举对象，写出从1数到100 的小程序。
• 学校为奖励在科技节中表现突出的学生计划买4元一个的大
本，2元一个的小本，和1元3个的橡皮作为奖品，计划花 200元钱采购200个，请问三种奖品各买多少？
分析: 枚举对象：大本、小本、橡皮
枚举范围： 大本的数量：最少1本，最多200本 小本的数量：最少1本，最多200本 橡皮的数量：最少1本，最多200本
忘记密码了，糟糕！！！
只记得密码的前三位666，后三位不记得了。 只记得后三位是个三位数，并且密码个位数是8，其他位含有1但不确定在哪个位置。
提示：1、通过取余运算 (%)判断个位数。如x%10==7成立，则可判断个位数为7。 （scratch取余） 2、用“and”判断同时满足多种情况。 3、使用整除运算(//)取得该自然数的前两位数，如x//10可得出三位数的前两位。 利用in判断前两位中是否有1。
课后思考：改正这个程序使其优化高效。
项目交流与总结：
• 用枚举算法解题的要点或思路。 • 分享用枚举算法解决生活中问题的感悟。
项目拓展： 课后寻找生活中其他适合采用枚举算法解决的问题。
Байду номын сангаас
a<=100
‘6’in str(a) or a%6==0
逐一列举所输出有a 枚举对象
a=a+1
结束
数数小程序：
请写一个简单的程序实现计算机输出从1到100的自然数。
注意：1、将这个数存储在一个变量中。 2、可以用计数循环或者条件循环写出报数程序。
for a in range(1,101): print(a)
a=100
while a<=999:
for a in range(100,1000):
if “1”in str(a//10) and a%10==8: if “1" in str(a//10) and a%10==8:
print(a)
print(a)
a+=1
活动四：多个枚举对象的编程方法
生活中的数学问题——多个枚举对象
根据程序运行结果确定最佳方案
5 69 126 10 58 132 15 47 138 20 36 144 25 25 150 30 14 156 35 3 162
优化程序的途径—缩小枚举范围、减少枚举对象
for a in range(1,200): for b in range(1,200): for c in range(1,200): if 4*a+2*b+c/3==200 and a+b+c==200: print(a,b,c)