27算法与算法的表示.docVIP

（十六）算法及算法的表示 主题 章 节 案例编号 算法及算法的表示 第三章“信息的加工” 3．4算法与编程 27 27、算法与算法的表示 作者：屈胜春 山东郯城第一中学 邮编：276100 一、 教学目标： 1.理解算法的定义； 2.知道两种算法的表示方法—语言描述法和流程图的区别 3.能初步利用算法解决简单的问题。 4.培养学生的理论联系实际能力和动手操作能力 二、教学重难点： 1.重点：算法的表示 2.难点：算法的表示 三、教学分析： 2004年信息技术会考时，“算法和程序”就是最难的一个会考知识点。现在中学生对于不理解的知识不接受；“算法和程序”虽然会考，但是只占很少的一部分；教师讲快了，学生不懂，讲慢了，又没有那么多的授课时间，所以很多学生就放弃了这节的学习。2004年高一教材全面实行新课改。高一数学教材中增加了“算法”。我们郯城一中高一四个教师坐在一起讨论，就提出了这样一个问题：是把这个难题留给数学老师解决呢，还是我们信息技术替数学分忧？我和高一数学老师就这个问题交换过意见，很多老师对于学生在数学中是否能学好“算法”有很大的疑问。我当时就想，能不能把数学和信息技术有机的结合在一起呢？数学老师也同意这种做法。高一数学是在高一下学期，我们把这一节内容也放在了下学期，和数学同步学习；利用数学晚自习，学生上机操作练习。 四、教材分析： 本节所讲算法主要是指计算机解决问题的方法和步骤。美国著名计算机科学家克努特教授提出了“计算机科学就是研究算法的科学”的著名论断，说明了算法在设计程序中的重要性，解决任何问题都必须设计算法。 但是，对于初学者而言，本节内容属于理论知识，具有一定的抽象性。怎么讲才能让学生容易接受呢？建构主义理论认为学习是新旧知识的联系，是学习者主动建构内在心理结构的过程。而在初学者原有的认知结构中没有关于算法的认知。如果直接讲算法，学生很难实现新旧知识的联系，无法做到意义建构和有意义的学习，对于算法的含义就难以做到真正理解。按照从感性到理性、从已知到未知的认知规律，我从学生的感性认知入手，从学生的兴趣出发，先教Qbasic的基本操作，为了让学生充分重视，我先让数学老师强调它的重要性；在学生能掌握Qbasic的基本操作，并能用Qbasic解决简单问题的基础上，通过对具体问题的讨论，使学生明白解决任何问题都需要有清晰的解决思路和解题步骤，再通过人-机解决问题方法的比较，得出计算机解决问题和人解决问题一样都需要有明确的解题步骤，而计算机的解题步骤就称为算法，这样就很自然地引入了算法的概念。易于学生接受和理解。 对于本节内容的重难点，即算法的描述，主要是通过对实际问题的解决来突破的。本节所讲算法的实例，不在于程序的难易，而在于要易于学生接受。关于语言描述算法及流程图描述算法的特点，我的做法是通过学生对二者的比较，既掌握了二者的区别，也知道了二者的优缺点。在突出重点、突破难点的基础上，我对本节内容进行了提升，学习算法不是为了单纯的学习概念，而是为了应用，为了理论联系实际，做到用理论解决实际问题。所以我将第三种算法的描述方法—程序向学生作了介绍，三种算法的描述方式的比较，使得学生对于算法的做用有了进一步的理解，根据算法可以写出代码，并解决问题。这样既解决了学理论难的问题，又做到了对同学们的引导，最后留一些时间给学生进行上机操作，让他们有成功的体验，学了就可以致用，而且用Qbasic编程并不象他们想象的如此难于接受。这对于学生来说，可以帮助他们减少学习Qbasic的畏惧心理，又可以提高学习的兴趣。对于学程序的语言规则起着承前启后的作用。 五、教学资源 教材、教师用书、学习任务单、多媒体教室及课件。 六、教学方法：讨论、讲解、操作相结合。 七、教学过程： 算法的定义： 【教师】通过前面的学习，我们已经会用Qbasic来解决简单的问题，请同学们将下面问题的解决步骤写出来。 【问题1】2】ax2+bx+c=0的实数根的解题步骤。3】a、b、c的值，求出(delta); 让计算机判断△(delta)的值；x1　；x2　x1、x2的值1】2】x和y中分别存放了数据，现在要交换其中的数据。为了达到交换的目的，需要引进一个中间变量m，其算法如下： 将x中的数据送给变量m，即m x； 将y中的数据送给变量x，即 x y； 将m中的数据送给变量y，即y m。 　【教师】引导学生讨论语言描述的特点：易于理解和接受。但对于复杂的问题描述太麻烦。 流程图 【课件展示】流程图的概念： 流程图是用一组几何图形表示各种类型的操作，在图形上用简明扼要的文字和符号表示具体的操作，并用带有箭头的流线表示操作的先后次序。 算法2的描述流程图： 【课件展示】算法描述方法的比较： （1）(语言描述法、流程图、程序) 【思