1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题,请联系微信客服。
扫描下方二维码,添加微信客服
沪科教版信息技术选修1 算法与程序设计《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法解决问题的基本思路》优质课教案
过程与方法
通过对生活实例的思考能够理解用枚举算法解决问题的关键
通过具体实例分析,掌握用循环结构实现列举,用分支结构实现检验
情感、态度与价值观
愿意尝试用枚举算法解决生活中的问题
【教学重点、难点】
重点:知道用枚举算法解决问题的关键:一一列举和检验
难点:掌握用循环结构一一列举问题可能的解;用分支结构找出问题的真正解。
【教学技术与学习资源应用】
教学技术:网络教室
【教学过程】
教学环节 教学活动 设计意图 教师活动 学生活动 一、枚举算法定义 列举生活中的实例(挑出一箱鸡蛋中有裂缝的鸡蛋、自行车补胎问题、寻找正确的钥匙等),引出枚举算法定义。 学习并理解枚举定义 能够触类旁通,理解实例,领会枚举算法定义。 二、枚举算法的构建 通过例题讲解如何用计算机解决问题的方式构建枚举算法:
有一个两位数9*,个位上模糊不清,但已知这个两位数是3或是4的倍数。请设计枚举算法,找到这样的数并输出。
1、分析枚举对象、范围,创建一个循环结构进行列举。
2、分析枚举对象与检验对象之间关系,构建分支结构进行检验
3、循环嵌套分支整合成枚举算法 分步完成相应练习
步骤一:找出枚举对象、变化范围,创建一个循环结构进行列举。
步骤二、检验对象用包含枚举对象的表达式来表示,并构建分支结构进行检验
步骤三、
循环嵌套分支整合成枚举算法
找到枚举算法解决问题的关键 三、模仿应用 1、给出例题:已知一张单据上有个5位数字,1***7,它的十百千位数模糊不清,但知道这个5位数是57或67的倍数,请设计枚举算法求出这样的五位数并输出。
2、巡视指导
3、点评 1、分步完成流程图
2、尝试用代码表达流程图 通过独立思考和练习,掌握简单枚举算法的应用 四、课堂小结 1.归纳小结。 作业:思考符合练习中要求的五位数有多少个?
设计一个变量,完成计数功能。 回顾本课所学内容。