资源简介

(共13张PPT)
h
a
问题：求这个三角形的面积。
输入高的值：h
用计算机解决问题的一般步骤
输入底的值：a
输出三角形面积
计算三角形的面积：S=a*h/2
确定输入
确定输出
1
设计计算过程
2
描述算法
3
1.距离计算模型：总距离=各分段距离之和
2.较短距离比较模型：令Smin=S1;如果S2算法的设计
分析问题→抽象→建模
单元项目回顾——送货机器人寻找最短路径
第13课 算法的设计
想要让计算机帮助我们求出“最短距离”, 需要输入什么、输出什么？
体育馆
仓库
教学楼
艺术楼
连廊
信息科技教室
L1
L2
L3
L4
L5
L6
L7
输入
需要告诉计算机哪些数据？
输出
计算机输出的数据是什么？
已知条件
目标
思考输入与输出
学习活动一
确定输入与输出
输入【用变量来表示】 输出
请根据上一节课建立的距离计算模型和较短距离比较模型，请你想一想“规划最短路径”问题算法中，需要输入和输出的分别是什么？
开始
结束
输出：Smin
？
较短距离比较模型
距离计算模型
算法设计
算法设计-距离计算模型
体育馆
仓库
教学楼
艺术楼
连廊
信息科技教室
L1
L2
L3
L4
L5
L6
L7
S1=
S2=
S3=
S4=
开始
学习活动二
如果从整体考虑路线，在不进行规模分解的情况下，请你完成下列计算过程。
算法设计-较短距离比较模型
学习活动三
开始
S1=L1+L3+L5
S2=L1+L3+L6+L7
S3=L2+L4+L5
S4=L2+L4+L6+L7
步骤1：输入L1、L2、L3、L4、L5、L6、L7
步骤2：S1=L1+L3+L5
步骤3：S2=L1+L3+L6+L7
步骤4：S3=L2+L4+L5
步骤5：S4=L2+L4+L6+L7
步骤6：赋初值Smin=S1
步骤7：如果S2比Smin小，Smin=S2
步骤8：如果S3比Smin小，Smin=S3
步骤9：如果S4比Smin小，Smin=S4
步骤10：输出Smin
Smin=S1
S2Smin=S2
拖动上述三条指令到右侧流程图中。
体育馆
仓库
教学楼
艺术楼
连廊
信息科技教室
L1
L2
L3
L4
L5
L6
L7
分段计算
Smin1
Smin2
S1=L1+L3
S2=L2+L4
Smin1
S3=L5
S4=L6+L7
Smin2
Smin=Smin1+Smin2
算法设计-算法描述
同桌交流，用自然语言描述分段计算的算法
开始
S4S2结束
否
否
是
是
▲分段规划算法的自然语言描述
根据左图所示的自然语言算法描述，拖动相应的语句到对应的流程图空处。
算法设计-算法描述
学习活动三
开始
S4S2结束
否
否
是
是
确定输入
01
确定输出
01
距离计算模型
较短距离比较模型
顺
序
结
构
分支
结
构
算法设计的一般过程
整段计算
S1=L1+L3+L5
S2=L1+L3+L6+L7
Smin
S3=L2+L4+L5
S4=L2+L4+L6+L7
分段计算
S1=L1+L3
S2=L2+L4
Smin1
S3=L5
S4=L6+L7
Smin2
Smin=Smin1+Smin2
解决同一问题可以用多种算法
1
确定输入与输出
2
设计计算过程
1
描述算法
算法设计的一般流程：
自然语言描述
流程图描述
输 入
输 出
步骤1
步骤2
……
步骤N第13课《算法设计》导学评价单
班级：____________ 姓名：____________
活动一：确定输入与输出 1.“规划最短路径”问题算法中，需要输入和输出的分别是什么？ 学习评价 □我能确定“规划最短路径”问题的输入和输出
活动二：距离计算模型 1.如果从整体考虑路线，在不进行规模分解的情况下，请你完成下列计算过程。 学习评价 □我建立距离计算模型
输入【用变量来表示】
输出
开始
输入L1、L2、L3、L4、L5、L6、L7
S1=
S2=
S3=
S4=(共2张PPT)
算法设计-较短距离比较模型
学习活动三
开始
S1=L1+L3+L5
S2=L1+L3+L6+L7
S3=L2+L4+L5
S4=L2+L4+L6+L7
步骤1：输入L1、L2、L3、L4、L5、L6、L7
步骤2：S1=L1+L3+L5
步骤3：S2=L1+L3+L6+L7
步骤4：S3=L2+L4+L5
步骤5：S4=L2+L4+L6+L7
步骤6：赋初值Smin=S1
步骤7：如果S2比Smin小，Smin=S2
步骤8：如果S3比Smin小，Smin=S3
步骤9：如果S4比Smin小，Smin=S4
步骤10：输出Smin
Smin=S1
S2Smin=S2
拖动上述三条指令到右侧流程图中。
开始
S4S2结束
否
否
是
是
▲分段规划算法的自然语言描述
根据左图所示的自然语言算法描述，拖动相应的语句到对应的流程图空处。
算法设计-算法描述
学习活动四
步骤1：输入L1、L2、L3、L4、L5、L6、L7。
步骤2：S1=L1+L3。
步骤3：S2=L2+L4o
步骤4：赋初值Smin1=S1。
步骤5：如果S2比Smin1小，Smin1:=S2。
步骤6：S3=L5+L7。
步骤7：S4=L6。
步骤8：赋初值Smin2=S3。
步骤9：如果S4比Smin2小，Smin2=S4o
步骤10：Smin=Smin1+Smin2。
步骤11：输出Smin。

展开更多......

收起↑