项目五 描述洗衣流程认识算法——了解算法及基本控制结构 课件.pptxVIP

项目五描述洗衣机的洗衣流程——了解算法及其基本控制结构第三单元算法与程序设计

常见的手工洗衣流程像这样，有序的、能够完成洗衣任务的流程，可以称为“手工洗衣算法”。3.1.1从洗衣机流程认识算法

算法的概念在有限步骤内解决问题所使用的方法。算法中的每一个步骤能被人或机器等计算装置执行。3.1.1从洗衣机流程认识算法

洗衣机“快洗”模式洗衣流程算法是解决“做什么”和“怎么做”的具体步骤的描述。算法的特征主要包括有穷性、确定性等。所以说上图中的流程还不能称为洗衣机的“洗衣算法”。3.1.1从洗衣机流程认识算法

洗衣机的电动机带动波轮（或桶）旋转，产生水流搅动衣物。通过电动机正转、停、反转、停的反复循环，完成洗涤任务。“洗涤算法”可以用自然语言描述如下：2.1电动机正转30秒；2.2停2秒；2.3电动机反转30秒；2.4停2秒。洗衣机“快洗”模式洗衣流程3.1.1从洗衣机流程认识算法

此外，一个算法有零个或多个输入，以刻画运算对象的初始情况，所谓零个输入是指算法本身设定了初始条件。有一个或多个输出，以反映算法的执行结果。洗衣机“快洗”模式洗衣流程零个输入：进水时间、洗涤地次数都有初始的设定。一个输出：宣告算法结束。3.1.1从洗衣机流程认识算法

有穷性有一个或多个输出确定性有零个或多个输入可行性算法的特征3.1.1从洗衣机流程认识算法

算法的评价评价一个算法的好坏，主要考虑一下几个指标：正确性：算法是正确的，能够得到准确的结果。可读性：指算法可供人们阅读的难易程度。好的算法一定是方便人们阅读、分析和理解的。高效性：好的算法还应该具备时间效率高和存储量低的特点。3.1.1从洗衣机流程认识算法

算法确定之后，需要将这些算法“转告”算法的执行者，也就是编写洗衣机可以理解执行的机器指令。这些机器指令在洗衣机出厂之前就提前写入了单片机的存储器中。3.1.1从洗衣机流程认识算法

单片机全称单片微型计算机，又称微控制器，是采用超大规模集成电路技术把计算机中的CPU、内存等重要部件集成到块硅片上而构成的一个小而完善的微型计算机系统，在工业控制和智能设备中应用十分广泛。单片机3.1.1从洗衣机流程认识算法

课堂练习1.计算机算法的每个步骤都要确切、没有歧义，这是计算机算法的（）。A.有穷性B.确定性C.可行性D.无穷性3.1.1从洗衣机流程认识算法

3.1.2描述“洗涤算法”流程图自然语言伪代码算法的描述方法

3.1.2描述“洗涤算法”1.自然语言人们日常使用的语言，对于人来说人容易理解。但是描述用词要做到准确、统一，无二义性，且算法的控制结构和嵌套层次要清晰明确。2.1电动机正转30秒；2.2停2秒；2.3电动机反转30秒；2.4停2秒。

3.1.2描述“洗涤算法”2.流程图流程图由一些简单的框图和箭头组成，框图用来表示算法的步骤。常见的流程图符号、名称及作用如下图：

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

3.1.2描述“洗涤算法”3.伪代码介于自然语言和程序设计语言之间的人工语言。他能够比较容易地有开发人员转换成为能够被机器执行的指令。易理解、易转换

课堂练习3.1.2描述“洗涤算法”1.右图所示的算法描述方式是（）。A.自然语言B.流程图C.伪代码D.高级语言

2.下面选项中，流程图符号意思表达错误的是（）。A.起止框B.判断框C.输入/输出框D.连接框????

顺序结构算法的基本控制结构3.1.3分析洗衣流程的控制结构循环结构算法结构选择结构

1.顺序结构顺序结构是最为简单的一种基本结构，就是由上至下，先后顺序依次执行，如图：3.1.3分析洗衣流程的控制结构AB

“快洗”模式的洗衣流程一共有9个步骤，洗衣机从第①步“进水”顺次执行到第⑨步“鸣叫”，这种自上而下、顺序执行的算法的基本控制结构称为顺序结构。3.1.3分析洗衣流程的控制结构

2.选择结构选择结构也称为分支结构，是根据给定的条件进行判断而作出选择的一种结构。选择结构的流程图中必定包括一个判断框，满足条件时执行一个处理框，不满足条件时执行另一个处理框。3.1.3分析洗衣流程的控制结构AB条件

如果是“牛仔裤”，则洗涤12分钟；如果是“丝织物”，则洗涤8分钟；否则，洗涤10分钟。这种先判断某些条件，再根据判断的结果来控制算法流程的结构称为选择结构。3.1.3分析洗衣流程的控制结构设定洗涤时常的