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