附件2枚举算法及其程序实现教学课件_第1页
附件2枚举算法及其程序实现教学课件_第2页
附件2枚举算法及其程序实现教学课件_第3页
附件2枚举算法及其程序实现教学课件_第4页
附件2枚举算法及其程序实现教学课件_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

必修1《数据与计算》制作者：XXXXXX第三章算法的程序实现3.3.1枚举算法及其程序实现情境导入小明不小心把寝室门钥匙丢了，他去寝室管理员那里去找钥匙开门。寝室管理员那里总共有10把钥匙，但钥匙上的寝室编号已经模糊不清了，请问小明如何才能找出能开自己寝室门的钥匙？这是生活中经常遇到的问题，只能一把一把钥匙试过来，直到找到能打开门的钥匙。学生活动活动1:编程推算单据中被涂抹数字。有一张单据上有一个5位数的编号n，如图所示，其百位数和十位数处已经变得模糊不清，但是知道这个5位数是23的倍数。现要设计一个算法，找出所有满足这些条件的5位数，并统计这些5位数的个数。这个5位正整数n中的百位和十位数有00、01、02、…、97、98、99共100种可能，分别填入，从而产生出n的全部可能解：25006、25016、25026、…、25986、25996。学生活动活动2:编程推算单据中被涂抹数字。学生活动活动2:编程推算单据中被涂抹数字。有一张单据上有一个5位数的编号n，如图1所示，其千位数和十位数处已经变得模糊不清，但是知道这个5位数是23的倍数。现要设计一个算法，找出所有满足这些条件的5位数，并统计这些5位数的个数。可以分别用i和j来表示两个被覆盖的数字，i从0到9，j从0到9，双重循环逐一检验每一个可能的解。学生活动活动2:编程推算单据中被涂抹数字。自主学习学生小组合作讨论并实践，编程判断某个信息点（300个像素）是否被填涂。1.如何表示某个像素点的颜色？2.如何存储300个像素点的颜色信息？3.如何判断某个像素点的黑边颜色？4.如何统计黑色像素点的数量？5.如何判断该信息点是否被填涂？逐一判断（分支结构）易于理解容易证明既不遗漏也不重复课堂小结枚举算法的基本思想逐一列举（循环结构）学习评价对自己和同伴的表现进行客观的评价，并思考后续完善的方向。（5=优秀，4=超出一般水平，3=满意，2=有待改进，1=不太理想）评分项自我评价同学互评编程推算单据中被涂抹数字（1）5432154321编程推算单据中被涂抹数字（2）5432154321编程判断某个信息点是否被填涂5432154321总结枚举算法的基本思想和优缺点5432154321课堂作业1.本节配套课后作业。2.（选做）自主

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论