师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步沪科教版选修1 算法与程序设计用穷举法解决问题的基本思路下载详情

沪科教版选修1 算法与程序设计《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法解决问题的基本思路》优秀教学课件

  • 下载地址
  • 内容预览
下载说明

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的倍数,请设计枚举算法求出这样的五位数并输出。这样的五位数有多少个?

你能设计一个变量作为计数器,插入到已有流程图中,用来统计找到符合条件的五位数的个数么?

教材