高中信息技术选修1：算法与程序设计 5.1 枚举算法的程序实现_第1页
高中信息技术选修1：算法与程序设计 5.1 枚举算法的程序实现_第2页
高中信息技术选修1：算法与程序设计 5.1 枚举算法的程序实现_第3页
高中信息技术选修1：算法与程序设计 5.1 枚举算法的程序实现_第4页
高中信息技术选修1：算法与程序设计 5.1 枚举算法的程序实现_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

请同学们按组坐，全部同学坐好后。请在打开的教学网站上输入用户名，选择自己的组别，登陆教学网站。如果学习过程中教学网站关闭了，请双击桌面上的“教学网站”快捷方式重新登陆教学网站。好好学开红包课堂奖励规则1、自我展示奖：

积极回答问题或演示操作的同学，将为本小组赢得1分。2、团结协作奖：

发扬团结合作的精神，在小组长的带领下，小组成员每完成一个任务，教学网站将自动加上5分。3、优胜小组奖：获得平均分数最多的小组，将成为本节课的优胜小组，将领取“大红包”。

同学们，老师的QQ号码曾经被盗过，你能帮老师分析一下黑客是怎么破解密码的吗？

假如QQ密码是一位小于10的自然数，你能破解此QQ密码吗？如果能破解，你是怎么考虑的？

枚举算法及程序实现1、枚举算法的概念枚举算法也称穷举算法，就是按照问题本身的性质，一一列举出该问题所有可能的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解。2、枚举算法的解题过程

1、确定范围逐一列举可能的解的范围。注意：范围不能大也不能小，即不能遗漏任何一个真正的解，也要使可能解的罗列范围最小。这个过程用循环结构实现。2、进行检验对每一个列举可能的解进行检验，判断是否为真正的解这个过程用选择结构实现。

枚举算法=循环结构+选择结构

循环结构内嵌套选择结构3、枚举算法的流程图框架

学以致用密码后面是5位数字n，其百位数和十位数用*表示，并且这个5位数n是67的倍数。1、确定范围假设百位和十位数的范围用变量j来表示，那么j的范围是多少，此5位数n=25006+？

2、进行检验：

这个5位数n是67的倍数，那么检验条件是什么？百鸡问题“百鸡问题”是世界著名的不定方程问题，它出自《算经十书》中的《张丘建算经》，此书约成书于公元466—485年间，是中国古代数学史上的杰作。张丘建一生从事数学研究，造诣很深。13世纪意大利斐波那契《算经》、15世纪阿拉伯阿尔•卡西《算术之钥》等著作中均出现有相同的问题。百鸡问题长期以来被作为讲解不定方程的入门例子。百鸡问题：“鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡。问鸡翁、母、雏各几何？”枚举算法的局限性用枚举算法解题的最大的缺点是运算量比较大，解题效率不高。枚举算法只能解决范围不是太大的问题.枚举算法解决的经典问题涂抹数字的推算输出1000以内素数自然数中二进制三位为1的个数寻找水仙花数、寻找玫瑰花数、寻找勾股数百钱买百鸡问题变形金刚装箱问题、装

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论