资源简介

(共13张PPT)
第14课 枚举算法
一、情境导入
小明的妈妈让他从密码储蓄罐里拿100元钱去隔壁李叔叔家买100只鸡回来，当小明去开密码储蓄罐时发现首位是非零的4位数的密码忘了？大家给小明出出主义，在不损坏储蓄罐前提下，应该怎么办？
一次一次去试
拨到1000，错了，舍弃
拨到1001，错了，舍弃
拨到1002，错了，舍弃
拨到1003，错了，舍弃
拨到1004，错了，舍弃
……
拨到3671，对了，记下
……
枚举算法就是按照问题本身的性质，一一列举出该问题所有可能的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃不符合条件的解。
一一列举；逐个检验
要求：
1.在任务单中完成相应内容
2.任务单完成的在Python程序文件
中输入代码并调试
for i in range(10000):
if i==3671:
print("你的密码输入成功:",i)
输入密码是否大于等于1000小于等于9999？
输入的值是不是密码？
输出储蓄罐密码
取下一个密码
开始
结束
否
否
是
是
基本思想：一一列举 逐个检验
步骤：1.确定枚举对象、范围和判定条件
2.逐一枚举 逐一检验
在枚举算法中，每列举出一个可能解，都需判断该可能解是否为正确解，这个处理过程会重复执行直到判断完所有的可能解，所以可采用循环结构来实现。而在利用问题提供的约束条件筛选、判断解的过程中，则需要用到分支结构。那么我们可以将其画成通用的流程图，请同学们完成任务二，将枚举算法的内容选择到流程图中。
枚举值在给定范围内吗？
枚举值符合给定条件吗？
输出一个枚举值
取下一个枚举值
开始
结束
否
否
是
是
基本思想：一一列举 逐个检验
步骤：1.确定枚举对象、范围和判定条件
2.逐一枚举 逐一检验
通过同学们的帮忙，小明拿到钱高高兴兴的行走在街上，发现了一群人说有一位出租车司机做了好事就走了，大家都在找他。他们知道出租车牌照是由“浙T”与5位数字组成的，前两位是26，末位是5，即车牌号码是“浙T●26 5”；并称车号同时被35和15整除。大家接下该如何用你所学知识，快速确定中间两位数字，减少搜索范围，帮忙大家快速找到可能的好司机。
任务三
寻找出租车牌的流程图与程序，两两同学一组将任务单中的任务三完成
1.将程序升级为密码可以手动输入
2.尝试加入枚举的次数统计
拓展任务
课堂小结
基本思想：一一列举 逐个检验
步 骤：1.确定枚举对象、范围和判定条件
2.逐一枚举 逐一检验
谢谢聆听！

展开更多......

收起↑