(
课件网) 第10课 问题的分解 主要内容: 1.问题的界定。 2.问题的分解。 3.关键问题的确定。 随着人工智能技术的发展,送货机器人的应用越来越广泛,它给人们的生活带来便捷。如果学校也有一台送货机器人,如何给送货机器人找一条在校内送货的最优路线呢? 时间最短 路线最短 日常生活中的问题,可以通过界定问题、将复杂问题分解成小问题、确定关键问题等方式来分析,助力问题解决。 一 界定问题 要解决问题,首先必须界定问题。界定问题是根据需求明确问题的方向和边界,明确描述问题的目标状态。 一 界定问题 例如,找一条最优路线的问题界定过程如下: 二 分解问题 为了便于用算法解决问题,可以将一个问题分解成几个小问题,这些小问题被称为“子问题”。 常见的分解方法 规模分解 行动分解 二 分解问题 ■ 规模分解 规模分解是把大问题分解为规模更小的、类似的子问题。 二 分解问题 例如,要求解正六边形的面积,可以把它分解成两个梯形,先分别求出两个梯形的面积。 二 分解问题 再如,求从仓库到信息科技教室之间的最短距离问题(如图),以必经点“连廊”为分界点分界成两条路线,分别研究它们的最短距离。 二 分解问题 ■ 行动分解 行动分解是把大问题分解成一个个可操作的小问题(步骤)。 二 分解问题 例如,求正六边形的面积,分解成的子问题如下: 1.找到几何图形面积的计算公式及相关数据。 2.利用公式计算几何图形的面积。 二 分解问题 最短距离问题分解成的子问题如下: 1.找出所有可能的路线。 2.计算每一条路线的总距离。 3.比较各条线路的总距离的长短。 三 确定关键问题 当一个复杂的问题被分解成若干个子问题后,需要聚焦并突破其中的关键问题。可以根据子问题解决的难易程度、问题大小等维度来确定关键问题。 三 确定关键问题 比较各条线路的总距离的长短 三 确定关键问题 机器人不但能简单地行走,还能画图形。对于机器人画图形这一问题,如何进行问题的界定、分解,并找出关键问题呢? 谢谢聆听, 下节课再见!