教科版高中信息技术选修1 3.2 用穷举法解决问题 教案

§3.2用穷举法解决问题
一、教学目标：
1．知识与技能
（1）了解什么是穷举法及其特点。
（2）了解用穷举法解决问题的基本过程。
（3）能够使用穷举法解决现实生活、学习中所遇到的简单问题。
2．过程与方法
（1）经历用穷举法求解问题的基本过程，发现穷举法的规律。
（2）运用观察、发现、归纳、应用的方法，发展学生的归纳思维；
3．情感态度与价值观
（1）了解算法和程序设计在计算机解决问题过程中的重要性；享受计算机解决问题的快乐。
（2）关注穷举法在学习、生活中的应用，激发学习的热情。
二、教材分析
1、本节主要内容介绍
穷举法是程序设计中使用最为普遍的一种基础算法。它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行枚举，从中找出符合要求的答案。
2、重点难点分析
重点：
（1）用穷举算法解决问题的一般步骤。
（2）能根据具体问题的要求，找出求解对象和确定求解对象的枚举范围。
（3）将验证结果是否满足给定的条件程序化
难点：
（1）用穷举法解决实际问题。
（2）通过观察、类比等方式培养学生归纳思维。
三、教学课时
1课时
四、教学过程
一、情景导入
暑假带着一个有三位数字的密码行李箱去旅行，旅行途中发现自己忘记了开锁的密码，我该怎么办？
模拟尝试密码，引出本节内容——用穷举法解决问题
二、传授新知
1、介绍穷举法算法概念
2、用穷举法解决问题的一般过程
3、范例讲解：水仙花数
①枚举对象是整个三位数m
②枚举对象是百位数字a，十位数字b，个位数字c
③归纳总结两种不同枚举策略的优劣
三、独立探究，体验过程
1、布置任务：“百钱百鸡”问题
2、学生独立探究，体验过程
①确定求解对象
②确定求解对象的范围
③结果需要验证的条件
3、发现问题，修改程序
①寻找程序输出方案中错误的方案
②修改程序中的错误
四：小组探究，深化思维
1、布置任务：“英语演讲比赛小组分组”问题
2、小组探究，体验过程
①有两个求解对象，如何选择？
②确定求解对象的范围
③当小组组数确定后，如何进行分组？
五、归纳总结
1、总结用穷举法解决问题的关键，以及怎样针对关键点编写程序。
2、提出问题：我们使用信用卡在柜员机上取钱时，为什么系统要限制输入密码的次数？