第10课 问题的分解 课件

每4人为一小组，共一副扑克牌，扑克牌是被打乱顺序的，现在请小组内成员商量一下：如何快速将扑克牌按顺序整理好？

具体要求：最后整理好的扑克牌按照1、2、3……J、Q、K的顺序，花色按照的顺序，最先整理好的小组获胜。活动汇报：你们小组是怎么操作的？大问题小问题小问题小问题小问题放学的时候，学校校门口会很拥堵。这个问题一般是怎么解决的？分年级错时放学，分班级划分区域一二年级三四年级五六年级501班502班503班504班……大问题小问题小问题小问题执教者：大问题：寻找一条由仓库到信息科技教室的最优路径学校仓库到了一批信息科技活动手册，需要运送到信息科技教室。

如果学校有一台送货机器人，如何给送货机器人找一条在校内送货的最优路径呢？问题描述出谋划策：根据需求，请你说一说会从哪些方面来考虑路线规划？距离用时爬楼梯最少路面情况……界定问题根据需求明确问题的方向和边界。界定问题是一个审题的过程。问题

边界

和方向界定后的问题找一条最优路径

从到

仓库信息科技教室用时最短距离最短路面最平滑……找一条从仓库到信息科技教室

的路径。找一条从仓库到信息科技教室

的路径。找一条从仓库到信息科技教室

的路径。

……用时最短距离最短路面最平滑界定问题一【小结】要解决问题，首先必须界定问题。

界定问题是根据需求，明确问题的方向和边界，

明确描述问题的目标状态。界定问题一确定问题：找一条从仓库到信息科技教室

的路径。距离最短要求：请四人小组进行合作，讨论完成“如何找到一条最短路径的线路”，请在方框内写一写你们的考虑方法并说明理由。提示：想一想这个大问题如何分解成小问题呢？（比如能否划分为不同区域等。）分解问题二子问题以必经点

为界，

求解最短距离。分解问题二大问题思考：能不能在规模上让这个问题变小？找一条从仓库到信息科技教室距离最短的路线分解问题二问题分解方法一：规模分解为了便于用算法解决问题，可以将一个问题分解成几个小问题，这些小问题被称为“子问题”。把大问题分解为

的子问题。分解问题二规模分解之后，最短距离问题就得到解决了吗？找路线计算距离比较长短得出结果行动分解分解问题二找出

可能的路线计算

路线的总距离比较

路线总距离的长短输出最短路线所有每一条各条1234子问题分解问题二大问题在行动上（步骤）分解这个问题找一条从仓库到信息科技教室距离最短的路线把大问题分解成

的小问题（步骤）一个个可操作分解问题二确定关键问题三

当一个复杂的问题被分解成若干子问题后，需要聚焦并突破其中的关键问题。解决最短距离问题的关键问题是什么？确定关键问题三子问题关键问题关键问题

可以根据子问题解决的难易程度、问题大小等维度来确定关键问题。大问题界定问题分解问题确定关键问题计算出每一条从仓库到信息科技教室不同路线的总距离值大问题计算出每一条从仓库到信息科技教室不同路线的总距离值分解问题：将一个问题分解成可处理的“子问题”确定关键问题测量出每条有路线经过的两个建筑物之间的距离利用总距离=分段距离相加，计算出每条路线的总距离测量出每条有路线经过的两个建筑物之间的距离行动分解分解问题综合练习【一】生活中的问题界定后的问题分解问题确定关键问题问题描述：扫地机器人需要将整个房屋打扫一遍，想一想，这个问题可以分解成哪些可处理的子问题（从规模分解和行动分解上思考），画一画，写一写。规模分解行动分解综合练习【二】生活中的问题界定后的问题分解问题确定关键问题问题描述：校园里有一个如图所示形状的空地，现在需要对空地铺设草坪，需要多少平米的草坪？这个问题可以分解成哪些可处理的子问题（从规模分解和行动分解上思考），画一画，写一写。规模分解行动分解根据需求明确问题的方向和边界。把大问题分解成