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