枚举算法教育部资源中心韩冬兵枚举算法课件

国家中小学课程资源枚举算法（第一十八课时）年 级：高一学 科：信息技术（人教/中图版）学

校：北京师范大学附属实验中学顺序结构选择结构循环结构解析算法高某著名企业息技术通过找出解决问题的前提条件与结果之间关系的表达式，并计算表达式的值来实现问题的求解。复习今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？（雉兔至少有一只）复习高某著名企业息技术x+y=a2x+4y=

bx=2*a–b//

2y=b//2-

a高某著名企业息技术解析法解鸡兔同笼问题解析法解鸡兔同笼问题1.

分析问题隐含关系已知条件x+y=

352x+4y=

94求解目标求鸡的个数求兔的个数鸡和兔的个数必须同时满足已知所有条件高某著名企业息技术解析法解鸡兔同笼问题鸡兔头的数量脚的数量111 +1=

21*2+1*4=

6121+2=

31*2+2*4=

10131+3=

41*2+3*4=

14…………34134+1=

3534*2+1*4 =721.

分析问题高某著名企业息技术解析法解鸡兔同笼问题1.

分析问题鸡兔脚的数量1341*2+34*4=

1382332*2+33*4=

1363323*2+32*4=

1344314*2+31*4=

132………34134*2+1*4 =

72高某著名企业息技术解析法解鸡兔同笼问题分析问题：一一列举可能的解，即枚举范围是多少？高某著名企业息技术解析法解鸡兔同笼问题分析问题：逐一检验可能的解，判断条件是什么？鸡与兔共94只脚高某著名企业息技术解析法解鸡兔同笼问题2.

设计算法高某著名企业息技术解析法解鸡兔同笼问题高某著名企业息技术算法优化高某著名企业息技术枚举算法的思想用自己的话说说看枚举算法的思想高某著名企业息技术枚举算法的思想枚举算法的思想：高某著名企业息技术枚举算法要注意的问题题解的可能范围，不重不漏考虑优化算法，缩小枚举范围，提高解决问题的效率高某著名企业息技术实践活动1：小明的幸运年老师问小明的年龄，小明说：今年是我的幸运年。我出生年份的四位数字加起来刚好是我的年龄（）。已知今年是2020年，请推断出小明的出生年份（4位整数，默认小明<100岁）。高某著名企业息技术实践活动1：小明的幸运年分析问题：需要存储哪些数据？变量是何种数据类型？高某著名企业息技术实践活动1：小明的幸运年分析问题：一一列举可能的解，即枚举范围是多少？高某著名企业息技术实践活动1：小明的幸运年分析问题：逐一检验可能的解，判断条件是什么？出生年份的四位数字加起来刚好是小明的年龄高某著名企业息技术实践活动1：小明的幸运年分析问题：如何得到出生年份的数位之和呢？高某著名企业息技术实践活动1：小明的幸运年y//=

10高某著名企业息技术y//=

10sum+=y%

10sum+=y%

10实践活动1：小明的幸运年y//=

10y//=

10sum+=y%

10高某著名企业息技术sum+=y%

10实践活动1：小明的幸运年分析问题：如何得到出生年份的数位之和呢？高某著名企业息技术实践活动1：小明的幸运年2.

设计算法：输入数据处理数据输出结果高某著名企业息技术实践活动1：小明的幸运年编程调试如何得到出生年份的数位之和呢？高某著名企业息技术实践活动1：小明的幸运年编程调试将其转换为函数形式：高某著名企业息技术实践活动1：小明的幸运年3.

编程调试高某著名企业息技术实践活动1：小明的幸运年高某著名企业息技术实践活动1：小明的幸运年分析问题：如何得到出生年份的数位之和呢？高某著名企业息技术实践活动1：小明的幸运年str(y)高某著名企业息技术forjin

str(y)int(j)实践活动1：小明的幸运年编程调试如何得到出生年份的数位之和呢？高某著名企业息技术实践活动1：小明的幸运年高某著名企业息技术实践活动2：水仙花数“水仙花数”是指一个三位自然数，其各位数字的立方和等于该数本身。编程输出所有的水仙花数，每行一个。例如153是“水仙花数”，因为：153

=

13

+

53

+

33。高某著名企业息技术实践活动2：水仙花数分析问题：需要存储哪些数据？变量是何种数据类型？高某著名企业息技术实践活动2：水仙花数分析问题：逐一检验可能的解，判断条件是什么？高某著名企业息技术实践活动2：水仙花数2.

设计算法：输入数据处理数据输出结果高某著名企业息技术实践活动2：水仙花数编程调试如何分离各位数字，并得到三位数字的立方之和？高某著名企业息技术实践活动2：水仙花数高某著名企业息技术实践活动2：水仙花数分析问题：一一列举可能的解，即枚举范围是多少？高某著名企业息技术实践活动2：水仙花数分析问题：逐一检验可能的解，判断条件是什么？高某著名企业息技术实践活动2：水仙花数2.

设计算法：输入数据处理数据输出结果高某著名企业息技术实践活动2：水仙花数3.

编程调试高某著名企业息技术可以用枚举算法解决吗破解密码求方程2x+y

=9的实数解求方程2x+y

=9的整数解求方程2x+y

=9的正整数解寻找1000以内的所有素数高某著名企业息技术枚举算法的应用警察抓了A、B、C、D四名偷窃嫌疑犯，其中有一人是小偷。审问中：A说：“我不是小偷”。B说：“C是小偷”。C说：“小偷肯定是D”。D说：“C冤枉人”。现在已经知道四人中三人说的是真话，一人说的是假话。到底谁是小偷呢？高某著名企业息技术枚举算法的应用只运用+、-、*、/和括号，连接四个数字，可乱序，使得最后得数为24，符号运用次数不限