资源简介

(共18张PPT)
第 10 课 问题的分解
组装一辆四驱车
整合零件 → 拼装底盘 → 外观涂色
组装一个积木玩具
选择积木 → 分解部件 → 合体拼装
组装一台桌面式计算机
主机整备 → 外设搭配 → 接通线路
日常生活中我们会碰到形形色色的问题，通过将复杂问题转化为各个小问题，可以帮助我们确定关键问题，助力解决问题。
何为“问题分解”
日常生活中我们会碰到形形色色的问题，通过将复杂问题转化为各个小问题，可以帮助我们确定关键问题，助力解决问题。
何为“问题分解”
复杂问题
子问题1
子问题2
......
子问题n
分别解决
逐个突破
问题解决
旅游线路“算法”的自然语言描述
以“骑行桥-啤酒小镇”为例
在前面的学习中...
现在需要确定一条最优路线，
所经线路路程最短，即所经线路耗时最短。
请同学们分享一下自己的线路规划策略，谈一谈判断原因。
最优线路确定
子问题1:确定起始地点
子问题2:整合不同线路
子问题3:计算远近距离
子问题4:比较耗时长短
起始点 经行点 经行点 目的地 总路程 总耗时
线路一 骑行桥 石林 氧吧 啤酒小镇 146KM 210'
线路二 骑行桥 ... ... 啤酒小镇
线路三 骑行桥 ... ... 啤酒小镇
小组活动
骑行桥
湖区码头
骑龙巷
啤酒小镇
1KM
3KM
12KM
完成表格大家会发现：最优路线如上，全程约40分钟。
最优线路确定
子问题1:确定起始地点
子问题2:整合不同线路
子问题3:计算远近距离
子问题4:比较耗时长短
重新审视
最优线路确定
子问题1:确定起始地点
子问题2:整合不同线路
子问题3:计算远近距离
子问题4:比较耗时长短
重新审视
确立问题后，我们才能够分解问题；
分解问题后，我们才能够解决问题。
最优线路确定
子问题1:确定起始地点
子问题2:整合不同线路
子问题3:计算远近距离
子问题4:比较耗时长短
如果我们需要一条游玩景点最多的路线，子问题哪一部分需要做出改变呢？
起始点 经行点 经行点 经行点 目的地 游玩点
线路一 骑行桥 湖区 骑龙巷 ... 啤酒小镇 4个
线路二 骑行桥 ... ... ... 啤酒小镇
线路三 骑行桥 ... ... ... 啤酒小镇
游玩景点多少
关键问题
所谓“关键问题”，就是复杂问题被分解后需要重点聚焦的问题，这个问题往往最难，需要解决的优先级、重要性更高。
最优线路确定
子问题1:确定起始地点
子问题2:整合不同线路
子问题3:比较游玩景点多少
关键问题
回忆一下四驱车、积木玩具和电脑的组装，哪一步是关键问题呢？
回想一下科技节的项目化 学习，大家 对于问题分 解其实并不 陌生....
课堂练习：
完成千岛湖旅游线路表格，找到经过景点最多的线路。
注意，起始点与目的地仍然不变，经行区不应重复。
下 课
Thanks!
https://www.21cnjy.com/recruitment/home/fine

展开更多......

收起↑