资源简介

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

展开更多......

收起↑