描述洗衣机的洗衣流程———了解算法及其基本控制结构.pptxVIP

必修1 数据与计算 第三单元 算法与程序设计 ———了解算法及其基本控制结构 学习目标 认识什么是算法。 了解算法的特征。 了解算法的描述方法及各种方法的优缺点。 了解算法的三种基本控制结构及流程图的表示方法。 一、导入新课 娱乐设备 做一做 邀请一名同学演示模拟手工洗衣过程 观察并思考：操作是否合理，说说理由？ 二、从洗衣流程认识算法 手工洗衣流程“故事板” 二、从洗衣流程认识算法 算 法 算法是指在有限步骤内解决问题所使用的方法。算法通常是以一步接一步的方式来详细描述如何将输入或者预定初始值转化为所要求的输出的过程，或者说，算法是对计算装置中执行的计算过程的具体描述。 洗衣机“快洗”模式的洗衣流程 二、从洗衣流程认识算法 算法是解决“做什么”和“怎么做”的具体步骤的描述，这些步骤应 能够在有限时间内完成，并且不可以含有会导致步骤无法继续进行下去的 歧义性语句。一个算法必须具有五个特征。 算法的特征 二、从洗衣流程认识算法 算法的评价 (1)正确性:算法首先必须是正确的，即对于任意一组输入，包括合理的输入与不合理的输入，总能得到预期的输出。 (2)可读性:完善一个算法可能需要经过多次修改，一个较简单的算法还可能被其他较复杂的算法调用。因此，算法应当是可读的和可以理解的，人们能方便地对它进行分析、修改和使用，让它实现。 (3)高效性:好的算法还应该具备时间效率高和存储量低