资源简介

(共17张PPT)
第15课 算法的应用
年 级：五年级
学 科：小学信息科技（浙教版）
机器人送货
最短距离算法
生活中哪些问题
能运用这个算法解决？
思考与讨论
日常出行
交通路线
物流配送
旅行规划
仓库到信息科技教室
选择那条路线？
从余姚出发去上海，有多条高速路径可供选择，你知道走哪条高速路径所花费的路桥费用最少吗？费用是多少呢？
要解决这个费用最低问题，可以将这个大问题分解为哪几个小问题？
案例
规模分解：
行动分解：
以必经点嘉善为分界点，分别研究最少费用问题。
①找出所有可能的路线
②计算每一条路线的费用
③比较各条路线的费用高低
活动一：分解问题
较低费用比较模型
_________________________________（赋初值）
_________________________________（较低费用比较模型）
提示：在比较两条路线的费用时，先数值较小的确定为最低费用，用Sfymin1表示，再将Sfymin1与另一条路线的费用进行比较，把较小值赋给Sfymin1。
Sfymin1=Sfy1
如果Sfy2活动二：确定路桥费用计算模型
第一步：输入每段路桥费用
第二步：求解分段路线的最低费用
第三步：合并两条路线的最低费用
第四步：输出最低费用
活动三：设计最低路桥费用算法

① Sfy1=fy1+fy2
② 输入各段路线的费用
③ Sfy2=fy3+fy4
④ 输出Sfymin
⑤ Sfymin1=Sfy1
⑥ Sfy2⑦ Sfy2=Sfymin1
⑧ Sfymin2=fy5
⑨ Sfymin=Sfymin1+Sfymin2
活动三：设计最低路桥费用算法
请你用数据或用程序（桌面上）验证最低费用算法，并确定最低费用路线。
活动四：验证最低路桥费用算法
最短距离算法，调整输入、输出及部分变量等就可以将其改为最低费用算法。
先分解后合并
如何将一堆共100页无序的文稿整理成按页码顺序排列？
提示：应用分治算法（先分解后合并）
分治算法的应用
解数学题
背诵课文
……
同学们，再见！
Thanks!
https://www.21cnjy.com/recruitment/home/fine

展开更多......

收起↑