师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步粤教版选修1 算法与程序设计4.2.1 用穷举法求解问题的基本过程下载详情
  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

《4.2.1用穷举法求解问题的基本过程》精品教案优质课下载

3、情感态度和价值观

通过本节内容的学习,学生对设计算法求解问题有了进一步的认识,对设计算法的步骤更加熟练,思考问题更加严密和有条理,程序编制和调试更有经验。 重点和难点(一)、教学重点

1、建立正确的数学模型,确定穷举方案。

2、根据命题确定可解空间(即变量的取值范围)

3、正确表达“符合条件”的判断

(二)、教学难点

1、如何确定穷举方案

2、如何利用穷举法解决实际问题 教学方法任务驱动法、探究法教学过程教师活动学生活动设计意图创设情境,新课导入

给学生播放破解密码的影视片段,让学生边看边思考:影片的主人公是用什么方法把密码破解开的。

给学生发一张电子贺卡,但是电子贺卡设有密码,给学生提示,密码是两个数字,让学生自行将密码破解开。

让学生思考:影片的主人公破解密码和我们破解贺卡的密码,两者所用的方法是什么?让学生自己总结并回答

从而引出穷举法的定义:穷举法,又叫枚举法,它将求解对象一一列举出来,然后逐一加以分析和处理,并验证结果是否满足给定的条件,列举完所有对象,问题将最终得到解决。

抛出经典题目:百钱买百鸡

首先,让学生讨论并回答:利用穷举法解决百钱买百鸡的基本思路是什么?

向学生讲解用穷举法解决问题的基本思路:

1、确定穷举对象、穷举对象范围和判定条件

2、一一列举可能的解,验证是否是可能的解

和学生一起探究用穷举法解决百钱买百鸡的具体过程

二、师生互动、逐步点拨、解决问题。

1、确定穷举对象

公鸡、母鸡和小鸡的个数

2、穷举对象的范围

通过学生讨论,赵学生回答: X、Y、Z可能值

根据题目意思可知:

0 ≤ X ≤ 100

教材