2009说课稿-穷举法

《2009说课稿-穷举法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、各位评委，各位老师，大家好！我说课的题目是：《用穷举法解决问题》。主要分为五个方面来说课,分别是说教材、说学情、说教法、说教学过程、说总结反思。一、说教材1、教材的地位与作用   教材选自教科版《算法与程序设计》选修第三章第二节的内容，首先，本章内容是在前面两章对于编程的基本结构的基础上，对于实际生活中有代表性的某一类问题的具体算法的介绍，在本章第一节介绍了解析法之后，对于实际生活中列举类问题运用解析法不是太合适，所以引入第二种代表性的算法穷举法的介绍。 穷举法是算法中比较常见，日常运用很很多的一种。经典问题有鸡兔同笼、百鸡百钱等。在课本和等级考试中都作为一个重要的部分出现。2、教

2、学目标：基于对教材的理解和分析，结合学生的实际，我从知识与技能、过程与方法、情感态度与价值观三方面制定了本课的教学目标。知识与技能：使学生了解什么是穷举法及其特点，以及用穷举法设计算法的基本过程；能够根据具体问题的要求，使用穷举法设计算法。过程和方法：运用观察、发现、归纳、应用的方法，发展学生的归纳思维；培养学生独立探究与自主发现的学习能力。情感态度与价值观：使学生了解算法和程序设计在计算机解决问题过程中的重要性；体验将算法转变为程序的过程，享受计算机解决问题的快乐。3、本课重点：用穷举算法解决问题的一般步骤；能根据具体问题的要求，提高运用穷举算法解决问题的能力。难点：通过观察、类

3、比多种方式培养学生归纳思维。二、说学情第一，高二学生对世界的认识正处于由感性到理性，由具体到抽象的认识。学生已掌握VB编程的基本知识，并理解掌握解析法解决问题。学生对于列举类的问题用解析法来实现感到困惑，有学习穷举算法的需求。第二，选择《算法与程序设计》这本教材，对于我校相当一部分学生来说，还是比较难和枯燥的，要想充分调动学生学习的积极性和主动性，必须选择合适的教学方法。三、 说教法成功的教学不是强制，而是激发学生的学习兴趣。课本在介绍穷举法时用的例子是一个相对复杂的演讲比赛分组的问题。我个人认为，这个问题不太适合我们的学生，一是学生不是很感兴趣，二是比较复杂。根据我校学生的特点，

4、本课采用小组内合作的形式，降低了问题解决的难度，学生在教师的指导下带着任务通过小组合作、实际操作、探究学习等方式，逐步完成任务，增强了凝聚力。在讲解问题的过程中我借鉴了数学课的教法：从简单问题详细剖析，推出一般情况，得到结论（算法理论），再从理论推展开去，再解决其他问题。四、教学过程在教学中，围绕教学的重点和难点，调动学生的主观能动性，引导学生层层深入，根据本课时特有的内容，我设计了如下的教学过程：观察一发现一归纳一应用我使用水仙花数问题这一例题让学生观察-发现-归纳。通过这个问题，由简单到复杂，学生便可基本掌握穷举法的应用。然后及时让学生归纳总结穷举法解决问题的步骤并再接再厉利用

5、若干问题进行思维的深化与巩固。学生的头脑不是一个需要填满的容器，而是一个需要燃烧的火把。通过对比、分析、归纳，引导学生的思维活动向纵深发展，由表及里，培养学生良好的思维习惯。1、观察学生阅读下列程序，分析程序的执行过程，说出程序的功能，此程序代码如下：Fori=1O0to999a=int(i／1O0)b=int(i／10)mod10C=Imod10Ifa5+b5+c5=ithenPrintiEndifNexti教师：首先问大家，在第一次循环的时候，循环变量i值是多少？学生回答：100那变量a的值是多少？学生回答：1变量b的值是多少？学生回答：0变量c的值是多少？学生回答：0满不满足

6、条件？有输出吗？那第二次循环的时候，循环变量i值是多少？学生回答：101那变量a的值是多少？学生回答：1变量b的值是多少？学生回答：0变量c的值是多少？学生回答：1满不满足条件？有输出吗？提问：生活中你遇到过用穷举法解决的问题吗？让学生加深理解穷举的思想。(2)发现教师引导：①通过分析程序的执行过程，可看出变量a存放的是什么？学生：一个三位的自然数百位上的数字。变量b存放的是？学生：是其十位上的数字，变量C存放的是？学生：是其个位上的数字；②一个三位的自然数，若满足百位的立方、十位的立方与个位的立方之和等于它本身，就输出；③此程序的功能是输出100～999之间的水仙花数。教师总结：

7、此程序的最大特点是列出了所有可能的对象，然后逐一判断是否满足给定的条件，从而求出问题的解。当穷举完所有对象，问题将最终得以解决。我们把这种算法称之为穷举法。这节课我们学习用穷举法解决问题。穷举法的定义：穷举法也叫枚举法，它是将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。教师提问：生活中你遇到穷举法解决的问题吗？教师引导：对于此题，某同学给出了另一种解法，请判断他的程序代码是否正确?Fora=1tO9F