资源简介

(共20张PPT)
项目五、描述洗衣机的洗衣流程
—了解算法及其基本控制结构
认识什么是算法。
1
3
了解算法的描述方法及各种方法 的优缺点。
4
了解算法的三种基本控制结构及 流程图的表示方法。
了解算法的特征。
2
内容要点
一、从洗衣流程认识算法
算法是指在有限步骤内解决问题所使用的方法
知识点一: 算法的定义
假设鸡翁、鸡母、鸡雏数量分别是 t，y，z。相当于方程组
x+y+z=100
5*x+3*y+z/3=100
古代：算法即“算术”
算 法
算法是指在有限步骤内解决问题所使用的方法。算法通常是以一步接一步的方式来详细描述如何将输入或者预定初始值转化为所要求的输出的过程，或者说，算法是对计算装置中执行的计算过程的具体描述。
开始
①进水
②洗涤
③排水
④脱水
⑤进水
⑥漂洗
⑨鸣叫
⑧脱水
⑦排水
结束
这个洗衣流程可以称为洗衣机的“洗衣算法”吗？
洗衣机“快洗”模式的洗衣流程
2.1电动机正转30秒
2.2停2秒
2.3电动机反转30秒
2.4停2秒
洗涤
算法的特征
洗衣机洗衣结束后的蜂鸣叫
开机后机器按默认参数运作
洗衣机按设定时长运作
“洗涤”步骤中“电动机正转30秒”
有穷性
可行性
确定性
0个或多个输入
1个或多个输出
洗涤算法每一步骤均可执行
算法的评价
(1)正确性:
算法首先必须是正确的，即对于任意一组输入，包括合理的输入与不合理的输入，总能得到预期的输出。
(2)可读性:
完善一个算法可能需要经过多次修改，一个较简单的算法还可能被其他较复杂的算法调用。因此，算法应当是可读的和可以理解的，人们能方便地对它进行分析、修改和使用，让它实现。
(3)高效性:
好的算法还应该具备时间效率高和存储量低的特点。时间效率是针对算法的执行时间而言的。存储量指的是算法在执行过程中需要的最大存储空间，主要是指所占用的内存或外部硬盘存储空间。
自然语言
流程图
伪代码
二、算法描述的方法（75页）
自然语言是人们日常生活中使用的语言。用自然语言描述的算法通俗易懂，但是描述用词要做到准确、统一，无二义性，且算法的控制结构和嵌套层次要清晰明确。
自然语言
二、算法描述的方法（75页）
二、算法描述的方法（75页）—流程图
例如，洗衣机根据投入衣物的重量来自动设定水位，其算法用伪代码可描述如下：
二、算法描述的方法（75页）—伪代码
三、算法的基本控制结构（77页）
算法结构
选择结构
顺序结构
循环结构
算法的基本控制结构包括顺序结构、选择结构和循环结构三种。任何 一个算法，都可以由若干个基本结构或其组合构成。
顺序结构
顺序结构是最为简单的一种基本结构，就是由上至下，按先后顺序依次执行。
三、算法的基本控制结构（77页）
选择结构
选择结构也称为分支结构，是根据给定的条件进行判断而作出选择的一种结构。选择结构的流程图中必定包括一个判断框，满足条件时执行一个处理框，不满足条件时执行另一个处理框。
三、算法的基本控制结构（77页）
循环结构
当循环
当循环采取先判断表达式、后执行循环体语句的方式。当判断框中的条为“是”时，执行循环结构中的循环体语句，如此复；当判断框中的条件为“否”时，结束循环。
直到循环采用先执行循环体语句、后判断循环条件是否成立的方式。其执行过程为先执行一次循环体语句，然后判断条件。当判断框中的条件为“否”时，返回重新执行循环体语句，直到判断框中的条件为“是”时结束循环。
直到循环
循环结构
洗衣机“快洗”模式的洗衣流程
开始
进水
洗涤
排水
脱水
进水
漂洗
排水
脱水
鸣叫
结束
四、分析洗衣流程的控制结构
顺序结构
常用网络通讯设备功能表
四、分析洗衣流程的控制结构
互联网接入方式
洗涤12分钟
洗涤8分钟
洗涤10分钟
是否为牛仔裤？
是否为丝织物？
是
否
是
否
选择结构
设定洗涤时长的流程图
小组活动练习
医院挂号是病人就诊的第一道手续。为了缓解挂号窗口排长队的现象,越来越多的医院引进了自助挂号机。病人在自助挂号机上挂号非常方便,选用本人有效证件,投入钱币或刷卡付款,就可以直接选择专科、专家、专号。请尝试使用“故事板”画出医院“自助挂号算法”,再用自然语言进行描述。
注意在算法描述的过程中,考虑如何体现算法的特征。
小组之间对彼此的算法进行评价。

展开更多......

收起↑