2009说课稿-穷举法.docVIP

各位评委，各位老师，大家好！我说课的题目是：《用解决问题》。主要分为个方面来说课,分别是说教材、说说、说教学过程一、说教材 ?? ?教材选自教科版《算法与程序设计》选修第三章第二节的内容，本章内容是在前面两章对于编程的基本结构的基础上，对于实际生活中有代表性的某一类问题的具体算法的介绍，在本章第一节介绍了解析法之后，对于实际生活中列举类问题运用解析法不是太合适，所以引入第二种代表性的算法穷举法的介绍。?基于对教材的理解和分析，结合学生的实际，我从知识与技能、过程与方法、情感态度与价值观三方面制定了本课的教学目标。 第二，选择《算法与程序设计》这本教材，对于我校相当一部分学生来说，还是比较难和枯燥的，要想充分调动学生学习的积极性和主动性，必须选择合适的教学方法。 三、?说教法 成功的教学不是强制，而是激发学生的学习兴趣。课本在介绍穷举法时用的例子是一个相对复杂的演讲比赛分组的问题。我个人认为，这个问题不太适合我们的学生，一是学生不是很感兴趣，二是比较复杂。 根据我校学生的特点，本课采用小组内合作的形式，降低了问题解决的难度，学生在教师的指导下带着任务通过小组合作、实际操作、探究学习等方式，逐步完成任务，增强了凝聚力。 在讲解问题的过程中我借鉴了数学课的教法：从简单问题详细剖析，推出一般情况，得到结论（算法理论），再从理论推展开去，再解决其他问题。 四、教学过程 在教学中，围绕教学的重点和难点，调动学生的主观能动性，引导学生层层深入，根据本课时特有的内容，我设计了如下的教学过程： 观察一发现一归纳一应用 我使用水仙花数问题这一例题让学生观察-发现-归纳。通过这个问题，由简单到复杂，学生便可基本掌握穷举法的应用。然后及时让学生归纳总结穷举法解决问题的步骤并再接再厉利用若干问题进行思维的深化与巩固。学生的头脑不是一个需要填满的容器，而是一个需要燃烧的火把。通过对比、分析、归纳，引导学生的思维活动向纵深发展，由表及里，培养学生良好的思维习惯。 1、观察 学生阅读下列程序，分析程序的执行过程，说出程序的功能，此程序代码如下： For i=1O0to999 a=int(i／1O0) b=int(i／10)mod10 C=I mod 10 If a5+b5+c5=i then Print i Endif Nexti 教师：首先问大家，在第一次循环的时候，循环变量i值是多少？学生回答：100 那变量a的值是多少？学生回答：1 变量b的值是多少？学生回答：0 变量c的值是多少？学生回答：0 满不满足条件？有输出吗？ 那第二次循环的时候，循环变量i值是多少？学生回答：101 那变量a的值是多少？学生回答：1 变量b的值是多少？学生回答：0 变量c的值是多少？学生回答：1 满不满足条件？有输出吗？ 提问： 生活中你遇到过用穷举法解决的问题吗 ？让学生加深理解穷举的思想。 (2)发现 教师引导：①通过分析程序的执行过程，可看出变量a存放的是什么？学生：一个三位的自然数百位上的数字。变量b存放的是？学生：是其十位上的数字，变量C存放的是？学生：是其个位上的数字；②一个三位的自然数，若满足百位的立方、十位的立方与个位的立方之和等于它本身，就输出；③此程序的功能是输出100～999之间的水仙花数。教师总结：此程序的最大特点是列出了所有可能的对象，然后逐一判断是否满足给定的条件，从而求出问题的解。当穷举完所有对象，问题将最终得以解决。我们把这种算法称之为穷举法。 这节课我们学习用穷举法解决问题。 穷举法的定义：穷举法也叫枚举法，它是将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。 教师提问：生活中你遇到穷举法解决的问题吗？ 教师引导：对于此题，某同学给出了另一种解法，请判断他的程序代码是否正确? Fora=1tO 9 Forb=O tO9 Forc=O tO 9 If a^3+b^3+c^3=a*1OO+1O*b+c then Print a*10O+b*1O+c Endif NextC Nextb Nexta 学生发现：第二种方法依然采用的是穷举算法。在第一个程序中，循环的次数是900次，每次循环要执行四条语句。而在第二个程序中，循环的次数是9XlOX10=900次，但每次循环只执行一条语句，所以第二个程序的执行效率高。 (3)归纳。 教师活动：通过 “输出水仙花数”这一例子，能归纳出用穷举法解决问题的步骤吗? 学生归纳：①确定穷举对象及搜索范围：用循环或循环嵌套实现；②写出符合问题解的条件：用IF语句实现；③尽可能缩小搜索范围，减少程序运行时间，提高程序的执行效率。 (4)应用。 教师活动：现在我们反回头来看刚开始时让大家思考的那道找回QQ密码的题，在编程实现之前，我们先来分析回答