原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
课题第13课算法的设计
1．通过最短距离算法的设计，了解设计算法的一般过程。
教学目标2．通过同一个问题不同算法的设计，体验同一个问题可以使用
多种算法来解决的过程。
教学重点知道设计算法的一般流程。
教学难点知道设计算法的一般流程。
环境与素材自然语言描述或流程图描述的最短距离算法的样例。
教学过程
一、讨论
在最短路线规划问题中，经过分析问题、抽象建立模型之后，如何设计
出具体的求解最短距离的算法呢？
二、建构
在对问题进行分析、抽象、建模后，需要进行算法设计，然后用计算机
来解决问题。算法设计一般要经历确定输入与输出、设计计算过程和描述算
法等步骤。
1．确定输入与输出
根据问题解决的目的，确定算法的输入和输出。
例如在“最短距离”算法中，输入的是七小段路线的距离，用变量L1、
L2、L3、L4、L5、L6、L7表示；输出的是最短距离Smin。
2．设计计算过程
算法的计算过程是算法设计的核心，包括基本算法的选择、数据的数学
关系以及需要使用的控制结构。
例如，在最短路线问题中，把问题分解为两个规模较小的问题，这两个
子问题相互独立且与原问题的性质相同，先求出子问题的最短距离，再合并
到所有路线的最短距离。
在各自分段的所有路线中找到最短的那条路线，需要用到距离计算模型
和较短距离比较模型；需要用到顺序结构和分支结构。
【想一想】
如果从整体考虑路线，在不进行规模分解的情况下，算法的计算过程又
是怎么样的呢？
3．算法的描述
根据输入输出和计算过程，可以确定算法的具体步骤，并用自然语言或
流程图完整地描述算法。
如最短路线问题中，根据是否进行规模分解，可以设计出不同的算法。
三、练习
针对机器人画正六边形的问题，设计一个算法。
参考答案：
确定输入和输出：输入为边长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：输出轨迹。
课后反思/评价标准
文档评论（0）