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

PAGE1/NUMPAGES5

用穷举法解决问题参考教案

一、指导思想

依据信息技术课程标准和新课程理念，本教案以提升学生的信息素养为目标，倡导学生自主学习、合作学习、探究学习。根据学生特点，立足生活实际，注重从应知应会到知识应用，注重学习中的探究、实践与创造，在解决问题的过程中，让学生的主观能动性、协作能力、创造力得到充分的发展和提升，在学习过程中培养学生运用所学知识解决实际问题的思想和方法，为他们的终身学习打造平台。

二、教学分析

1、教学目标

知识与技能

（1）理解穷举法的概念；

（2）掌握用穷举法设计算法的基本过程；

（3）能使用穷举法解决生活中实际问题。

过程和方法

（1）经历分析—实践—探究—归纳四个环节，理解穷举法的思路，掌握用穷举法设计算法的过程，培养探究能力。

情感态度与价值观

（1）分组学习，培养学生的协作精神和竞争意识；

（2）运用穷举法解决实际问题，激发学生对算法设计的学习兴趣。

2、教学重点和难点

重点：

（1）理解穷举法的概念；

（2）掌握用穷举法设计算法的基本过程；

（3）能使用穷举法解决生活中实际问题。

难点：

（1）掌握用穷举法分析问题并设计算法的基本过程；

三、学情分析及教材处理

《穷举法》是泰山版九年级信息技术教材第三章第二节的内容，本节是建立在学生已经学习了循环结构，掌握了调试程序的基本方法和解析法的基础之上，学好本节既是对循环结构的应用，又能为后续学习作强有力的铺垫。程序设计要求学生的逻辑思维非常强，多数学生对程序设计望而生畏，理解比较困难，恰当的教学处理显得尤为重要。所以本节课主要从以下几方面着手：

（1）把教学内容与生活相联系，让知识具有“亲和力”，减少学生的畏惧感；（2）注重能力训练与问题解决相联系，激发学生攻克问题的兴趣；

（3）教师引导学生，分析和分解复杂的问题，让学生逐步领悟并掌握用穷举法设计算法的思想和方法。

四、教学过程：

（一）、任务驱动，层层深入

教师活动：出示任务：输出100—200之间的能被3整除的数。

师生互动：旧题再现，推陈出新。根据已有知识，引导学生回顾，理出解决此问题的知识点。

学生活动：写出代码，相邻而座的同学间相互对比，运行程序并验证。

程序代码：

Fori=100to200

ifimod3=0thenprinti

nexti

教师引导学生分析该题中循环变量i的变化及条件判断的次数，得出穷举法的概念和思想，进入本课重点。

思考：如果输出100—200之间的能被5整除的数，程序可以如何写？怎么优化？

师生互动：在学生活动过程中要善于捕捉学生的闪光点，通过多媒体广播系统展示优秀作品。同时要善于发现典型错误，以问促思：这种解决方法对不对？哪里错了？这种错误会导致什么结果？该如何修改？引起学生讨论和思考，从而掌握用穷举法设计算法这一重点，并客观认识穷举法的优势与劣势。

（二）、立足实践解决问题

掌握用穷举法设计算法的基本过程是本课重点，同时也是本课难点，突出重点突破难点的方法是：一是让学生自主编程，经历发现问题到解决问题的过程，调动其主观能动性；二是对比反馈，小结归纳，得出穷举法解决问题的特征。

（1）实践主题：

水仙花数是指一个三位数，它的各位数的立方和正好等于该数本身。如：

153=13+33+53。编程，找出所有的水仙花数。

师生互动：分组完成，每组四人，由组长分工协调，各成员积极参与，共同完成。在学生活动过程中，教师可以适时加入到各合作小组进行指导，虚心听取同学提出的好的意见，尊重他人发言；要鼓励学生勇于探索，敢于质疑，大胆表述自己的观点。注重引导学生进行发散性思维，争取一题多解。

反馈结果：多媒体广播系统展示优胜小组的成果，在师生共同分析的基础上，教师进行有针对性的点评，帮分部分有困难的学生理清思路，找到解决问题的方法。

（2）小结归纳：

通过上面的学习，你能归纳出用穷举法解决问题的求解模式吗？

学生反馈交流：以小组为单位，讨论，分析、归纳；小组之间可以相互交流，取长补短。

教师小结：对课堂情况作总结性评价，引导学生在学习过程中所得到的经验和教训作梳理，得出穷举法求解的一般模式：

i:用循环或循环的嵌套结构实现；

ii:用选择结构列出符合的条件。

（三）、协作闯关共同提高

为了培养学生合作交流的精神和竞争意识，让学生运用穷举法求解问题，学会变通，巩固本课知识点，特安排以下两关：

1、百鸡百钱问题：公鸡五文一只，母鸡三文一只，小鸡一文三只，用100文钱买100只鸡，且公鸡、母鸡、小鸡都要，可以有哪些搭配法？请编程求解。

2、陈婷所在学校的3个环保活动小组经常利用节假日去栽树。有一天，李老师问他们3个小组各栽了多少棵树?因为李老师是教数学的，陈婷就调皮地回答：“3个小组的栽树数量