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

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

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

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

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

师梦圆微信客服

内容预览

粤教2003课标版《4.2.2用穷举法求解问题的实践》优质课教案下载

三、教学目标

  1.了解穷举法的基本概念和穷举法解决问题的基本过程。

? 2.学会用穷举法编程解决实际问题,能够根据具体问题分析建立数学模型,编写程序求解问题

3.通过经历穷举法解决问题的过程提高学生的计算思维能力,通过案例的分析引导学生关注信息社会责任。

四、教学重难点

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

2、根据命题确定穷举变量的取值范围,正确表达“符合条件”的判断。

教学难点:1、合理选择穷举方案

2、算法和程序代码之间的转化

五、教学策略

根据我校学生的特点,我选择了一个尝试密码开宝箱的例子引入,首先让一个学生自己来演示尝试暴力破解这个密码。这样,学生马上就能体会到什么叫穷举。通过问题为刚才操作的同学尝试的过程,是不是有一个范围,引入穷举的范围,从简单破解2位数,到学生无法简单破解5位数的密码,自然引出这样单一的重复的过程可以由计算机来解决。了解了暴力破解的原理,我们也就了解了穷举法的原理、特点。通过实践活动一,让每个学生全员参与运行2位数密码破解和5位数密码破解的两个小程序,同时观察破解的时间长短和什么有关,老师再分析核心代码,进一步了解破解的原理,消除对新知识的恐惧感。

了解原理后,我使用两个实践活动问题,让学生练习,以便理解、运用穷举法。1、鸡兔同笼。2、整钱换零钱。通过这两个问题,由简单到复杂,学生便可以掌握穷举法的应用。

六、课时安排:1课时。

?五、教学过程:

环节教师活动学生活动设计意图游戏导入

复习要领小游戏“开宝箱”,学生尝试破解密码,尝试密码的过程是怎么样的?引入穷举法,

回顾穷举法的概念、特点、基本思路

穷举法:又称枚举法,利用计算机高速特点,对要解决的问题的所有可能情况,一个不漏的进行检验,从中找到符合要求的答案。

特点:用牺牲时间来换取答案的全面性。

基本思路:确定穷举的对象、范围、条件。穷举可能的解,验证是否是要求的解。一个同学演示破解密码开宝箱的过程,回答如何尝试的,其他同学观看并且思考破解密码的基本思路。通过简单密码暴力破解的过程,引入新课,回顾穷举的特点,消除陌生感。?

教材