《第13课 算法的设计》参考课件3_第1页
《第13课 算法的设计》参考课件3_第2页
《第13课 算法的设计》参考课件3_第3页
《第13课 算法的设计》参考课件3_第4页
《第13课 算法的设计》参考课件3_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第13课算法的设计浙教版五上学习内容算法设计的一般过程讨

论

在最短路线规划问题中，经过分析问题、抽象建立模型之后，如何设计出具体的求解最短距离的算法呢?建

构

在对问题进行分析、抽象、建模后，需要进行算法设计，然后用计算机来解决问题。算法设计一般要经历确定输入与输出、设计计算过程和描述算法等步骤。一、确定输入与输出

根据问题解决的目的，确定算法的输入和输出。

例如在“最短距离”算法中，输入的是七小段路线的距离，用变量L1、L2、L3、L4、L5、L6、L7表示;输出的是最短距离Smin。二、设计计算过程

算法的计算过程是算法设计的核心，包括基本算法的选择、数据间的数学关系以及需要使用的控制结构。

例如，在最短路线问题中，把问题分解为两个规模较小的子问题，这两个子问题相互独立且与原问题的性质相同，先求出子问题的最短距离，再合并得到所有路线的最短距离。

在各自分段的所有路线中找到最短的那条路线，需要用到距离计算模型和较短距离比较模型;需要用到顺序结构和分支结构。三、算法的描述

根据输入输出和计算过程，可以确定算法的具体步骤，并用自然语言或流程图完整地描述算法。三、算法的描述

如最短路线问题中，根据是否进行规模分解，可以设计出不同的算法三、算法的描述练

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论