资源简介 (共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.逐一枚举 逐一检验谢谢聆听! 展开更多...... 收起↑ 资源预览