(
课件网) 项目五 描述洗衣机的洗衣流程 ———了解算法及其基本控制结构 学习目标 什么是算法？算法有哪些特征 算法的描述方法？分别有什么优缺点？ 算法的基本控制结构是什么？如何用流程图表示？ 从洗衣流程认识算法 第一部分 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页“自助挂号” 的流程图 挂号结束 挂号开始 登录 选择科室 选择医生 缴费 领取就诊单 算法的描述方法———流程图 练习：下列关于 ... ...
