(
课件网) 授课人/XXX 项目五了解算法 及其基本控制结构 认识算法的概念 了解算法的评价指标 掌握算法的五大特征 掌握算法的描述方法 学习目标 行业PPT模板http:///hangye/ 一、从洗衣流程 认识算法 故事板描述传统洗衣流程 “手工洗衣算法” 算法是在有限步骤内解决某一问题所使用的方法。 算法的概念 算法中的每一个步骤能被人或机器等计算装置执行。对计算机装置而言，算法通常是以一步接一步的方式来详细描述如何将输入或者预定初始值转化为所要求的输出的过程。或者说，算法是对计算机装置中执行的计算过程的具体描述。 单片机及其应用 单片机 （单片微型计算机） 全自动洗衣机内部嵌入了单片机，单片机全称单片微型计算机，又称微控制器，是采 用超大规模集成电路技术把计算机中的 CPU、内存等重要部件集成到一块硅片上而构成的一个小而完善的微型计算机系统，在工业控制和智能设备中应用十分广泛。 洗衣机“快洗”模式的洗衣流程 第二步洗涤的具体流程： 2.1电动机正转30秒 2.2停2秒 2.3电动机反转30秒 2.4停2秒 01 算法在执行有限步骤后在有限时间内能够实现 有穷性 02 算法的每一个步骤的表述必须是确定的、没有歧义的语句 确定性 03 输入可以是零个，也可以是多个。零个代表算法有初始设定的值 有零个或多个输入 04 没有输出的算法是没有意义的，输出的形式多样，可以是数值、图形、控制信号 有一个或多个输出 05 每一个步骤都能得到有效地执行，并且得到确定的结果 可行性 算法的特征 算法的评价 01 02 03 正确性 算法必须是正确的，对于任意一组输入，总能得到预期的输出 可读性 算法应该是可读的和可以理解的，易于修改和使用 高效性 好的算法要具备时间效率高和存储量低的特点 活动5.1 医院挂号是病人就诊的第一道手续。为了缓解挂号窗口排长队的现象,越来越多的医院引进了自助挂号机。病人在自助挂号机上挂号非常方便,选用本人有效证件,投入钱币或刷卡付款,就可以直接选择专科、专家、专号。请尝试使用“故事板”画出医院“自助挂号算法”,再用自然语言进行描述。 注意在算法描述的过程中,考虑如何体现算法的特征。 小组之间对彼此的算法进行评价。 用自然语言描述“自助挂号算法” 1.进入登录界面，使用本人有效证件登录 2.进入挂号分类界面，选择所要挂号的科室 3.进入该科室当日门诊的某位医生 4.依据提示完成缴费 5.领取机器打印的挂号就诊单 二、描述“洗涤”算法 1.自然语言 自然语言即人们日常所用的语言，比较符合我们的阅读习惯。 优点：容易理解 缺点：冗长、歧义性 如“武松打死老虎” ，我们既可以理解为“武松/打死老虎”，又可以理解为“武松/打/死老虎”。这是自然语言描述算法歧义性的一种体现。 2.流程图 流程图由一些简单的框图组成，框图用来表示算法的步骤。流程图所使用的符号遵循国家颁布的标准。 优点：清晰直观 缺点：缺少严密性，可以用箭头随意地对控制进行转移，结构化不明显。 流程图 常用的流程图符号、名称及作用 图形符号 名称 作用 起止框 表示一个算法的开始或结束。 处理框 表示要处理的内容，该框有一个入口和一个出口。 输入/输出框 表示数据的输入或结果的输出。 判断框 表示条件判断的情况。满足条件，执行一条路径；不满足条件，执行另一条路径。 连接框 用于连接因画不下而断开的流程线。 流程线 指出流程控制方向。 2.流程图 流程图由一些简单的框图组成，框图用来表示算法的步骤。流程图所使用的符号遵循国家颁布的标准。 优点：清晰直观 缺点：缺少严密性，可以用箭头随意地对控制进行转移，结构化不明显。 流程图 3.伪代码 伪代码是一种算法描述语言，它是用介于自然语言和程序设计语言之间的人工语言来 ... ...
