资源简介

(共16张PPT)
第13课
算法的设计
目录/CONTENTS
1.确定输入与输出
。
2.设计计算过程。
3.关键问题的确定。
1.确定输入与输出
01
Part One
讨论
在最短路线规划问题中，经过分析问题、抽象建立模型之后,如何设计出具体的求解最短距离的算法呢
确定输入与输出
根据问题解决的目的，确定算法的输入和输出。
例如在“最短距离”算法中,输入的是七小段路线的距离，用变量L1、 L2、L3、L4、L5、L6、L7表示;输出的是最短距离Smin。
2.设计计算过程
02
设计计算过程
算法的计算过程是算法设计的核心，包括基本算法的选择、数据间的数学关系以及需要使用的控制结构。
例如，在最短路线问题中，把问题分解为两个规模较小的子问题,这两个子问题相互独立且与原问题的性质相同，先求出子问题的最短距离，再合并得到所有路线的最短距离。
在各自分段的所有路线中找到最短的那条路线，需要用到距离计算模型和较短距离比较模型;需要用到顺序结构和分支结构。
想一想
如果从整体考虑路线，在不进行规模分解的情况下，算法的计算过程又是怎么样的呢
3.算法的描述
03
算法的描述
根据输人输出和计算过程，可以确定算法的具体步骤，并用自然语言或流程图完整地损述算法。
练习1
针对机器人画正六边形的问题,设计一个算法。
练习2
练习3
感谢聆听

展开更多......

收起↑