浙教版(2020)八年级信息技术上册第 14课 枚举算法课件(13PPT)

资源下载
  1. 二一教育资源

浙教版(2020)八年级信息技术上册第 14课 枚举算法课件(13PPT)

资源简介

(共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.逐一枚举 逐一检验
谢谢聆听!

展开更多......

收起↑

资源预览