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