初中信息技术_第2课算法的描述教学课件设计.pptVIP

* 比喻很有才智的人无需上阵，只需做好前期的完善的战略部署，就能够让事情获得成功 。 部署 算法 在第1课中我们学习了算法的概念和特征。 “算法”就是解决问题的方法和步骤。 面对生活中大大小小的问题，每个人都有自己喜欢的解决方案，即算法，生活中存在着丰富的算法，有了生活算法就有了解决一类问题的“钥匙”。 第2课 算法的描述 青岛出版社 第3册 第1单元算法思想初探 * [定义] 算法描述是指对设计出的算法用一种恰当的方法进行详细地描述，以便与他人交流。 常见方法有三种： 1、用自然语言描述算法? 2、用流程图描述算法? 3、用计算机语言描述算法 第1个学习目标 了解算法的 常见描述方法。 [定义] 1、人们日常生活中使用的语言，如汉语、英语等，被称为 “自然语言”。 2、使用自然语言和数学语言描述解决问题过程的方法称为“用自然语言描述的算法”。 第2个学习目标： 能用自然语言来描述日常生活中的算法。 活动一：用自然语言描述算法 1、食物链： 。 2、解决问题的思路： 3、问题的关键： 。 羊 狼 羊 菜 一农夫带一狼、一羊、一筐菜过河，船太小，一次只能带一样。 请同学们设计一个方案，让农夫把3样东西安然无恙地带过河。 经典智力题——“农夫带狼、羊、菜过河” 狼 羊 菜 羊 狼 菜 × √ × 使“羊” 与“狼”、与“菜” 始终处于隔离状态。 示例1-1：请用自然语言来描述 “农夫带狼、羊、菜过河”的算法。 步骤：农夫先带羊过河，空手返回，再把菜或狼带过河，然后把羊带回来，放下，再把狼或菜带过去，空手返回，最后把羊带过河。 结合数学序号的步骤： ①农夫带羊过河 ② 农夫返回 ③农夫带狼或菜过河 ④农夫带羊返回 ⑤农夫放下羊， 带菜或狼过河 ⑥农夫返回。 ⑦农夫带羊过河 结合图形符号的步骤： 练习1-2： 请用自然语言来描述：任意给出3个数，作为三角形的三边长a、b、c，判断能否构成三角形。 步骤： ①比较三边长度a、b、c的大小； ②基础方法：每每判断a+bc? b+ca? a+cb? 简单方法：找出两条短边，判断两短边之和是否大于第三边？ ③如果条件成立，则能构成三角形； ④如果条件不成立 ，则不能构成三角形。 练习1-3：请用自然语言来描述网站对“用户登录”的算法 。 步骤： ①输入账号和密码； ②比对账号数据库； ③如果验证通过，则成功登录； ④如果验证失败，则提示错误，可以重新输入。 [定义] “算法流程图”是以特定的图形符号和说明表示算法的图。 第3个学习目标：能用流程图来描述日常生活中的算法。 活动二：用流程图描述算法 它有一套标准的图形符号。 常用的流程图符号及其功能 表示执行一个步骤。 表示根据条件选择执行路线。 示例2-1：用流程图来描述“农夫带狼、羊、菜过河”的算法。 自然语言描述的算法： ①农夫带羊过河。 ② 农夫返回。 ③农夫带菜或狼过河。 ④农夫带羊返回。 ⑤农夫放下羊， 带狼或菜过河。 ⑥农夫返回。。 ⑦农夫带羊过河。 农夫带羊过河 农夫返回 农夫带菜或狼过河 农夫带羊返回 农夫放下羊，带狼或菜过河 农夫返回 农夫带羊过河 开始 结束 示例2-2：水费计算，居民用水量不超过20吨为一级，超出部分为二级，一级水费2.85元/吨，二级水费5.5元/吨，假设某居民用水量为x，应交水费为y，请用流程图描述水费计算过程。 y=2.85*x y=2.85*20+5.5*（x-20） 自然语言描述： ①判断用水量是否 （ ）20 输入用水量x 输出水费y 是 否 开始 结束 ②如果条件成立，则全部按一级收费， 即y=（ ） ③如果条件不成立，则（ ）按二级收费，所以 y=（ ） ④显示水费，即y的值。 小于等于 2.85*x 超出部分 2.85*20+5.5*（x-20） X是否小于等于20 y=2.85*x y=2.85*20+5.5*（x-20） 自然语言描述： ①判断用水量是否 （ ）20 输入用水量x 输出水费y 是 否 开始 结束 ②如果条件不成立，则全部按一级收费， 即y=（ ） ③如果条件成立，则（ ）按二级收费，所以 y=（