高中沪教版（2019）2.描述“洗涤算法”课前预习ppt课件

项目五 描述洗衣机的洗衣流程

———了解算法及其基本控制结构

第二课时   描述“洗涤算法”

■教材分析

“描述洗涤算法”主要引导学生学习用流程图描述算法。通过对比用自然语言描述的算法、流程图和伪代码实例，引导学生比较几种算法描述方法的优缺点。

■教学目标

1、知识和技能

（１）理解算法的描述方法。

（２）掌握用流程图描述算法。

2、过程与方法

（１）通过典型的应用实例，了解自然语言描述的算法、流程图和伪代码。

（２）根据任务学习用流程图描述算法。

3、情感态度与价值观

通过对本节的学习，培养学生解决实际问题与创新这一学科核心素养。

■教学重点：

算法的描述方法。

■教学难点：

用流程图描述算法。

■教学准备

ppt。

■教学过程：

一．导入

复习上堂课所学内容，上一节课我们对“洗涤算法”采用了自然语言的描述方式。哪除了自然语言外，还有其它的方式吗？这就是我们这一节课要学习的内容---算法的描述方式。

二、算法的描述方法

算法是解决问题的方法，是对问题解决过程的精确描述，所以需要有恰当的方式对算法进行描述。算法的描述方法很多，主要有自然语言、流程图和伪代码三种。

1.自然语言

自然语言是人们日常生活中使用的语言。用自然语言描述的算法通俗易懂，但是描述用词要做到准确、统一，无二义性，且算法的控制结构和嵌套层次要清晰明确。

例如，有些洗衣机会根据投入衣物的重量来自动设定水位，其算法用自然语言可描述如下：

2.流程图

流程图由一些简单的框图组成，框图用来表示算法的步骤。流程图所使用的符号遵循国家颁布的标准，常用的流程图符号、名称及意义见下表：

用流程图描述算法，形象直观、清晰简洁，算法结构表达明确。只是当控制结构和嵌套层次较复杂时，对应流程图所占篇幅会比较大，影响可读性，也不易于修改。

例如，洗衣机根据投入衣物的重量来自动设定水位，其算法流程图如下图所示：

3.伪代码

伪代码是一种算法描述语言，它是用介于自然语言和程序设计语言之间的人工语言来描述算法。伪代码书写方便、格式紧凑、表达精炼，比较容易被开发人员理解。

例如，洗衣机根据投入衣物的重量来自动设定水位，其算法用伪代码可描述如下：

三、“洗涤算法”的流程图

流程图是最常用的算法的描述方法。流程图的主要特点是清晰直观。但如果要用流程图来描述整个“快洗”模式的算法，图就有些庞大。

四、“洗涤算法”的伪代码

还有一种可以用来描述算法的方法是伪代码。伪代码可以较容易地由开发人员转换为能被机器执行的指令。“洗涤算法”的伪代码描述如下。

五、课后作业

分别使用流程图和伪代码，来描述医院“自助挂号算法”，比较不同算法描述方法的优缺点。