资源简介

(共13张PPT)
第13课 算法的设计
2023
年 级：五年级上
前几节课中，我们一起讨论有关机器人送货最优路径问题，请同学们思考一下，要用计算机解决问题，应该做什么呢？
分析问题
问题抽象
建立模型
？
讨论
分析问题
问题抽象
建立模型
设计算法
算法
请同学们阅读课本P56，思考一下算法设计有哪些步骤？
任务一
算法设计的步骤：
一、确定输入与输出
二、设计计算过程
三、算法的描述
一、确定输入与输出：
一、确定输入与输出：
请同学们在学习单上完成任务二。
最短距离算法
输入： L1、L2、L3、L4、L5、L6、L7 七小段的距离
输出 最短距离Smin
一、确定输入与输出：
二、设计计算过程
基本算法的选择
数据间的关系
使用的数据结构
算法设计的步骤：
首先，把问题分解成规模较小的子问题。
然后，在各自分段的所有路线中，找到最短的那条路线。
算法设计的步骤：
用到距离计算模型、较短距离比较模型、顺序结构、分支结构。
算法的描述
算法的描述
任务三、请同学们完善分段规划算法的而流程图。
。。
●
④
教学楼
教学楼
走廊
L5（10m)
L1（170m)
L3(100m)
L7(50m)
仓库
连廊
L2(230m)）
L6(30m）
L4(150m)
信息科技教室
体育馆
④
教学楼
①
9.
算法设计的步骤：
教学楼
走廊
L5(10m)
L1(170m)
L3(100m)
L7(50m）
仓库《
连廊
L2(230m)）
L6(30m）
L4(150m)
信息科技教室
体育馆
开始
步骤1：输入L1、L2、L3、L4、L5、L6、L7。
输入L1、L2、L3、L4、L5、L6、L7
步骤2：S1=L1+L3。
S1=L1+L3
S2=L2+L4
步骤3：S2=L2+L4。
Smin1=S1
步骤4：赋初值Smin1=S1。
否
<$2步骤5：如果S2比Smin1小，Smin1=S2。
是
Smin1=S2
步骤6：S3=L5+L7。
S3-L5+L7
S4=L6
步骤7：S4=L6。
Smin2=S3
步骤8：赋初值Smin2=S3。
步骤9：如果S4比Smin2小，Smin2=S4。
是
Smin2=S4
图
步骤10：Smin=Smin1+Smin2。
Smin=Smin1+Smin2
输出Smin
步骤11：输出Smin。
结束

展开更多......

收起↑