(
课件网) 第三单元 用算法解决问题 目 录 第11课 问题的抽象 第10课 问题的分解 第13课 算法的设计 第12课 模型的建立 第14课 算法的验证 第15课 算法的应用 学习目标 初步形成用算法解决问题的思维方式。 知道用算法解决问题的一般过程。 能够尝试利用算法思维解决生活问题。 前 言 在日常生活中，用算法解决问题的般过程由分析问题、抽象与建模、算法设计、验证与优化等环节组成。 思 考 在导航上搜索路线时，为什么有不同的路线推荐 面对真实生活中的问题，如何设计算法 第10课 问题的分解 学习内容 问题的分解 问题的界定 关键问题的确定 讨 论 随着人工智能技术的不断发展，送货机器人的应用越来越广泛，它给人们的生活带来便捷。如果学校也有一台送货机器人，如何给送货机器人找一条在校内送货的最优路径呢 建 构 在日常生活中，可以通过界定问题、将复杂问题分解成小问题、确定关键问题等方式来分析、助力问题解决。 一、界定问题 要解决问题，必须先界定问题。界定问题是根据需求明确问题的方向和边界，明确描述问题的目标状态。 例如，找一条最优路径的问题界定过程如下： 二、分解问题 为便于用算法解决问题，可以将一个问题分解成若干个小问题，这些小问题被称为“子问题”。 常见的分解方法有规模分解和行动分解。 规模分解 规模分解是把大问题分解为规模更小的、类似的子问题。 例如，要求解正六边形的面积，可以把它分解成两个梯形，先分别求出两个梯形的面积。 二、分解问题 再如，求从仓库到信息科技教室之间的最短距离问题(如图)，以必经点“连廊”为分界点分解成两段路线，分别研究它们的最短距离。 二、分解问题 行动分解 行动分解是把大问题分解成一个个可操作的小问题(步骤 )。 例如，求正六边形的面积，分解成的子问题如下: 1.找到几何图形面积的计算公式及相关数据 2.利用公式计算几何图形的面积。 最短距离问题分解成的子问题如下: 1.找出所有可能的路线 2.计算每一条路线的总距离 3.比较各条路线的总距离的长短。 三、确定关键问题 当一个复杂的问题被分解成若干子问题后，需要聚焦并突破其中的关键问题。可以根据子问题解决的难易程度、问题大小等维度来确定关键问题。 想一想 解决最短距离问题的关键问题是什么 练 习 机器人不但能简单地行走，还能画图形。对于机器人画图形这一问题,如何进行问题的界定、分解，并找出关键问题呢 谢谢！
