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

PAGE1/NUMPAGES3

用穷举法解决问题

1．教学目标，

知识与技能

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

(2)掌握求余运算和整除运算。

(3)学会应用穷举法编写程序解决问题的方法。

过程与方法

什么是穷举法，如何用多重循环来实现穷举法是本节课的教学核心。穸举问题的穷举策略很重要，如何设计恰当的穷举变量，如何设定恰当的变量穷举范围，如何进行判断减少穷举的次数、提高穷举效率，这需要一个循序渐进的学习过程，其间也将进发出学生的各种创新思维。教师可以多组织小组讨论活动，注意抓住学生思维中的闪光点展开教学。

情感态度与价值观

通过本课的学习，感受应用算法解决问题的成功和喜悦，进一步激发学生学习程序设计的热情。树立规则、规范意识。

2．教学重点

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

(2)穷举法适用解决问题的特征。

(3)穷举法的程序实现。

3．教学难点

如何设定恰当的变量穷举范围，减少进行穷举的次数，提高穷举效率。

教学中联系现实生活提出问题，从身边简单问题人手亲历分析问题、找到解决问题的方法、编写程序、解决问题的过程。在这一过程中，让学生初步了解算法的思想，进而总结出哪一类的、具有什么特征的问题适合于用穷举法来解决。初步了解算法、程序、程序设计语言之间的关系，认识算法和程序设计的地位和作用。本课内容是对算法学习的引入，为高中阶段对算法的学习打下基础。

1．实战演练

课本通过设置现实生活中查找密码这一情境，提出设计“找密码”程序的任务。在教学引入时，建议教师多举一些生活中的实例，说明人们经常采用穷举法来解决生活中的问题。但当穷举的范围足够大时，采用人工方式穷举就无法完成。进而提出应用计算机代替人工来实现穷举解决问题的思路，从而展开本课的教学。

分析问题：是本课教学的重要环节。通过分析着重让学生归纳出问题中数据的特征及变化规律，也就是归纳出密码可能出现的范围及变化规律。这是解决该问题的关键。

然后还要明确如何对密码进行判断，其条件如何设置。这时可以将“知识集装箱”中整除和取余的教学内容，结合如何判断整除问题在此处讲解。

设计程序界面：该程序界面较为简单，建议学生独立设计完成。也可以鼓励学生在范例的基础上进行界面创新，以取得程序界面更加美观的效果。

编写程序代码：是本节课教学的重点。根据前面的分析，已经对问题中所涉及数据的变化范围有了一个清楚的认识，此处的任务是如何用程序将范围中所有可能出现的密码一一列举出来。这需要完成两项关键性工作：一是要合理地设计穷举变量，明确每个变量数据变化的范围，最终构造一个多重循环来实现所有数据的枚举。二是明确问题答案的判断条件，合理设置循环体。教学中建议教师抓住以上两个关键点来展开教学。

调试运行程序：不是本节课教学的重点。首先让学生检验程序的正确性。然后鼓励学生自主发现问题并探索去解决。教师可队针对出现的共性问题进行总结或提示，以锻炼学生调试程序的能力。．

2．知识集装箱

栏目中提出穷举算法的概念，并举出了一个典型的用穷举法解决问题的例子，并对适用于穷举法解决问题的特点作了一般性总结。建议教师在此基础上再列举一些实例，设置一些问题，让学生来完成，以此巩固提高这部分所学的知识。这部分内容的教学有两种顺序：一种是可以在引入问题的同时，逐步渗透说明穷举算法的思想。另一种是，一开始不提算法，而是到任务完成后总结归纳出穷举算法的思想。这两种顺序教师可以根据自己对教材的理解及教学设计灵活应用。

三、拓展训练参考答案

1．改正后语句为：

PrivateSubCommandl—1Click()

DimxAsLong

Fora--0To9

Forb：0To9

F0rd=0To9

Fore=0To9

x：a*lO000+b*1000+1*100+d*10+e

If(xMod81一O)And(xMod91=0)ThenTextl．Textmx

Nexte，d，b，a

EndSub

2．程序界面：略