项目五第二课时描述“洗涤算法” 教案--2020-2021学年高中信息技术沪科版（2019）必修1.docVIP

精品试卷·第 PAGE 2 页 （共 NUMPAGES 2 页） 项目五 描述洗衣机的洗衣流程 ———了解算法及其基本控制结构 第二课时 描述“洗涤算法” ■教材分析 “描述洗涤算法”主要引导学生学习用流程图描述算法。通过对比用自然语言描述的算法、流程图和伪代码实例，引导学生比较几种算法描述方法的优缺点。 ■教学目标 1、知识和技能 （１）理解算法的描述方法。 （２）掌握用流程图描述算法。 2、过程与方法 （１）通过典型的应用实例，了解自然语言描述的算法、流程图和伪代码。 （２）根据任务学习用流程图描述算法。 3、情感态度与价值观 通过对本节的学习，培养学生解决实际问题与创新这一学科核心素养。 ■教学重点： 算法的描述方法。 ■教学难点： 用流程图描述算法。 ■教学准备 ppt。 ■教学过程： 一．导入 复习上堂课所学内容，上一节课我们对“洗涤算法”采用了自然语言的描述方式。哪除了自然语言外，还有其它的方式吗？这就是我们这一节课要学习的内容算法的描述方式。 二、算法的描述方法 算法是解决问题的方法，是对问题解决过程的精确描述，所以需要有恰当的方式对算法进行描述。算法的描述方法很多，主要有自然语言、流程图和伪代码三种。 1.自然语言 自然语言是人们日常生活中使用的语言。用自然语言描述的算法通俗易懂，但是描述用词要做到准确、统一，无二义性，且算法的控制结构和嵌套层次要清晰明确。 例如，有些洗衣机会根据投入衣物的重量来自动设定水位，其算法用自然语言可描述如下： 如果衣物重量属于范围1,则设定为第一挡水量； 如果衣物重量属于范围1,则设定为第一挡水量； 否则，如果衣物重量属于范围2,则设定为第二挡水量； 否则，如果衣物重量属于范围3,则设定为第三挡水量； 否则，报警提示衣物超重。 2.流程图 流程图由一些简单的框图组成，框图用来表示算法的步骤。流程图所使用的符号遵循国家颁布的标准，常用的流程图符号、名称及意义见下表： 图形符号 名称 作用 流程线 指出流程控制方向。 起止框 表示一个算法的开始或结束。 处理框 表示要处理的内容，该框有一个入口和一个出口。 输入/输出框 表示数据的输入或结果的输出。 判断框 表示条件判断的情况。满足条件，执行一条路径；不满足条件，执行另一条路径。 连接框 用于连接因画不下而断开的流程线。 用流程图描述算法，形象直观、清晰简洁，算法结构表达明确。只是当控制结构和嵌套层次较复杂时，对应流程图所占篇幅会比较大，影响可读性，也不易于修改。 例如，洗衣机根据投入衣物的重量来自动设定水位，其算法流程图如下图所示： 3.伪代码 伪代码是一种算法描述语言，它是用介于自然语言和程序设计语言之间的人工语言来描述算法。伪代码书写方便、格式紧凑、表达精炼，比较容易被开发人员理解。 例如，洗衣机根据投入衣物的重量来自动设定水位，其算法用伪代码可描述如下： IF 衣物重量 IN 范围 1 IF 衣物重量 IN 范围 1 设定 水位=第一档水量 EISEIF 衣物重量 IN 范围 2 设定 水位=第二档水量 EISEIF 衣物重量 IN 范围 3 设定 水位=第三档水量 ELSE 报警提示衣物超重 END IF 三、“洗涤算法”的流程图 流程图是最常用的算法的描述方法。流程图的主要特点是清晰直观。但如果要用流程图来描述整个“快洗”模式的算法，图就有些庞大。 四、“洗涤算法”的伪代码 还有一种可以用来描述算法的方法是伪代码。伪代码可以较容易地由开发人员转换为能被机器执行的指令。“洗涤算法”的伪代码描述如下。 i=0 i=0 WHILE i5 电动机正转30秒 停2秒 电动机反转30秒 停2秒 i=i+1 五、课后作业 分别使用流程图和伪代码，来描述医院“自助挂号算法”，比较不同算法描述方法的优缺点。