师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步教科版选修1 算法与程序设计3.2.1 穷举法分析下载详情
  • 下载地址
  • 内容预览
下载说明

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

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

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

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

师梦圆微信客服

内容预览

教科2003课标版《3.2.1穷举法分析》教案优质课下载

三、 教学目标分析

1、 知识与技能目标

⑴认识到穷举法在日常实际生活中的应用并感受到用计算机穷举法解决问题的高效。

⑵掌握穷举法设计程序的基本思想,了解穷举法的适用范围和定义范围。

2、 过程与方法

利用“白几百钱”问题的解决过程引导出应用穷举法解决问题的方法与过程,并由此类问题引导学生对这一类问题抽象出具体的数学模型。

3、 情感态度与价值观

对生活中穷举类问题,能够形成主动应用计算机编程思想来实现问题的解决。

四、 教学重点难点分析

1、 教学重点:应用穷举法设计程序的基本思想

2、 教学难点:穷举法的适用范围和定义范围

五、 教学过程

1、 课前:参考学习任务单,完成相应学习内容

2、 课中:

⑴课程导入:通过学生生活实际接触的银行卡密码以及生活中常用网站登录可能被破译来引出穷举法的应用,从而让学生注意在实际密码设置中要数字字母结合,从而增加破译难度。

⑵提出什么是穷举法,以”百钱买百鸡”的问题为例,来探究穷举法的适用范围和定义范围,从而让学生明白在使用穷举法解决问题的过程中注意对算法的优化,从而缩小穷举范围。进而引导学生对这一类问题抽象出具体的数学模型。

⑶实践应用:

题目:“小明有5本不同的新书,要借给ABC三位小朋友,若每人每次只能借一本,则可以有多少种不同的借法。

该题目是学生数学学习中的排列组合问题,通过对该提的解答,一方面让学生感受计算机高速运算的特性,另一方面让学生体会穷举法的魅力,最后让学生能够体会到使用计算机解决问题和人解决问题的区别。

⑷拓展应用

题目:有红、黄、绿3种颜色的球,其中红3黄3绿6,现将12个球混放在一个盒子中,从中任意摸出8个球,求解摸出球各种颜色的搭配。并输出有多少种搭配方法。

教材

附录