- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
高中信息技术教学课件13枚举算法
Enumeration algorithm and its application
13
01 | 讲个故事
为了迎接运动会,班干部小明约了几个同学一起到会议室里举行筹划会,可是粗心的小明从老师那儿拿到钥匙的时候,却忘记了到底哪一把才是会议室的钥匙。
问:怎样才能找到正确的钥匙来开门?
02 | 找把钥匙
找钥匙的过程
1、拿出第一把钥匙
2、拿出第二把钥匙
3、拿出第三把钥匙
4、拿出第四把钥匙
。
。
N、拿出第n把钥匙
1、试验第一把钥匙能否开门
2、试验第二把钥匙能否开门
3、试验第三把钥匙能否开门
4、试验第四把钥匙能否开门
。
。
N、试验第一把钥匙能否开门
列举
检验
枚举算法
03 | 枚举算法
枚举算法的基本思想是根据问题的本身性质,一一列举出该问题所有可能的情况,并且根据题目的条件逐个做出检验,从中挑选出符合条件的解。
设计枚举算法要在尽可能小的范围内列出所有可能的情况。
不能遗漏 不能重复
04 | 暴力解码
密码为100-999的三位数,要求找出正确的密码。
列举
检验
列举范围:100-999
用变量i表示要列举的自然数。
检验条件:i等于密码(b)吗?
注意:在列举的过程中,不能遗漏也不能重复。
循环
分支
04 | 暴力解码
列举范围:100-999
检验条件:i等于密码(b)吗?
开始
i=100
i=999?
i=i+1
Y
②
N
结束
i=b?
①
Y
N
Listbox
(列表框)
List1.clear ————清空列表框
List1.additem ———添加条目
①list1.additem str(i)+”是正确密码”
②list1.additem str(i)+”错误”
您可能关注的文档
- 土木工程施工技术第7章 防水工程.ppt
- 土木工程施工技术第9章 结构安装工程.ppt
- 电子与通信工程专业英语Unit 18 Integrating RFID on Event-based Hemispheric Imaging for Internet of Things.ppt
- 企业连锁经营管理项目4 连锁经营物流管理.ppt
- 企业连锁经营管理项目7 连锁企业CRM管理.ppt
- 电子与通信工程专业英语Unit 8 JPEG2000 Retrospective and New Developments.ppt
- 普通物理课件热力学习题.pptx
- 植物生理学练习题7-9.pdf
- 植物保护农药使用实验九 农药的配制.ppt
- 植物保护农药使用实验八 农药的配制.ppt
文档评论(0)