资源简介

(共16张PPT)
01
分析问题
03
算法设计
02
抽象与建模
04
验证与优化
用算法解决问题
第10 课 问题的分解
浙摄版小学信息科技五年级上册 第三单元 用算法解决问题
汇报人：X老师
时间：2023/12/04
01
02
界定问题
分解问题
确定关键问题
03
讨论
随着人工智能技术的发展，送货机器人的应用越来越广泛，它给人们的生活带来便捷。
如果学校也有一台送货机器人，如何给送货机器人找一条在校内送货的最优路径呢？
01
界定问题
建构
日常生活中的问题，可以通过界定问题、将复杂问题分解成小问题、确定关键问题等方式来分析，助力问题解决。
指把需要解决的矛盾、疑难，进行分析定性，然后再考虑解决方案。
一、界定问题
要解决问题，首先必须界定问题。界定问题就是根据需求明确问题的方向和边界。
例如，找一条最优路径的问题界定过程如下：
生活中的问题 界定的方向和边界 界定后的问题
找一条最优路径
找一条最优路径
从起点到终点的距离最短
从起点到终点的用时最少
找一条从起点到终点距离最短的路径
找一条从起点到终点用时最少的路径
02
分解问题
二、分解问题
为了便于用算法解决问题，可以将一个问题分解成几个小问题，这些小问题称为“子问题”，常见的分解有规模分解和行动分解。
规模分解：
把大问题分解为规模更小的、类似的子问题。
例如，要求解正六边形的面积，可以把它分解成两个梯形，先分别求出两个梯形的面积。
规模分解
还有其他分解方法吗？
二、分解问题
规模分解
规模分解
再如，求从仓库到信息科技教室之间的最短距离问题，以必经点“连廊”为分界点分解成两段路线，分别研究它们的最短距离。
大问题
从起点到终点的最短距离
子问题
以必经点为界，分段求最短距离
起点
起点
终点
终点
二、分解问题
为了便于用算法解决问题，可以将一个问题分解成几个小问题，这些小问题称为“子问题”，常见的分解有规模分解和行动分解。
行动分解：
把大问题分解成一个个可操作的小问题（步骤）。
【例1】要求解正六边形的面积，分解成的子问题如下：
1.找到几何图形面积的计算公式及相关数据。
2.利用公式计算几何图形的面积。
【例2】最短距离问题，分解成的子问题如下：
1.找出所有可能的路线。
2.计算每一条路线的总距离。
3.比较各个路线的总距离长度
（上底+下底）*高/2
底、高
最后得出最符合要求的路线
03
确定关键问题
三、确定关键问题
当一个复杂的问题被分解成若干子问题后，需要聚焦并突破其中的关键问题。可以根据子问题的难易程度、问题大小等维度来确定关键问题。
想一想：
解决最短距离问题的关键问题是什么？
找到子问题中每段路线的距离或者用时
总距离或者总用时比较
01
02
界定问题
分解问题
确定关键问题
03
确定关键问题后，进一步分析它是否需要再次经历？？
THANKS(共4张PPT)
一、界定问题
例如，找一条最优路径的问题界定过程如下：
生活中的问题 界定的方向和边界 界定后的问题
找一条最优路径 从起点到终点的（ ）最短 找一条从起点到终点（ ）最短的路径
找一条最优路径 从起点到终点的（ ）最少 找一条从起点到终点（ ）最少的路径
二、分解问题
规模分解：
把大问题分解为规模更小的、类似的子问题。
例如，要求解正六边形的面积，可以把它分解成什么形状？
规模分解
二、分解问题
行动分解：
把大问题分解成一个个可操作的小问题（步骤）。
【例1】要求解正六边形的面积，分解成的子问题如下：
【例2】最短距离问题，分解成的子问题如下：
找到几何图形面积的计算公式及相关数据。
利用公式计算几何图形的面积。
找出所有可能的路线。
计算每一条路线的总距离。
比较各个路线的总距离长度
三、确定关键问题
想一想：
解决最短距离问题的关键问题是什么？
（ ）

展开更多......

收起↑