资源简介

(共17张PPT)
第13课
算法的设计
主要内容：
1.算法设计的一般过程。
在“最短距离”问题中，经过分析问题、抽象建立模型之后，如何设计出具体的求解最短距离的算法呢？
在对问题进行分析、抽象、建模后，需要进行算法设计，然后用计算机来解决问题。算法设计一般要经历确定输入与输出、设计计算过程和描述算法等步骤。
一
确定输入与输出
根据问题解决的目的，确定算法的输入和输出。
一
确定输入与输出
在“最短距离”算法中，输入的是七小段路线的距离，用变量L1、L2、L3、L4、L5、L6、L7表示；输出的是最短距离Smin。
二
设计计算过程
算法的计算过程是算法设计的核心，包括算法的选择、数据间的数学关系以及需要使用的控制结构。
二
设计计算过程
在“最短距离”问题中，把问题分解为两个规模较小的子问题，这两个子问题相互独立且与原问题的性质相同，先求出子问题的最短距离，再合并得到所有路线的最短距离。
二
设计计算过程
在各自分段的所有路线中找到最短的那条路线，需要用到距离计算模型和较短距离比较模需要用到顺序结构和分支结构。
三
算法的描述
根据输入输出和计算过程，可以确定算法的具体步骤，并用自然语言或流程图完整地描述算法。
三
算法的描述
针对机器人画正六边形的问题，设计一个算法。
确定输入和输出：输入为边长s；输出为一个正六边形。
算法的自然语言描述：
1.前进s步；2.右转60°；3.前进s步；4.右转60°；5.前进s步；
6.右转60°；7.前进s步；8.右转60°；9.前进s步；10.右转60°；
11.前进s步；12.右转60°；13.输出轨迹。
谢谢聆听，
下节课再见！

展开更多......

收起↑