27算法与算法的表示.doc

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