1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1 算法与程序设计信息技术《第三单元 算法与问题解决 第二节 穷举法与问题解决》精品课教案
根据我校学生的特点，我选择了一个反暴力破解的例子引入，要反暴力破截，就必须了解它的原理。首先让学生自己来尝试暴力破解一个密码。这样，学生马上就能体会到什么叫穷举。从简单破解2位数，到学生无法简单破解5位数的密码，自然引出这样单一的重复的过程可以由计算机来解决。了解了暴力破解的原理，我们也就了解了穷举法的原理、特点。
了解原理后，我使用两个例题让学生练习，以便理解、运用穷举法。
1、水仙花数。属于趣味数学，这个话题很能引起学生的兴趣（该问题类似鸡兔同笼）。
2、“搬砖”问题。
通过这两个问题，由简单到复杂，学生便可基本掌握穷举法的应用。
二、 教学目标
1．知识与技能
⑴理解用穷举法设计程序的基本思路。
⑵分析建立正确的数学模型，归纳穷举法穷举技巧（变量的设置、穷举方案的确定）。
2．过程与方法
⑴经历用穷举法求解问题的基本过程。
⑵在学习过程中，发现穷举法的规律，并把它运用实际问题的解决中去。
3．情感态度与价值观
⑴通过学习穷举法，体会“信息技术是双刃剑”的含义，树立正确使用信息技术的道德观，并形成反思的意识。
⑵引导学生关注穷举法在社会生活中的应用，激发学生学习的热情。
三、教学重点与难点
教学重点：
⑴建立正确的数学模型，确定穷举方案。
⑵根据命题确定变量的取值范围。
⑶正确表达“符合条件”的判断。
教学难点：⑴恰当安排穷举的方式，使得算法的效率更高。
⑵如何评价各种穷举策略的优劣。
四、课时安排：1课时。
五、教学过程：
环节 教师活动 学生活动 设计意图 激趣