1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
沪科教版选修1 算法与程序设计《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法解决问题的基本思路》优秀教案设计
知识和技能：
通过实例使学生理解穷举算法的特点及设计思想，并学会用流程图形式来表示穷举算法解决问题的思路。
重视知识的迁移，会将穷举算法运用到学习的其它地方，提高学生解决问题的能力。
过程和方法：
由小游戏引入，通过实例学习、学生分组合作交流讨论，尝试归纳出利用穷举算法解决问题的思路和方法。
情感态度和价值观：
通过情景创设，激发学生学习兴趣和主动思维，并能初步利用“穷举”解决一些同类型的实际问题。
通过小组合作，增进学生间的学习交流，培养合作能力，激发学生学习能动性。
二、教学重点
初步掌握穷举算法的特点
三、教学难点
穷举算法思想的理解与实现
四、教学过程
（一）玩游戏（引入新课）
情境引入：你是本月的小寿星吗？
我们班要搞一个生日Party, 在全班学生中作一个调查：是否有在这个月（5月份）过生日的同学？
请1个小组的同学依次来说自己生日的月份。
教师提问：本小组有没有5月份过生日的同学？（如果有，有几个如果没有，我们班是不是5月份就没有寿星了呢？）
学生回答。
教师小结：我们从刚才的小情景中可以看出，如果要找到这个问题的全部解，必须要把所有可能（即全班每个同学的生日）都先列出来，然后再一一进行检验，看看是否有符合条件的。那么我们把这样的一种算法称为“穷举算法”。
设计意图：通过创设情境，引发学生学习的兴趣，从实际生活中引入穷举算法的概念
（二）学习新课——认识穷举算法
穷举算法：按问题本身的性质，一一列举出该问题所有解的可能，并在逐一列举的过程中，检验每个可能是否是问题的真正解，若是，就采纳这个解，否则就抛弃它。
教师问：在看了穷举算法这个概念后，你们觉得这个算法的最关键的要求是什么？
学生讨论思考回答：（一一列举，检验）