1.2算法描述与设计.doc

算法描述与设计一、 教材分析本节是高中信息技术选修课算法与程序设计（教科版）第一章“如何用计算机解决问题”的第二节“算法描述与设计”。本节主要是让学生在已有的数学算法的基础上，对算法作了进一步的总结和提升，强调让学生学会用不同的方法描述算法。课时安排：1课时二、 教学目标1. 知识与技能进一步理解什么是算法，知道算法的多样性2. 过程与方法a) 能够对设计的算法作简单的评价。b) 学会用自然语言、流程图和伪代码来描述算法。3. 情感、态度及价值观教师注意结合实例给学生讲解，帮助学生建立并保持其学习程序设计的兴趣和信心。三、 教学重点难点重点：算法的三种描述方法：自然语言、流程图和伪代码。难点：结合实例分析算法的三种描述方法。四、 教学方法任务驱动、示范观察、合作讨论、自主探究相结合五、 教学过程（一）作品欣赏、引入新课学生活动：欣赏利用VB制作的小作品：九九乘法表、智能计算器、打靶游戏、十二中学生辩论赛计时器。教学总结:刚才同学们看到的都是利用VB制作的小程序，其中有老师自己制作的，也有老师从网上下载的，同学们想不想自己动手制作自己喜欢的小程序哪？比如自己开发的小游戏等。（二）结合实例、讲解新课1、算法是“灵魂”教师活动：1) 从今天开始我就教大家如何制作自己喜欢的小程序。那，在制作作品之前，我们要先了解程序设计的相关知识：2) 通过上节课的学习，我们知道了计算机解决问题的过程（请同学说出计算机解决问题的过程）；3) 今天我们的任务是尝试制作自己喜欢的小程序，需要自己编码设计的程序，分析问题后要设计算法。那什么是算法？教师总结：算法是解决问题的方法和步骤，是整个程序设计的“核心”或者说“灵魂”。世界著名计算机科学家尼克劳斯沃思指出：算法+数据机构=程序。可见算法在程序设计中的重要地位，关于数据结构，我们这里不做多的介绍。学生活动：阅读课本P5算法的概念。算法的特征：有穷性、确定性、输入、输出、可行性。2、算法的三种描述方法1. 用自然语言描述算法要求：用自然语言描述“韩信点兵问题”的算法（参考课本P6-7）。算法分析：从1开始顺次取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2。如果是，则这个数即是所求的数，求解结束；否则，用下一个数再试，直到找到这个数为止。算法描述：第一步：将N初始值赋为1第二步：如果N被3、5、7整除后的余数分别为2、3、2，、则输出N的值，转到第四步。第三步：将N的值加1，转到第二步。第四步：结束程序。2. 用流程图描述算法要求：用流程图描述“韩信点兵问题”的算法（参考课本P8）。教师介绍：A. 流程图也称为程序框图，它是算法的一种图形化表示方法。与自然语言描述算法相比，流程图描述算法形象、直观，更容易理解。B. 目前常用的流程图由美国标准化协会（简称ANSI）制定的一系列流程图符号组成。算法描述：见课本P8图1-3.3. 用伪代码描述算法要求：用伪代码描述“判断闰年”的算法。（参考课本P8-9）教师介绍：伪代码是介于自然语言和计算机程序语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。算法分析：如果2月份是28天，则这一年是平年；如果是29天，则这一年是闰年。判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。算法描述：输入年份yIf y满足能被4整除且不能被100整除或者满足能被400整除 then输出“是闰年“Else输出“不是闰年“End if教师总结：由此看出，用伪代码描述算法简洁、易懂，修改起来也比较容易。（三）任务驱动、实战实练任务：详见板书部分。（四）评价及小结教师评价：教师简单评价学生完成任务情况。课堂小结：算法的概念及特征；算法的三种描述方法：自然语言、流程图、伪代码。六、 板书设计1.2 算法描述与设计1、算法的概念及特征；算法的特征：有穷性、确定性、输入、输出、可行性。2、 算法的三种描述方法：自然语言、流程图、伪代码。3、 任务：比较自然语言、流程图和伪代码三种算法描述方法，你更喜欢哪种描述方法，并尝试利用你喜欢的方法描述刚才的“韩信点兵问题”和“判断闰年问题”。七、 教学反思学生进一步理解什么是算法，知道算法的多样性；能够对设计的算法做简装的评价；掌握利用自然语言、流程图和伪代码来描述