27算法与算法的表示

《27算法与算法的表示》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、（十六）算法及算法的表示主题章节案例编号算法及算法的表示第三章“信息的加工”3．4算法与编程2727、算法与算法的表示作者：屈胜春山东郯城第一中学邮编：276100一、教学目标：1.理解算法的定义；2.知道两种算法的表示方法—语言描述法和流程图的区别3.能初步利用算法解决简单的问题。4.培养学生的理论联系实际能力和动手操作能力二、教学重难点：1.重点：算法的表示2.难点：算法的表示三、教学分析：2004年信息技术会考时，“算法和程序”就是最难的一个会考知识点。现在中学生对于不理解的知识不接受；“算法和程序”虽然会考，但是只占很少的一部分；教师讲快了，学生不懂，讲慢了，又没有

2、那么多的授课时间，所以很多学生就放弃了这节的学习。2004年高一教材全面实行新课改。高一数学教材中增加了“算法”。我们郯城一中高一四个教师坐在一起讨论，就提出了这样一个问题：是把这个难题留给数学老师解决呢，还是我们信息技术替数学分忧？我和高一数学老师就这个问题交换过意见，很多老师对于学生在数学中是否能学好“算法”有很大的疑问。我当时就想，能不能把数学和信息技术有机的结合在一起呢？数学老师也同意这种做法。高一数学是在高一下学期，我们把这一节内容也放在了下学期，和数学同步学习；利用数学晚自习，学生上机操作练习。四、教材分析：本节所讲算法主要是指计算机解决问题的方法和步骤。美国著

3、名计算机科学家克努特教授提出了“计算机科学就是研究算法的科学”的著名论断，说明了算法在设计程序中的重要性，解决任何问题都必须设计算法。但是，对于初学者而言，本节内容属于理论知识，具有一定的抽象性。怎么讲才能让学生容易接受呢？建构主义理论认为学习是新旧知识的联系，是学习者主动建构内在心理结构的过程。而在初学者原有的认知结构中没有关于算法的认知。如果直接讲算法，学生很难实现新旧知识的联系，无法做到意义建构和有意义的学习，对于算法的含义就难以做到真正理解。按照从感性到理性、从已知到未知的认知规律，我从学生的感性认知入手，从学生的兴趣出发，先教Qbasic的基本操作，为了让学生充分

4、重视，我先让数学老师强调它的重要性；在学生能掌握Qbasic的基本操作，并能用Qbasic解决简单问题的基础上，通过对具体问题的讨论，使学生明白解决任何问题都需要有清晰的解决思路和解题步骤，再通过人-机解决问题方法的比较，得出计算机解决问题和人解决问题一样都需要有明确的解题步骤，而计算机的解题步骤就称为算法，这样就很自然地引入了算法的概念。易于学生接受和理解。对于本节内容的重难点，即算法的描述，主要是通过对实际问题的解决来突破的。本节所讲算法的实例，不在于程序的难易，而在于要易于学生接受。关于语言描述算法及流程图描述算法的特点，我的做法是通过学生对二者的比较，既掌握了二者的

5、区别，也知道了二者的优缺点。在突出重点、突破难点的基础上，我对本节内容进行了提升，学习算法不是为了单纯的学习概念，而是为了应用，为了理论联系实际，做到用理论解决实际问题。所以我将第三种算法的描述方法—程序向学生作了介绍，三种算法的描述方式的比较，使得学生对于算法的做用有了进一步的理解，根据算法可以写出代码，并解决问题。这样既解决了学理论难的问题，又做到了对同学们的引导，最后留一些时间给学生进行上机操作，让他们有成功的体验，学了就可以致用，而且用Qbasic编程并不象他们想象的如此难于接受。这对于学生来说，可以帮助他们减少学习Qbasic的畏惧心理，又可以提高学习的兴趣。对于

6、学程序的语言规则起着承前启后的作用。五、教学资源教材、教师用书、学习任务单、多媒体教室及课件。六、教学方法：讨论、讲解、操作相结合。七、教学过程：（一）算法的定义：【教师】通过前面的学习，我们已经会用Qbasic来解决简单的问题，请同学们将下面问题的解决步骤写出来。【问题1】求1+2+3+------+100的和。请写写你的解决方案。〖学生〗学生讨论回答。【问题2】展示课件：写出求一元二次方程ax2+bx+c=0的实数根的解题步骤。〖学生〗学生讨论回答。【答案展示】（用powerpoint制作）。【问题3】如果让计算机来解决这个问题应该怎么做呢？〖学生〗学生讨论回答。【答案

7、展示】（分析）1、让计算机根据a、b、c的值，求出△(delta);2、让计算机判断△(delta)的值；3、让计算机求出x1　；4、让计算机求出x2　；5、让计算机输出x1、x2的值。【教师】由此可以知道，算法就是解决问题的方法和步骤。【课件展示】算法的定义：二、算法的描述：1、语言描述：【算法描述1】描述交换两个杯中液体的算法〖学生〗学生讨论【算法描述2】交换两个变量中的数据。【教师】讲解计算机内部对于数据存储的原理。即按地址保存。〖学生〗学生讨论【课件展示】展示文字描述。并配以教师的讲解分析。已知变量x和y中