《用穷举法解决问题》教学案例 (1).doc

PAGE1/NUMPAGES2

用穷举法解决问题教学案例

1．教学目标

(1)引导学生了解穷举算法的基本思想。

(2)能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。

2．教学重点和难点

(1)穷举算法的基本思想。

(2)穷举算法的程序实现。

3．教学准备

一个完整的寻找密码的程序。

4．教学方法

与学生进行互动探讨式教学，引导学生一步步去思考，从而总结出穷举法的基本思想；为了提高课堂效率，提供给学生源程序，在此基础上，让学生针对不同的穷举对象和范围修改源程序，探究学习能力。

5．教学过程

教学过程教师活动学生活动

最近，老师遇到了一点小小的麻烦，同学们想知道是什么麻烦吗?愿意帮助老师吗?

简述事情原委，点明教师的烦恼：忘记

创设情景：了邮箱的密码，而该邮箱中有很多同学发来思考、讨论：怎样找出邮

引入问题：珍贵照片。邮箱密码?

提供有关密码的线索：密码是一个五位整数；中间的一位数是1；该五位数是81和91的倍数。

问题：怎样找出邮箱的密码?

方法1：对每个五位数，逐个验证是否符合三条线索，如果符合，该数就是邮箱的密码。

方法2：设所求的五位数是x，由于x是81和91的倍

分析问题：引导学生分析问题，从可行性、验证的数，而81和91的最大公约数

对象和范围、效率等方面评价学生提出的解是l，所以x一定是81*91即寻求方法

解决方法。7371的倍数。设10100一y

*7371=99199，可求出y的范围是：2～13。因此，只要逐个求出y。

7371的中间一位数字，若是1则该数就是邮箱的密码……