初中信息技术浙教版 (2020)八年级上册第14课 枚举算法评课课件ppt

这是一份初中信息技术浙教版 (2020)八年级上册第14课 枚举算法评课课件ppt，共16页。PPT课件主要包含了CONTENT，分支结构，学生任务二零钱兑换，寻找完全数程序填空，寻找完全数答案等内容，欢迎下载使用。

学习任务：理解枚举算法的思想，掌握枚举算法的步骤。
目标：通过“百钱买百鸡”问题的求解，初步掌握枚举算法的程序设计方法，提高分析问题、解决问题的能力。重点：枚举算法解决问题的思想和步骤，循环嵌套语句的使用。难点：枚举算法的实现。
厦门市音乐学校 罗海燕
枚举算法： 把问题所有可能的解一一列举，然后判断每一个列举出来的可能解是否为正确的解。日常生活中很多问题可以用枚举算法解决： 如检测两篇文章的相似度、求解大面额纸币等值兑换成若干张小面额纸币的方案。
确定枚举对象、范围和判定条件逐一列举可能的解，并验证每个解是否为问题的解。
适合解的候选项是有限的、可列举的场合。判断正确解的过程可采用循环结构实现。枚举算法一般比较直观、容易理解。
不能遗漏、不能重复。（1）不能遗漏任何一个真正的解（2）缩小搜索范围，提高效率。
cunt=0 # 循环计数fr x in range(21): fr y in range(<1>): #请补充完整代码 cunt=<2> #请补充完整代码 <3> #请补充完整代码 print("公鸡:",x,"母鸡:",y,"小鸡:",100-x-y)print("循环运行次数:",cunt)
本题没有输入本题出现了双重循环，即循环嵌套。同时体现了计算机解决问题的方法与数学方法的区别。
cunt=0 # 循环计数fr x in range(21): fr y in range(34): cunt=cunt+1 if 5*x+3*y+(100-x-y)/3==100: print("公鸡:",x,"母鸡:",y,"小鸡:",100-x-y)print("循环运行次数:",cunt)
将一张100元面额的纸币兑换成零钱(5元、10元、20元中的任意多个面额），编程序计算有多少种换法。
#将一张100元面额的纸币兑换成零钱(5元、10元、20元中的任意多个面额），编程序计算有多少种换法。a=100fr x in range(21): fr y in range(11): fr z in range(6): if a==5*x+10*y+z*20: print("5元有",x,"张","10元有",y,"张","20元有",z,"张")
完全数又称为完美数，是一些特殊的自然数，其因数（不包含本身）的和恰好等于它本身。第一个完全数是6,6=1+2+3。第二个完全数是28，28=1+2+4+7+14第三个完全数是496,496=1+2+4+8+16+31+62+124+248……在程序处填空，找出10000以内的所有完全数。
# 初始空列表lst=[]fr n in range(2,10001): s=0 fr i in range(1,n-1): if n%i==0: <1> if s==n: lst.append(n)print("2-10000中的完全数有:",lst)
# 初始空列表lst=[]fr n in range(2,10001): s=0 fr i in range(1,n-1): if n%i==0: s=s+i if s==n: lst.append(n)print("2-10000中的完全数有:",lst)