资源简介

(共20张PPT)
第13课 算法的设计
年 级：五年级
学 科：小学信息科技（浙教版）
1.距离计算模型：总距离=各分段距离之和
2.较短距离比较模型：令Smin=S1;如果S2算法的设计
分析问题→抽象→建模
问题：送货机器人寻找最短路线
算法的设计需要我们做些什么呢？请同学们结合书本自主学习，划一划，圈一圈，找出算法设计的一般步骤。
探索：算法的设计
算法设计一般要经历确定输入与输出、设计计算过程、描述算法等步骤。
任务一：在“最短距离”算法设计中，输入与输出分别是什么？
建构：确定输入与输出
建构：确定输入与输出
七小段距离L1、L2、L3、L4、L5、L6、L7
最短距离Smin
输入：已知内容
输出：具体目的
算法的计算过程是算法设计的核心，包括基本算法的选择、数据间的数学关系以及需要使用的控制结构。
建构：设计计算过程
任务二：在“最短距离”算法设计中，应该怎样计算才能找出最短距离的值呢？
建构：设计计算过程
建构：设计计算过程
Smin1
Smin2
Smin=Smin1+Smin2
距离计算模型
S1=L1+L3 S3=L5+L7
S2=L2+L4 S4=L6
较短距离比较模型
Smin1 Smin2
建构：设计计算过程
距离计算模型
S1=L1+L3+L5+L7
S2=L1+L3+L6
S3=L2+L4+L5+L7
S4=L2+L4+L6
较短距离比较模型
Smin
建构：设计计算过程
√
例：距离计算模型 较短距离比较模型
S1=L1+L3 Smin1 Smin2
S2=L2+L4
S3=L5+L7
S4=L6
Smin=Smin1+Smin2
顺序结构 分支结构
√
例：距离计算模型 较短距离比较模型
S1=L1+L3+L5+L7 Smin
S2=L1+L3+L6
S3=L2+L4+L5+L7
S4=L2+L4+L6
顺序结构 分支结构
解
决
问
题
的
算
法
并
不
唯
一
建构：算法的描述
根据输入输出和计算过程，可以确定算法的具体步骤，并用自然语言或流程图完整地描述算法。
你能描述“最短距离”问题的算法吗？
。
移一移:根据左图所示的自然语言描述，拖动相应语句到右侧流程图空白处。
。
顺序结构
分支结构
建构：算法的描述
建构：算法的描述
任务三：如果从整体考虑路线，在不进行规模分解的情况下，又该如何描述算法呢？请你选择自然语言或者流程图完整的描述算法。
建构：算法的描述
小结：知识整理，评价小结
算法设计一般要经历确定输入与输出、设计计算过程、描述算法等步骤。
解决同一个问题，可以有不同的算法，算法不唯一。
算法的设计
分析问题→抽象→建模
练习
针对机器人画正六边形的问题，设计一个算法。
同学们，再见！
Thanks!
https://www.21cnjy.com/recruitment/home/fine

展开更多......

收起↑