1.2算法描述与设计-2017年11月.doc

算法描述与设计 （二）结合实例、讲解新课 1、算法是“灵魂” 教师活动： 从今天开始我就教大家如何制作自己喜欢的小程序。那，在制作作品之前，我们要先了解程序设计的相关知识： 通过上节课的学习，我们知道了计算机解决问题的过程（请同学说出计算机解决问题的过程）； 今天我们的任务是尝试制作自己喜欢的小程序，需要自己编码设计的程序，分析问题后要设计算法。那什么是算法？ 教师总结：算法是解决问题的方法与步骤，是整个程序设计的“核心”或者说“灵魂”。世界著名计算机科学家尼克劳斯?沃思指出：算法+数据机构=程序。可见算法在程序设计中的重要地位，关于数据结构，我们这里不做多的介绍。 学生活动：阅读课本P5算法的概念。 算法的特征：有穷性、确定性、输入、输出、可行性。 2、算法的三种描述方法 用自然语言描述算法 要求：用自然语言描述“韩信点兵问题”的算法（参考课本P6-7）。 算法分析：从1开始顺次取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2。如果是，则这个数即是所求的数，求解结束；否则，用下一个数再试，直到找到这个数为止。 算法描述： 第一步：将N初始值赋为1 第二步：如果N被3、5、7整除后的余数分别为2、3、2，、则输出N的值，转到第四步。 第三步：将N的值加1，转到第二步。 第四步：结束程序。 用流程图描述算法 要求：用流程图描述“韩信点兵问题”的算法（参考课本P8）。 教师介绍： 流程图也称为程序框图，它是算法的一种图形化表示方法。与自然语言描述算法相比，流程图描述算法形象、直观，更容易理解。 目前常用的流程图由美国标准化协会（简称ANSI）制定的一系列流程图符号组成。 算法描述：见课本P8图1-3. 用伪代码描述算法 要求：用伪代码描述“判断闰年”的算法。（参考课本P8-9） 教师介绍：伪代码是介于自然语言与计算机程序语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。 算法分析：如果2月份是28天，则这一年是平年；如果是29天，则这一年是闰年。判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。 算法描述： 输入年份→y If y满足能被4整除且不能被100整除或者满足能被400整除 then 输出“是闰年“ Else 输出“不是闰年“ End if 教师总结：由此看出，用伪代码描述算法简洁、易懂，修改起来也比较容易。 （三）任务驱动、实战实练 任务：详见板书部分。 （四）评价及小结 教师评价：教师简单评价学生完成任务情况。 课堂小结： 算法的概念及特征； 算法的三种描述方法：自然语言、流程图、伪代码。 板书设计 1.2 算法描述与设计 1、算法的概念及特征； 算法的特征：有穷性、确定性、输入、输出、可行性。 2、 算法的三种描述方法： 自然语言、流程图、伪代码。 3、 任务：比较自然语言、流程图与伪代码三种算法描述方法，你更喜欢哪种描述方法，并尝试利用你喜欢的方法描述刚才的“韩信点兵问题”与“判断闰年问题”。 教学反思 学生进一步理解什么是算法，知道算法的多样性；能够对设计的算法做简装的评价；掌握利用自然语言、流程图与伪代码来描述算法，通过分析对比，我们知道了三种描述方法的优劣。用伪代码描述的算法简洁、易懂，修改起来比较容易，并且很容易转化为程序语言代码，但它没有流程图描述的算法直观，一旦出现逻辑错误也不便排查。