2.2算法的概念及描述课件-2025-2026学年人教/中图版高中信息技术必修一

该高中信息技术课件聚焦算法的概念、特征及描述方法，通过“运动会物资1小时补购”情境导入，结合外卖路线规划问题链，从生活实例到算法定义、特征再到自然语言、流程图、伪代码描述，构建递进式学习支架。 亮点在于情境化任务驱动与数字化工具融合，采用小组积分制（课堂问答、互评）和ProcessOn绘制流程图任务，培养计算思维（抽象步骤、设计算法）与数字化学习与创新（协作工具使用）。学生在实践中深化理解，教师可直接应用情境案例与活动设计提升教学效率。

ProcessOn 详细图文教程 一、注册与登录 1. 访问 ProcessOn官网，点击“免费注册”。 2. 使用邮箱或手机号完成注册，登录后进入工作台。 二、创建流程图 1. 新建文件：点击“新建” → 选择“流程图”模板。 2. 界面介绍： · 左侧工具栏：包含基础图形（矩形、菱形、箭头等）。 · 画布区域：拖拽符号到此区域进行编辑。 三、绘制流程图步骤 1. 添加起止框：从左侧拖拽“椭圆”符号至画布，双击输入“开始”或“结束”。 2. 添加处理框：拖拽“矩形”符号，输入操作描述（如“接收订单”）。 3. 添加判断框：拖拽“菱形”符号，输入条件（如“是否下雨？”）。 4. 连接流程线：选中符号边缘的蓝色“+”按钮，拖动至下一符号，自动生成箭头.调整连线：右键点击连线，选择“添加标签”注明条件（如“是”或“否”）。 四、高级功能 1. 分组与标注：选中多个符号，点击“组合”按钮，添加注释说明模块功能。 2. 模板应用：在“模板中心”搜索“配送流程图”，直接复用并修改。 五、保存与导出 1. 实时保存：ProcessOn自动保存至云端。 2. 导出文件：点击“文件” → “导出” → 选择PNG/PDF格式。 六、常见问题解答（FAQ） 1. 符号拖拽失败：检查网络连接，或刷新页面重试。 2. 连线错位：使用“对齐工具”调整符号位置，确保流程线水平/垂直。 3. 文件丢失：登录同一账号，在“我的文件”中查找历史版本。 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $ 汇报人：xxxx 时间：2025年5月18日 沙尘暴下紧急采购 —算法与程序实现 教学目标 教学方法 教学过程 学情分析 教材解读 目录 教材分析 Textbook analysis 学情分析 Student analysis 教学目标 Teaching objetive 教学方法 Teaching method CONTENTS 教学过程 Teaching process 教学目标 教学方法 教学过程 学情分析 教材解读 目录 教材分析 Textbook analysis 学情分析 Student analysis 教学目标 Teaching objetive 教学方法 Teaching method CONTENTS 教学过程 Teaching process 教学目标 教学方法 教学过程 学情分析 教材解读 教育设计理念 本教学方案以2017版《普通高中信息技术课程标准》为指引，创设“沙尘暴致运动会物资短缺”的真实紧迫情境，采用项目式学习模式，驱动学生探索算法设计与程序实现。 遵循核心素养导向，贯穿“问题抽象—建模—算法设计—代码实现”流程，培养计算思维，借助ProcessOn、Python等工具提升数字化能力，通过分工强化团队协作与信息社会责任。 任务设计注重由浅入深，以填空练习、匹配题等降低编程门槛，辅以操作手册等支架突破技术难点。融入游戏化闯关任务与积分激励，结合过程性、成果性多元评价。最后通过算法对比分析，引导学生思考时间复杂度与方案质量的平衡，全方位提升学生信息技术核心素养。 教学设计理念 教材解读 教学目标 教学方法 教学过程 学情分析 教材解读 筑牢算法编程基础：以 “沙尘暴下的紧急采购” 情境串联问题抽象、流程图设计与代码实现全流程，整合算法概念、Python 语法及工具操作，助力学生从理论认知过渡到独立编程，为复杂算法学习奠基。 驱动核心素养发展：依托真实情境，强化计算思维，通过优先级计算等任务训练抽象建模；借助数字化工具培养创新实践能力。 支撑课标目标落地：紧密贴合课程标准，以生活化案例具象化算法理论；通过分层任务与具象案例突破抽象建模难点；结合多元成果评价，全面反馈学习成效。 01 02 03 教材内容分析 教材解读 教学目标 教学方法 教学过程 学情分析 教材解读 课程标准 内容要求 对应1.6从生活实例出发，概述算法的概念与特征，运用恰当的描述方法和控制结构表示简单算法。 内容要求 对应1.7掌握一种程序设计语言的基本知识，使用程序设计语言实现简单算法。通过解决实际问题，体验程序设计的基本流程，感受算法的效率，掌握程序调试与运行的方法。 学业要求 掌握数字化学习的方法，能够根据需要选用合适的数字化工具开展学习。依据解决问题的需要，设计和表示简单算法； 学业要求 掌握一种程序设计语言的基本知识，利用程序设计语言实现简单算法，解决实际问题。 教材解读 教学目标 教学方法 教学过程 学情分析 教材解读 目录 教材分析 Textbook analysis 学情分析 Student analysis 教学目标 Teaching objetive 教学方法 Teaching method CONTENTS 教学过程 Teaching process 教学目标 教学方法 教学过程 学情分析 教材解读 特征维度 已有基础 潜在短板 认知基础 具备基本逻辑思维能力，能理解简单问题解决步骤。 抽象建模能力较弱，难以将复杂实际问题转化为算法模型 工具使用 熟悉PPT、Word等办公软件操作，能完成基础文档编辑。 对专业流程图工具（如ProcessOn）和编程环境（如PythonIDE）操作不熟练 学习兴趣 对游戏化任务、竞争性活动（如闯关游戏、积分排名）兴趣浓厚，参与积极性高。 对抽象理论知识（如算法特征、时间复杂度）缺乏耐心，易因枯燥内容降低学习动力。 学习风格 偏好生活化场景（如外卖配送），擅长通过具体案例理解抽象概念。 依赖教师引导，缺乏自主设计算法的意识，难以独立分析技术实现逻辑。 学情分析 教学目标 教学方法 教学过程 学情分析 教材解读 目录 教材分析 Textbook analysis 学情分析 Student analysis 教学目标 Teaching objetive 教学方法 Teaching method CONTENTS 教学过程 Teaching process 教学目标 教学方法 教学过程 学情分析 教材解读 教学目标 1 理解算法的基本概念与特征，掌握流程图的绘制方法，学会使用三种控制结构（顺序、分支、循环）表示算法。（计算思维） 掌握Python语言基础语法，能够通过编程实现简单算法（如物资采购优先级计算、满减优惠逻辑）。（计算思维、数字化学习与创新） 通过模拟紧急采购场景，培养抽象建模能力，提升将实际问题转化为算法模型的能力。（计算思维） 强化团队协作意识，通过小组分工完成任务，探究算法设计与程序实现的完整流程。（信息意识、信息社会责任） 2 3 4 教学目标 教学目标 教学方法 教学过程 学情分析 教材解读 具象化教学与问题引导：以沙尘暴下的紧急采购拆解算法逻辑，并结合流程图与代码演示，降低学习难度；通过问题链的设计，引导学生思考算法的必要性以及核心功能。 分层任务与工具辅助：设计阶梯式任务，从符号认知到完整代码填空逐步进阶；提供操作手册、代码示例等技术支架，帮助学生克服工具使用难题。 多元教学策略：对比枚举与解析算法，分析优劣与适用场景；构建多维度评价体系，结合过程性与多元评价；融入游戏化激励机制，提升学习趣味性与参与度。 教学重难点 应对策略 教学重点 掌握算法概念与特征，熟练绘制流程图及运用控制结构；精通Python基础语法，实现物资采购优先级计算、满减优惠等功能。 教学难点 依托紧急采购场景实践，培养抽象建模能力，实现实际问题到算法模型的转化；通过小组分工协作完成任务，探究算法全流程 教学重难点 教学目标 教学目标 教学方法 教学过程 学情分析 教材解读 目录 教材分析 Textbook analysis 学情分析 Student analysis 教学目标 Teaching objetive 教学方法 Teaching method CONTENTS 教学过程 Teaching process 教学目标 教学方法 教学过程 学情分析 教材解读 教法 学法 教学方法 情境教学 讲授法 游戏化教学法 问题引导法 任务驱动法 自主探究法 小组合作法 教学方法 教学目标 教学方法 教学过程 学情分析 教材解读 教学资源 类别 具体内容 数字化工具 PPT、随机点名小程序、问卷星、ProcessOn 软件、教学广播软件、课堂派、Python 学习材料 导学案、伪代码微课、ProcessOn 操作手册、Python 操作手册、采购方案文档模板、汇报 PPT 模板、个人学习日志、小组协作分工表、代码调试日志、运动会物资清单数据、课中代码示例 情境素材 视频《外卖小哥的配送之路》、沙尘暴新闻片段 教学方法 教学目标 教学方法 教学过程 学情分析 教材解读 目录 教材分析 Textbook analysis 学情分析 Student analysis 教学目标 Teaching objetive 教学方法 Teaching method CONTENTS 教学过程 Teaching process 教学目标 教学方法 教学过程 学情分析 教材解读 01 基本问题 如何利用计算机技术高效解决现实中的紧急问题？ 02 单元问题 如何设计算法并编程实现，才能在有限时间和预算内完成最优采购？ 03 内容问题 流程图中三种控制结构如何表示采购逻辑？ 如何在Python中通过条件判断（if）和循环（for/while）实现满减优惠和优先级计算？ 解析算法与枚举算法在时间复杂度和结果质量上有何差异？ 项目的驱动性问题 教学过程 教学目标 教学方法 教学过程 学情分析 教材解读 项目准备 (0.5课时) 算法认知 （1课时） 编程实践 （2课时） 算法优化 （1课时） 成果展评 （0.5课时） 用计算机解决 问题的一般过程 算法的 概念与特征 描述与控制结构 数据类型 表达式程序 语句与结构 算法的效率 枚举算法 解析算法 总结 反思 多元评价 教学过程 教学目标 教学方法 教学过程 学情分析 教材解读 01 02 03 以 “沙尘暴致运动会物资紧急采购” 为真实情境，通过新闻视频与限时 500 元预算任务激发紧迫性；基于学生逻辑思维基础与工具操作短板，准备 PPT、ProcessOn、Python 等数字化工具，配套导学案、微课资源，并设立积分制与评优激励。 项目准备 围绕 “计算机技术解决紧急问题” 核心，提出单元问题 “有限资源下的最优采购算法设计”，细化至流程图结构应用、Python 条件循环实现、枚举与解析算法对比等具体知识点，形成从宏观到微观的问题链。 项目问题 1、项目准备：情境创设、激励机制建立。 2、算法认知：流程图符号讲解、随堂匹配练习。 3、编程实践：数据类型学习、控制结构代码分步演示。 4、算法优化：枚举算法 vs 解析算法对比分析。 5、成果展评：小组汇报、多元评价。 项目方案 04 05 1. 过程性评价：课堂积分制（根据随堂小测、代码调试效率、回答情况等评分） 2. 成果评价：流程图、python代码、采购方案、PPT 3. 多元评价：学生自评（通过问卷星打分）、小组互评（通过问卷星打分）、教师点评 项目展示与评价 流程图、Python代码、采购方案文档、小组汇报PPT 项目成果 教学过程 教学目标 教学方法 教学过程 学情分析 教材解读 01 播放沙尘暴新闻片段，创设生活情境 02 建立激励机制，明确评价标准：课堂积分制，评选最佳小组） 03 结合情境，提出问题链，并进行对比分析“如果让你手动采购，你会怎么做？”“如何让计算机自动化完成这个任务？” 04 总结并引导学生思考“在生活中还有哪些场景适合用计算机解决问题，哪些适合手动解决” 设计意图：以限时预算的紧急采购情境激发兴趣，通过问题链对比手动与自动化差异培养能力，借助积分评优机制调动积极性。 教学过程 教学目标 教学方法 教学过程 学情分析 教材解读 播放《外卖小哥的配送之路》视频，提问引导，引出算法定义：“外卖APP如何规划路线确保准时送达？”“如果配送路线规划不合理会出现什么问题？”等启发性问题。 结合外卖补给物资的情景，逐步分析算法的五大特征，互动问答：“如果配送步骤无限循环会怎样？”“没有明确的输入信息，算法还能运行吗？”等问题 借助PPT，讲解流程图标准符号以及对应功能，随堂练习：设计匹配题（符号与功能连线） 根据外卖补给物资的情景，设计三个任务，并以小组为单位，运用所学流程图符号以及课外学习资源，写出对应的流程图。 添加 文本 设计意图：播放视频激趣，启问引算法定义，结合外卖案例讲特征；用PPT教流程图符号，通过练习与任务巩固知识 。 教学过程 教学目标 教学方法 教学过程 学情分析 教材解读 展示正确代码示例，详细解释表达式中运算符的作用和复合表达式的逻辑 展示运动会物资清单，提出数据类型相关问题，引导学生思考，总结学生回答，结合案例讲解字符串、浮点数、整数的特点，引出常量概念，解释预算为何用常量。 闯关游戏：有二个关卡，关卡1—屏幕显示运动会物资清单（含商品名称、单价、数量），要求学生用鼠标拖拽数据类型标签到对应字段；关卡2—给定代码框架，要求学生识别并修改错误的常量定义 围绕已花费金额记录、商品总价计算、满减优惠计算等问题，引导学生以小组为单位，思考变量定义和表达式编写 设计意图：以运动会补购情境，通过提问、协作等教学，结合闯关游戏巩固数据类型等知识。。 教学过程 教学目标 教学方法 教学过程 学情分析 教材解读 逐步编写并演示各任务代码，并标注关键语句，用不同颜色高亮显示，详细解释每行代码功能，随堂作业：设计编程填空题（关键代码空缺） 01 02 04 03 展示上节课if、while、for三种控制结构对应的流程图，结合运动会物资补购案例，逐节点讲解 展示if、while、for控制结构对比表，引导学生从适用场景、关键特点、执行逻辑等方面补充内容，总结差异，完善表格后进行总结强调 提出问题，引导学生思考如“为何判断优惠用if？”“break和continue的区别？”“为什么用for而不是while遍历步骤？”等 设计意图：流程图案例结合、分步演示打基础，编程填空验能力，启发提问引导思考结构差异促深化。。 教学过程 教学目标 教学方法 教学过程 学情分析 教材解读 展示物资清单与采购要求，引导学生以小组为单位，手动列举商品购买组合，推导总价与优先级计算逻辑 提出问题引发思考：对比两种算法的优缺点？展示枚举算法与解析算法对比表，从时间复杂度、解的质量等维度进行讲解 演示枚举算法Python代码，逐行讲解，并组织学生运用代码计算不同组合优先级，提出“若增加1种商品，计算量会如何变化”的问题，推导时间复杂度变化 引入贪心策略概念，分步展示解析算法执行过程，演示解析算法代码，重点分析按优先级排序的方法和预算分配逻辑，引导学生理解代码如何实现贪心策略 设计意图：手动枚举与代码演示解析枚举算法，贪心策略讲解其设计，对比两者优缺点，深化算法理解 。 教学过程 教学目标 教学方法 教学过程 学情分析 教材解读 过程性评价 成果评价 多元评价 课堂积分制（根据随堂小测、代码调试效率、回答情况等评分） 流程图：使用ProcessOn绘制的采购算法流程图（需包含三种控制结构）。 Python代码：实现采购逻辑的完整程序（含常量定义、变量计算、条件判断及循环结构）。 采购方案文档：包括物资优先级列表、预算分配说明、代码注释及优化思路等。 小组汇报PPT：总结项目过程，展示算法设计、代码实现与反思改进。 多元评价：学生自评（通过问卷星打分）、小组互评（通过问卷星打分）、教师点评 教学过程 教学目标 教学方法 教学过程 学情分析 教材解读 汇报人：xxxx 时间：2025年5月18日 沙尘暴下紧急采购 —算法与程序实现 教学目标 教学方法 教学过程 学情分析 教材解读 Çá¿ì±³¾°ÒôÀÖ ±³¾°ÒôÀÖ null 274644.28 $ 问卷星自评与互评题目 一、自评题目（选项对应5分/3分/1分） 1. 算法概念理解 我能清晰解释算法的五大特征（有穷性、确定性、输入、输出、可行性），并能结合生活实例说明。 □ 5分：我能完整定义五大特征，并举出2个以上实例 □ 3分：我能定义四大特征，仅能举出1个实例 □ 1分：仅能背诵定义，无法举例说明 2. 流程图绘制能力 我能独立绘制包含顺序、分支、循环三种控制结构的流程图，符号使用正确。 □ 5分：符号完全正确，布局美观，无交叉线 □ 3分：符号正确但存在1-2处笔误，布局稍显拥挤 □ 1分：符号混淆（如用圆形表示判断），流程断裂 3. 团队协作贡献 在小组任务中，我主动提出至少一个有效建议。 □ 5分：提出2个以上创新性建议（如优化算法效率），被组员采纳 □ 3分：提出1个合理建议，但未被采纳 □ 1分：全程未发言或建议偏离任务目标 4. 算法特征理解 请根据课堂所学内容评分： □ 5分：能清晰区分“有穷性”与“无限循环”的差异（如外卖配送超时需重新规划路线） □ 3分：知道五大特征名称，但无法举例说明 □ 1分：混淆“输入/输出”与“可行性”概念 5. 流程图绘制技能 请根据ProcessOn实操评分： □ 5分：能独立绘制“订单审核→库存查询→发货”完整流程图，符号无误 □ 3分：流程图逻辑正确，但存在分支结构箭头方向错误 □ 1分：完全依赖模板，无法自主添加判断框 6. 控制结构应用 请根据课堂练习评分： □ 5分：能用分支结构设计“库存不足时切换供应商”的完整流程 □ 3分：仅能写出顺序结构的简单步骤 □ 1分：无法区分顺序与分支结构的适用场景 7. 我最困惑的问题 □ 算法的“可行性”特征在实际中如何验证？（如外卖路线是否真的可行） □ 分支结构中的“条件判断”是否必须二选一？（如库存不足时是否可以同时通知供应商和用户） □ 流程图中的“循环结构”是否会导致死循环？（如外卖小哥一直重复送餐） □ 其他： 8. 课堂改进建议 □ 增加更多实时绘图练习时间 □ 补充算法复杂度（如时间/空间复杂度）的基础概念 □ 提供更多企业级流程图案例（如美团配送系统架构图） □ 其他： 2、 互评题目（选项对应5分/3分/1分）​ 1. 流程图质量评价 请根据其他小组的流程图作品评分： □ 5分：逻辑严密，符号规范（顺序/分支/循环结构完整），布局美观，含注释和步骤编号 □ 3分：逻辑通顺但有1处冗余步骤，配色刺眼或布局拥挤 □ 1分：流程跳跃（如缺少关键判断环节），符号滥用（如用圆形表示判断） 2. 团队协作表现评价 请根据其他小组的合作过程评分： □ 5分：分工明确，冲突解决高效（如投票表决），沟通记录完整 □ 3分：分工模糊但完成任务，存在短暂争执但未影响进度 □ 1分：完全依赖个别成员，无人记录讨论内容 3. 展示表达能力评价 请根据其他小组的课堂展示评分： □ 5分：脱稿讲解，语言生动（如比喻、手势），时间精准控制在1分钟内，主动回应质疑 □ 3分：照本宣科但内容完整，超时30秒以内，简单回应1个问题 □ 1分：频繁卡顿需看稿，超时1分钟以上，回避问题 4. 协作领导力 该小组是否有成员主动协调分工或推动进度？ □ 5分：组长/负责人明确分配任务并跟进进度 □ 3分：分工随机但最终完成 □ 1分：无人主导导致混乱 5. 创新性设计 该小组是否提出独特的解决方案？（如结合GPS实时更新路线） □ 5分：创新点与实际需求紧密结合（如动态调整配送优先级） □ 3分：局部创新但实用性不足 □ 1分：完全模仿模板无新意 6. 工具应用深度 该小组是否灵活运用ProcessOn的高级功能？（如超链接跳转、版本对比） □ 5分：使用3项以上进阶功能（如插入表格、条件格式） □ 3分：仅使用基础绘图功能 □ 1分：完全依赖默认设置 7. 最值得借鉴的地方 □ 流程图符号使用规范 □ 分支结构逻辑严谨 □ 异常处理方案周全 □ 其他： 8. 改进建议 □ 增加步骤编号便于跟踪 □ 优化配色提升可读性 □ 补充关键节点的注释 □ 其他： 3、 ​评分细则​ 评分维度 5分（优秀） 3分（合格） 1分（需改进） 算法概念理解 完整定义五大特征 结合2个以上生活实例 定义四大特征 结合1个生活实例 仅能背诵定义 无法举例 流程图绘制能力 符号完全正确（顺序/分支/循环结构完整） 布局美观，无交叉线 符号正确但存在1-2处笔误 布局稍显拥挤 符号混淆（如用圆形表示判断） 流程断裂 团队协作贡献 提出2个以上创新性建议（如优化算法效率） 被组员采纳并实施 提出1个合理建议 未被采纳但理由充分 全程未发言 建议偏离任务目标 流程图质量 逻辑严密（因果关系明确） 配色协调（不超过3种主色调） 标注清晰（含注释和步骤编号） 逻辑通顺但有1处冗余步骤 配色刺眼或混乱 流程跳跃（如缺少关键判断环节） 符号滥用（如用矩形表示输入） 团队协作表现 分工明确 冲突解决高效 沟通记录完整（如会议纪要） 分工模糊但最终完成任务 存在短暂争执但未影响进度 完全依赖个别成员 无人记录讨论内容 展示表达能力 脱稿讲解，语言生动（如比喻、手势） 时间精准控制在1分钟内 主动回应质疑 照本宣科但内容完整 超时30秒以内 简单回应1个问题 频繁卡顿，需看稿 超时1分钟以上 回避问题 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $ 算法的概念及描述 人教版必修一第二章 汇报人：xxx 📚 课堂积分制规则说明 ▌ 积分获取方式（小组累计） ✓ 课堂问答：每次有效回答 +1分 ✓ 匹配任务：回答+1分 ✓ 流程图合作：回答+1分 ✓ 互动评价：有效点评他组 +1分/次 体验探索 ▌ 作品评分机制（流程图） ⭐ 三方评分权重： 教师评价（40%）+ 小组互评（30%）+ 自我评价（30%） ▌ 荣誉与奖励 🔥 「最佳小组」称号：总积分TOP1（课堂分+作品分） 🎖奖励：兑换神秘大礼包/特权卡 首先我们先来看一下这样一个案例 2 情境描述 学校将于本周五举办夏季运动会，现遇到突发状况，沙尘暴导致原定今天到货的物资延迟，各班级需在1小时内通过京东外卖完成补购。 体验探索 京东外卖APP如何规划路线确保准时送达？ 如果配送路线规划不合理会出现什么问题？ 首先我们先来看一下这样一个案例 3 体验探索 外卖配送路线规划 在刚才我们解决这个问题的时候是分步骤，通过许多分析与思考得出的结果。这其实是算法的一个运用。 刚才我们将这个问题分解，采取明确而有步骤的方式来解决过河的难题。 4 2.2.1认识算法 京东外卖APP如何规划路线确保准时送达？ 如果配送路线规划不合理会出现什么问题？ 5 2.2.1认识算法 广义上讲，算法是解决一个特定问题而采取的确定的、有限的步骤。 在计算机领域，算法作为一个精心设计的运算序列，描述了计算机如何将输入转化为输出的过程。 打开京东 APP，搜索 “运动会物资”，在搜索结果页筛选 “1 小时达” 商家，浏览列表查看商品、价格及评价，选中一家商家后点击进入菜单页，可直接下单或加购所需物资，快速完成采购。 京东APP运动会物资采购流程 6 2.2.1认识算法 特征 定义 应用场景 有输入 一个算法一般要求有0个或多个输入 输入配送地址、订单数量、交通状况等数据。 有输出 一个算法可以有一个或多个输出 输出最优配送路线、预计送达时间 有穷性 算法必须能在执行有限个步骤之后终止，也就是算法的步骤不能是无限的 算法必须在有限时间内生成路线，避免因无限计算导致延误 可行性 算法中的每一步的操作都是可以执行的，或者都可以分解成计算机可执行的基本操作 规划的路线需基于实际道路数据，避开无法通行的区域 确定性 算法的每个步骤都具有确定的含义，没有歧义。杜绝含糊不清、模棱两可、二义性描述 相同地址和交通条件下，算法每次生成的路线应一致 以“外卖配送路线规划”为例 7 2.2.2 描述算法 学校将于本周五举办夏季运动会，现遇到突发状况，沙尘暴导致原定今天到货的物资延迟，各班级需在1小时内通过京东外卖完成补购。如何将“利用京东APP采购物资”的算法描述出来？ 描述“京东APP运动会物资采购”问题的算法 描述算法是将解决问题的步骤用一种可理解的方式表示出来。 ①自然语言 ②流程图 ③伪代码 上节课我们在解决红灯变绿灯问题的算法时，我们将该问题分解，用易于理解的方式表示出来。 接下来我们一起来看如何来描述算法 我们常见的方法有自然语言、流程图、伪代码等方式。我们先来看第一种方式“用自然语言描述算法” 8 2.2.2 描述算法 描述“京东APP运动会物资采购”问题的算法 ①自然语言 ① 打开京东APP ② 在搜索栏输入“运动会物资” ③ 筛选“1小时达”商家 ④ 浏览列表查看商家信息 ⑤ 选择一家商家并进入菜单页 自然语言指人们日常所用的语言。 用自然语言描述算法就是用人们能够读懂的简短语言对算法的步骤进行描述。 易于理解，但有时容易产生二义性，干扰后续编程实现。 9 2.2.2 描述算法 10 2.2.2 描述算法 任务一 ① 打开京东APP ② 搜素“运动会物资” ③ 筛选“1小时达”商家 ④ 浏览商家列表 ⑤ 选择一家商家并进入菜单页 任务二 任务三 ① 判断商家是否有满减优惠：若有，领取优惠券后再下单；若没有，直接下单 ② 判断是否选择 “准时宝”，若选择，需支付额外费用；若不选择，跳过该步骤 ①每隔 5 分钟刷新页面检查外卖配送状态，直到显示 “已送达” ② 骑手未接电话时重复拨打，直至接通或超过 3 次 用process on工具绘制流程图 每个小组分配一个任务 做完请提交至课堂派中 小组成员选代表讲解作品 其余小组提出问题 时间 10分钟 11 2.2.2 描述算法 ②流程图 结束 t ← 15 t ≥ 1 输出t t ← t-1 True False 保持显示1秒 清除显示 开始 自然语言 流程图 在描述同一问题时，对比两种方法，你有什么发现呢？ 12 2.2.2 描述算法 ②流程图 流程图是用图形表示算法的一种常用工具。 用流程图描述的算法直观易读，问题解决的步骤清晰简洁，算法结构表达明确。 开始/结束框 输入/输出框 处理框 判断框 流程线 连接点 我们可以发现利用流程图来描述算法更加直观............我们一起来看看左边这些流程图的常见符号 开始-结束框 输入-输出框 13 2.2.2 描述算法 ②流程图 流程图符号 名称 功能 开始/结束框 表示算法的开始或结束 输入/输出框 表示输入或输出数据 处理框 框中指出要处理的内容，此框有一个入口和一个出口 判断框 用于表示条件判断及产生分支的情况，判断框有四个顶点，通常上面的顶点表示入口 流程线 用于控制流程方向 连接点 用于连接因页面写不下而断开的流程线 14 2.2.2 描述算法 ②流程图 流程图绘制软件 在线绘制流程图网站 操作时，我们可以在纸上手工绘制流程图，也可以使用工具软件或者到特定的网站进行绘制。 文稿处理软件 15 2.2.2 描述算法 ②流程图 A C B 顺序结构 算法有顺序结构、选择结构和循环结构三种基本的控制结构。 A 条件 False True 循环结构 每个步骤按先后次序依次执行 按照条件的成立与否，选择执行不同的分支 条件成立反复执行A,一旦不成立跳出循环 False True A B 条件 选择结构（分支结构） 任何复杂的算法，我们都可以通过顺序结构、 选择结构和循环结构的组合来完成。 16 2.2.2 描述算法 ②流程图 对比选择结构与循环结构，你有什么发现？ A 条件 False True 循环结构 False True A B 条件 选择结构（分支结构） 自上而下 17 2.2.2 描述算法 任务一 ① 打开京东APP ② 搜素“运动会物资” ③ 筛选“1小时达”商家 ④ 浏览商家列表 ⑤ 选择一家商家并进入菜单页 任务二 任务三 ① 判断商家是否有满减优惠：若有，领取优惠券后再下单；若没有，直接下单 ② 判断是否选择 “准时宝”，若选择，需支付额外费用；若不选择，跳过该步骤 ①每隔 5 分钟刷新页面检查外卖配送状态，直到显示 “已送达” ② 骑手未接电话时重复拨打，直至接通或超过 3 次 用process on工具绘制流程图 每个小组分配一个任务 做完请提交至课堂派中 小组成员选代表讲解作品 其余小组提出问题 时间 10分钟 18 2.2.2 描述算法 循环结构 选择结构 顺序结构 19 2.2.2 描述算法 20 2.2.2 描述算法 ③伪代码 伪代码是采用一种类似程序设计语言的代码来描述算法。 初始化：配送状态 = "运输中" # 初始状态（非已送达） WHILE 配送状态 ≠ "已送达" DO # 当状态不为“已送达”时循环 等待 5 分钟 # 间隔时间 刷新页面获取最新配送状态 # 模拟获取状态操作 IF 配送状态 == "已送达" THEN # 检查是否满足结束条件 退出循环 # 结束循环 END IF END WHILE 输出提示："配送已完成！" # 循环结束后执行 上节课我们学习了程序设计语言历经了从........， 21 课堂总结 算法概念和描述 算法的概念 算法的特征 算法的效率 算法的描述方法 有输入 有输出 确定性 有穷性 可行性 一个算法通常要求有0个或多个输入。 一个算法可以有一个或多个输出。 算法必须能在有限个步骤之后终止。 算法中的每一步都是可以执行的。 算法的每个步骤都具有确定的含义。 自然语言 流程图 伪代码 用日常所用语言来描述算法的步骤。 流程图是用图形表示算法的一种常用工具。 采用一种类似程序设计语言的代码来描述算法。 算法就是解决一个特定问题而采取的确定的，有限的步骤。 对于同一个问题，不同算法解决问题的效率不同。 22 2.2.2 描述算法 ②流程图 A C B 顺序结构 算法有顺序结构、选择结构和循环结构三种基本的控制结构。 A 条件 False True 循环结构 每个步骤按先后次序依次执行 按照条件的成立与否，选择执行不同的分支 条件成立反复执行A,一旦不成立跳出循环 False True A B 条件 选择结构（分支结构） 1、自己寻找例子，并绘制三种控制结构的流程图 2、有能力的同学查看课外学习资源，使用伪代码写出三种控制结构。 任何复杂的算法，我们都可以通过顺序结构、 选择结构和循环结构的组合来完成。 23 $