MACROBUTTONAcceptAllChangesInDoc算法与程序设计教案课题：1.2算法描述与设计主备人：李双双使用时间：2015年3月【教学目标】学生能从教师给的例子中，对算法有所认识，同时，学会用自然语言、流程图和伪代码来描述算法，并能熟练地运用。【教学重点】掌握算法的定义、特征；学会用自然语言、流程图和伪代码来描述算法。【教学难点】学会用自然语言、流程图和伪代码来描述算法。【教学方法】讲授法，演示法，实践法【课时安排】2教学过程学生活动导入新课一、总结上节课讲课内容，引出新知师：同学们，今天我们开始学习1.2节算法描述与设计，首先让我们一起来看一下农夫过河的故事，然后请大家思考农夫能不能带着狼羊菜过河呢？你能不能想出合理的解决方案呢?生：能。师:能不能说出狼羊菜过河的步骤呢?生：(1)农夫先带羊划船过河;(2)农夫自己划船回来;(3)再带狼过河;(4)把羊带回来;(5)带蔬菜过河;(6)农夫自己划船回来;(7)最终农夫把羊带过河.二、算法的定义和特征师：大家回答得非常好。大家想一想我们解决狼羊菜过河的问题，有条理，有步骤，算不算是今天我们所学的算法呢？生：算。师：嗯！那么，大家打开书，算法是怎样定义的？以及算法的特征是什么？生：概念：解决问题的方法和步骤。特征：有穷性、确定性、输入、输出、可行性。师：非常好。算法是解决问题的方法和步骤。算法+数据结构=程序，是由N.Wirth(尼克劳斯·沃思)提出来的。数据结构：就是数据的组织方式。特征：有穷性：执行有限步之后结束，且每一步的执行时间也都是有限的；确定性：每一步都有确切的含义；输入：有0个或多个输入；输出：至少产生一个输出（有1个或多个输出）；可行性：原则上能精确运行，用纸和笔做有限次运算后即可完成。三、算法的描述师：了解了算法的定义和特征之后，我们来想一想，算法的描述有哪几种方式呢？接下来我们学习用自然语言、流程图和伪代码来描述算法。用自然语言描述算法自然语言——人们日常生活中使用的语言。特点：通俗语易懂，缺乏直观性和简洁，且易产生歧义。例：这个人谁都不认识。师：接下来，我们来用自然语言描述如何交换两杯水的算法？生：输入A、B，再拿一个杯子C，将A倒入C，将B倒入A，最后将C倒入B。师:非常好。2.用流程图描述算法流程图也称程序框图，是算法的一种图形化表示方法。特点：描述算法形象、直观，容易理解。师：我们一起来看一看，流程图的符号。然后，用流程图描述如何交换两杯水的算法？（老师演示。）然后，用流程图描述如何输出a、b中的最大值的算法？（让学生们自己动手做。)3.用伪代码描述算法伪代码是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员描述算法的一种常用方法。在伪代码描述中，表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。特点：描述的算法简洁、易懂，修改容易，容易转化为程序语言代码。然后教师演示，用伪代码描述“输出a、b中的最大值的算法”，并让同学们自己做。最后，用伪代码描述“闰年问题”，在VB中运行“闰年问题”和“输出a,b中的最大值问题”。实践题：作业：“输出a,b中的最大值问题”的流程图和伪代码。板书设计“输出a,b中的最大值问题”的流程图和伪代码。教后记同学们争相献策。同学们积极发言。学生积极思考。学生动手实践。同学们动手操作。