1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《3.2.1穷举法分析》精品教案优质课下载
二、学情分析
本节内容的教学对象是高一年级学生，他们已经具备了一定的逻辑思维、分析问题、表达思想等能力。同时，通过前几个章节的学习与实践，学生已经历了用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，并掌握了顺序、循环、条件三种程序结构，为本节内容的学习提供了良好的基础。前一节的学习，学生掌握了如何用解析法设计程序，但现实生活中也有很多问题往往无法用解析法找到答案，这时就需要使用计算机来帮助我们逐个列举出可能的情况，从而引出本课内容 —— “穷举法”。
三、教学重点和难点
【重点】：用穷举算法解决问题的一般步骤；能根据具体问题的要求，提高运用穷举算法解决问题的能力。
【难点】：通过观察、类比多种方式培养学生归纳思维。
教学过程
【创设情境激趣引入】
教师活动：某个暑假你携带密码行李箱外出旅游，旅行中发现自己忘记了开锁的密码，怎么办？
让学生思考，尝试并回答
教师活动：一个一个的尝试是不是很慢，也很辛苦？但是有了计算机这个快速运算的工具，这就是一个很好的方法。
演示计算机是如何找到正确密码（显示穷举法的概念，提出学习目标）
【穷举法的概念】：
也称为“枚举法”或“列举法”。 ——指在一个有穷的可能的解的集合中，将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。
穷举法一般是一时找不到解决问题的更好的途径，即从数学上找不到求解的公式或者规则时，根据问题中的“约束条件”，将解的所有可能情况一一列举出来，然后逐一验证是否符合整个问题的求解要求，从而得到问题的所有解。
穷举法在具体的程序实现过程中，可以通过循环和条件判断语句来完成。
【穷举法的运用】：
穷举法应用很多，比如一些密码破译软件通常就是用的穷举算法。如在QQ上，OicqPassOver这个工具穷举你的口令，它根据机器性能最高可以每秒测试20000个口令，如果口令简单，一分钟内，密码就会遭到破译。下面我们来以例子说明穷举法的基本应用。
【探究活动一】
我这有一张交通银行的卡，很久没有使用了，里面还有几十元钱，今天中午想到交行取款机把钱取出来，可密码记不清了，连输两次，密码错误，不敢尝试了，为什么呢？第三次要再错，取款机会把卡锁住，你们今天就见不到这张卡了，你们有没有遇到过相同或类似的问题？（上网的时候）银行为什么要限制三次输入，不让无限尝试下去？
【探究活动二】：
“水仙花数问题” ：
水仙花数是指一个三位数，它的各位数的立方和正好是等于该数本身。153=1^3+5^3+3^3。请设计算法求解该问题。
思路：三位数范围100-999
约束条件：该三位数的各位数的立方和正好是等于该数本身
程序结构选择：一重循环