资源简介

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

展开更多......

收起↑