1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
沪科教版选修1 算法与程序设计《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法解决问题的基本思路》优秀教学课件
一一列举出问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解,若是,则采纳这个解,否则抛弃它。
如何构建枚举算法?
步骤一:找出枚举对象、变化范围,创建一个循环结构进行列举。
有一个两位数9*,个位上模糊不清,但已知这个两位数是3或是4的倍数。请设计枚举算法,找到这样的数并输出。
如何构建枚举算法?
步骤二、检验对象用包含枚举对象的表达式来表示,并构建分支结构进行检验
有一个两位数9*,个位上模糊不清,但已知这个两位数是3或是4的倍数。请设计枚举算法,找到这样的数并输出。
如何构建枚举算法?
步骤三、循环嵌套分支整合成枚举算法
有一个两位数9*,个位上模糊不清,但已知这个两位数是3或是4的倍数。请设计枚举算法,找到这样的数并输出。
枚举算法的一般结构
练习
已知一张单据上有个5位数字,1***7,它的十百千位数模糊不清,但知道这个5位数是57或67的倍数,请设计枚举算法求出这样的五位数并输出。
循环结构实现一一列举
分支结构实现检验
循环嵌套分支,整合成枚举算法
总结
1、理解枚举算法的定义
2、记住并能用“三步”解决枚举问题
步骤一:找出枚举对象、变化范围,创建一个循环结构进行列举。
步骤二、检验对象用包含枚举对象的表达式来表示,并构建分支结构进行检验
步骤三、循环嵌套分支整合成枚举算法
回家作业
已知一张单据上有个5位数字,1***7,它的十百千位数模糊不清,但知道这个5位数是57或67的倍数,请设计枚举算法求出这样的五位数并输出。这样的五位数有多少个?
你能设计一个变量作为计数器,插入到已有流程图中,用来统计找到符合条件的五位数的个数么?