项目五 描述洗衣机的洗衣流程——了解算法及其基本控制结构课件-2024-2025学年沪科版（2019）高中信息技术必修一

计算机何以如此神奇？ 在信息社会里，计算机及由计算机控制的智能系统几乎渗透到了人们工作、生活的所有领域。比如： 流水线上的机械手 自动完成加工、装配等任务 病人使用挂号机 自助挂号、缴费 扫地机器人自动清洁地面 仓储机器人分拣 运送货物 “蛟龙”号入海探测 “神舟“上天 算法及其基本控制结构 目录 CONTENTS 01 算法及其特征 02 算法的评价 03 算法的描述方法 04 算法的基本控制结构 定义与重要性 算法的定义 是在有限步骤内解决某一问题所使用的方法。 算法的重要性 算法是计算机科学的核心，它决定了程序的效率和问题解决的准确性。 01 算法及其特征 算法的特征 可行性 每一个步骤都能够有效的执行，得到确定结果，能够用来解决这一类问题。 输入 算法应有零个或多个输入，这些输入是算法执行前给定的量。 有穷性 算法在执行有限步骤后必须终止，不能无限循环。 确定性 算法的每一步骤都必须清晰无歧义，确保执行结果的一致性。 01 03 02 输出 算法至少有一个输出，即算法执行的结果，用于反映问题的解。 04 05 算法的评价—正确性 定义明确的输入输出 算法必须有明确的输入和预期输出，确保每次执行都能得到一致的结果。 可终止性 算法在执行过程中必须能够终止，即在有限步骤后结束运行，不会无限循环。 有限的执行步骤 算法的每一步骤都必须在有限时间内完成，保证算法的可执行性和效率。 结果的正确性 算法的输出结果必须符合问题的预期，确保算法解决问题的正确性。 算法的评价—可读性 命名规范 良好的命名习惯能提高算法的可读性，如使用有意义的变量名和函数名。 代码注释 适当的注释能够解释算法的逻辑和关键步骤，便于理解和维护。 结构清晰 算法的结构化设计，如使用函数和模块化，有助于提升代码的清晰度和可读性。 算法的评价—高效性 时间效率高 时间效率针对算法的执行时间而言的，同一问题，不同算法，执行时间短的时间效率高。 存储量低 存储量指的是算法在执行过程中需要的最大存储空间，即占用的内存或外部硬盘存储空间。因执行算法的机器存储空间有限，所以算法的存储量要低。 算法的描述方法—自然语言描述 步骤分解 使用日常语言详细描述算法的每一步骤，便于理解和执行。 逻辑叙述 通过逻辑连贯的叙述来表达算法的决策过程和操作顺序。 洗衣机洗涤衣服的算法 算法的描述方法—伪代码描述 介于自然语言和程序设计语言之间的人工语言，书写方便、格式紧凑、表达精炼，比较容易被开发人员理解。 洗衣机洗涤衣服的算法 算法的描述方法—流程图描述 由简单的框图组成，框图用来表示算法的步骤，流程图使用的符号遵循国家颁布的标准。 洗衣机洗涤衣服的算法 起止框：表示算法的开始或结束。 判断框：表示条件判断的情况，满足条件，执行一条路径，不满足，执行另一条路径。 处理框：表示要处理的内容，有一个入口和一个出口。 流程线：指出流程控制方向。 输入/输出框：数据的输入或结果的输出。 连接框：连接因画不下而断开的流程线。 算法的基本控制结构—顺序结构 定义与特点 顺序结构是算法中最基本的控制结构，按照代码的顺序依次执行指令。 与其他结构的对比 与选择结构和循环结构不同，顺序结构不涉及条件判断或重复执行。 算法的基本控制结构—选择结构 条件判断 选择结构的核心是条件判断，如if语句，根据条件真假执行不同代码块。 多分支选择 多分支选择结构，根据不同的条件执行不同的代码路径。 算法的基本控制结构—循环结构 循环的定义和作用 循环结构允许算法重复执行一段代码，直到满足特定条件，常用于处理重复任务。常见的循环类型包括for循环、while循环。 当循环 直到循环 THE END 谢谢 $$