原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
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则该数就是邮箱的密码……
文档评论（0）