第2章算法.ppt_第1页
第2章算法.ppt_第2页
第2章算法.ppt_第3页
第2章算法.ppt_第4页
第2章算法.ppt_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

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

文档简介

1、第2章 程序的灵魂 算法,本章要点： 了解算法的基本概念 掌握C程序的基本结构 能用流程图描述简单的算法,2.1 算法的基本概念,一般地，一个程序应包含两个方面的内容： 对数据的描述：数据类型和数据的组织形式，即数据结构 对操作的描述：即操作步骤，也就是算法 算法(algorithm)是对特定问题求解步骤的一种描述。 程序 = 算法 + 数据结构,例：求 1+2+3+100 的和 用逐项求和方法 用等差数列的求和公式 ,2.2 算法的特性 有穷性：一个算法必须在执行有穷步之后结束。 确定性：算法的每一步必须是确切定义的。对于相同输入必须得到相同结果 。 有效性：算法的每一步都是能够实现的，即可

2、操作的。例如，若b=0,则a/b是不能有效执行 输入：算法有零个或多个输入。 有输出：算法执行完毕，必须有一个或若干个输出结果。,2.3 怎样描述算法 用自然语言描述算法 用流程图表示算法,常用流程图符号有:,例：已知圆柱体的半径是6，高是7，求圆柱体的体积。,开始,给r,h赋值,用s=*r2计 算底面积,用v=s*h计 算圆柱体积,输出体积v,终止,用N-S流程图表示算法,给 r,h 赋值,用s=*r2计算底面积,用v=s*h计算圆柱体积,输出体积v,用伪代码表示算法 用计算机语言表示算法,算法的组成（操作和控制结构） 操作（运算） 控制结构： 控制算法中各个操作的执行顺序。 顺序结构（顺序

3、执行） 选择结构（比较判断） 循环结构（反复执行）,条件,A,B,真,假,选择结构传统流程图,选择结构N-S流程图,例：输入三个不等的数x、y、z，输出最大的数,输入 x, y, z,x = y,真,假,max=x,max=y,max = z,真,假,max=z,输出 max,条件,A,假,真,条件,A,假,真,循环结构传统流程图,循环结构N-S流程图,1=i, 0=sum,i100,sum+i=sum i+1=i,假,真,例：求 1+2+3+100 的和,开始,输出sum,终止,1=i, 0=sum,输出sum,例 求 1-1/2 + 1/3 1/4 + 1/99 1/100。,0=sum, 1=i, 1=sign,i100,sum+sign/i=sum -sign=sign, i+1=i,假,真,开始,输出sum,终止,本章内容十分重要 ，是学习后面各章的基础。学习程序设计的目的不只是学习一种特定的语言，而是学习进行程序设计的一般方法。掌握了算法就是掌握了程序设计的灵魂，再学习有关的计算机语言知识，就能够顺利地编写出任何一种语言的程序。脱离具体的语言去学习程序设计是困难的。 但是，学习语言只是为了设计程序，它本身决不是目的。千万不能拘泥于一种具体的语言，而应能举一反三。如前所述，关键是设计算法。有了正确的算法，用任何语言进行编码都不应当有什么困难。在

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论