(共33张PPT)
项目五 描述洗衣机的洗衣流程
——了解算法及其基本控制结构
学习目标
什么是算法?算法有哪些特征
算法的描述方法?分别有什么优缺点?
算法的基本控制结构是什么?如何用流程图表示?
从洗衣流程认识算法
第一部分
1. 算法的概念
2. 算法的特征
3. 算法的评价
手工洗衣流程“故事板”
从洗衣流程认识算法——算法的概念
从洗衣流程认识算法——算法的概念
控制洗衣机洗衣流程中每个步骤“做什么”和“怎么做”
就是我们要学习的算法!
算法:是在有限步骤内解决问题所使用的方法。
从洗衣流程认识算法——算法的概念
洗涤算法:
2.1 电动机正转30秒
2.2 停2秒
2.3 电动机反转30秒
2.4 停两秒
自助挂号算法“故事板”
从洗衣流程认识算法——算法的概念
活动
请完成P73活动,医院自助挂号算法“故事板”
自助挂号
步骤 1:在自助挂号机上用本人有效证件登录系统
步骤 2:选择要挂号的科室
步骤 3:选择该科室当日门诊的某位医师
步骤 4:投入钱币或者刷卡缴费(挂号费)
步骤 5:领取挂号就诊单
从洗衣流程认识算法——算法的概念
练习 1:算法是随着计算机的发展而产生的,没有计算机就没有算法。(________________)
从洗衣流程认识算法——算法的特征
算法的特征
有穷性
确定性
有零个或多个输入
有一个或多个输出
可行性
练习:下列选项中,不是算法特征的是( )
从洗衣流程认识算法——算法的特征
D
练习:下列关于算法输入输出的描述,正确的是( )
从洗衣流程认识算法——算法的特征
A
从洗衣流程认识算法——算法的评价
算法的评价
正确性:算法首先必须是正确的。任何输入都能得出预期的输出
可读性:算法应该是人们可以理解、分析、修改、使用的
高效性:好的算法还应该具备时间效率高和存储量低的特点
从洗衣流程认识算法——算法的评价
练习:评价算法的高效性是指更高的时间效率和更少的数据存储。(__________________)
练习:下列关于算法评价的描述,正确的是( )。
从洗衣流程认识算法——算法的评价
B
描述“洗涤算法”
第二部分
1. 自然语言
2. 流程图
3. 伪代码
算法的描述方法——自然语言
请看书(P72-75),并思考自然语言有什么优缺点。
自然语言特点
优点:通俗易懂
缺点:描述用词要做到准确、统一、无二义性,且算法的控制结构和嵌套层次要清晰明确
练习:下列关于算法的描述,正确的是( )。
A.算法只能使用自然语言、流程图和伪代码描述
B.流程图直观形象,逻辑清楚,适用于非常复杂的算法描述
C.伪代码对计算机语言有一定要求,只适合计算机从业者使用
D.自然语言通俗易懂,但在语义上容易产生歧义
D.自然语言通俗易懂,但在语义上容易产生歧义
算法的描述方法——自然语言
D
算法的描述方法——自然语言
练习:自然语言描述算法时简单清晰,直观形象,适用于描述复杂算法。(________________________)
请看书(P77-78),并思考流程图有什么优缺点。
算法的描述方法——流程图
流程图特点
优点:形象直观、清晰简洁,算法结构表达明确
缺点:当控制结构和嵌套层次较复杂时,对应流程图所占篇幅较大,影响可读性,也不易于修改
流程图符号及其作用
符号 名称 作用
起止框 表示一个算法的开始或结束。
处理框 表示要处理的内容,该框有一个入口和一个出口。
输入/输出框 表示数据的输入或结果的输出。
判断框 表示条件判断的情况。满足条件,执行一条路径;不满足条件,执行另外一条路径。
连接框 用于连接因画不下而断开的流程线
流程线 指出流程控制方向。
算法的描述方法——流程图
请画出P73页“自助挂号”
的流程图
挂号结束
挂号开始
登录
选择科室
选择医生
缴费
领取就诊单
算法的描述方法——流程图
练习:下列关于流程图各框图的描述,错误的是( )。
A.框图中的流程线用于指出流程控制的方向
B.框图中的平行四边形表示输入或输出
C.框图中的圆形表示数据处理
D.框图中的菱形有两个出口
C.框图中的圆形表示数据处理
算法的描述方法——流程图
C
请看书(P79),并思考伪代码有什么优缺点。
算法的描述方法——伪代码
伪代码特点
优点:书写方便、格式紧凑、表达精炼,比较容易被开发人员理解
缺点:不直观,错误不容易排查
分析洗衣机流程的控制结构
第三部分
1. 顺序结构
2. 选择结构
3. 循环结构
分析洗衣流程的控制结构——顺序结构
问题1:请使用流程图来描述洗衣机“快洗”模式的流程(部分)
这种由上至下,按先后顺序依次执行的结构叫顺序结构,可以用以下流程图片段来简单表示顺序结构
开始
①进水
②洗涤
③排水
④脱水
⑤进水
⑥漂洗
⑦排水
⑧脱水
⑨鸣叫
结束
A
B
分析洗衣流程的控制结构——选择结构
问题2:洗衣机有很多洗衣模式,请你用流程图来表示以下两种选择的洗衣流程(部分):一种洗涤10分钟(快洗),一种洗涤30分钟。
快洗
是
否
洗涤10分钟
洗涤30分钟
这种根据给定的条件进行判断而作出选择的一种结构叫选择结构,可以用以下流程图片段来简单表示选择结构
条件
A
B
是
否
分析洗衣流程的控制结构——循环结构
问题3:洗衣机的电机的旋转是一个周而复始的过程,如果只进行5次周而复始的旋转洗涤,请你设计一个流程图来完成这个过程。
这种重复执行某段算法的控制结构叫循环结构,典型的循环结构包括当循环和直到循环,可以用以下流程图片段来简单表示。
当循环
直到循环
分析洗衣流程的控制结构
算法基本控制结构
顺序结构:至上而下,按先后顺序执行
选择结构:满足条件时执行一个处理框,不满足条件时执行另一个处理框
循环结构:重复执行多次或按条件进行控制的通用性问题
分析洗衣流程的控制结构——练习
某算法的部分流程如图所示,执行这部分流程,依次输入 3、4、-1,则输出 S 的值为(_____________________)。
题中流程图描述的算法功能是输出a、b、c中的 。
最大值
分析洗衣流程的控制结构——练习
max下 课
Thanks!
https://www.21cnjy.com/recruitment/home/fine