算法和算法描述.ppt

《算法和算法描述.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一个程序应包括两方面的内容：1、数据结构：是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。（数据结构知识链接）2、算法：算法是解决问题方法的精确描述，解决一个问题的过程就是实验一个算法的过程。（算法的知识链接）学习计算机语言的目的是：利用该语言工具设计出可供计算机运行的程序。Π数据与算法分析问题确定数学模型与数据结构设计算法编写程序程序编译调试并运行在拿到一个需要解决的实际问题之后，怎样才能编写出程序呢？一般操作步骤如下图所示：一、数据：1、数据是信息的载体。它能够被计算机识别、存储和加工处理，是计算机程序加工的“原料”。   　随着计算机应用领域

2、的扩大，数据的范畴包括：　　整数、实数、字符串、图像和声音等。2、数据元素（DataElement）数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录。   　一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成。   　数据项是具有独立含义的最小标识单位。3、数据结构（DataStructure）数据结构指的是数据之间的相互关系，即数据的组织形式。返回1．数据结构一般包括以下三方面内容：①数据元素之间的逻辑关系，也称数据的逻辑结构（LogicalStructure）；   　数据的逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。数据的逻辑结构可

3、以看作是从具体问题抽象出来的数学模型。②数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（StorageStructure）；   　数据的存储结构是逻辑结构用计算机语言的实现（亦称为映象），它依赖于计算机语言。对机器语言而言，存储结构是具体的。一般，只在高级语言的层次上讨论存储结构。③数据的运算，即对数据施加的操作。　　数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的集合。最常用的检索、插入、删除、更新、排序等运算实际上只是在抽象的数据上所施加的一系列抽象的操作。   　所谓抽象的操作，是指我们只知道这些操作是"做什么"，而无须考虑"如何做"。只有确定了存储结构

4、之后，才考虑如何具体实现这些运算。返回算法的概念算法（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序返回1、分析问题：根据半径求圆面积，可以借助公式完成。2、确定数学模型与数据结构：数学模型：使用求面积公式S=Πr2数据结构:本问题可以设计一个变量空间r存储半径的值，一个变量空间S面积的值。3、设计算法：算法是指解决一个问题所采取具体步骤和方法。也就是说给定初始状态和或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数

5、据。（P15：求圆面积算法设计如下）4、编写程序：用计算机语言描述算法的过程，这一步常称为“编码”，程序的质量主要由算法决定。5、程序编译调试和运行：通过编译调试和运行程序，获得正确的编码和正确的结果。例：已知半径求圆的面积问题流程图起止框判断框处理框输入/输出框注释框流向线链接点例1：在屏幕上显示：Hello!#includemain(){printf(“Hello!”)}C程序的基本结构：（1）由一个主函数main(),或个主函数及其它函数组成。（2）每个函数用{}括起来。（3）每个语句后面加；算法的特点算法应具有以下特点：（1）输入：一个算法可以零个或多个输入量

6、。（2）一个算法必须有一个或多个输出量，输出量是算法计算的结果。没有输出的算法是毫无意义的。（3）确定性：算法的描述必须无歧义，以保证算法的执行结果是确定的。（4）有穷性：算法必须在有限步骤内实现。（5）有效性：又称可行性，算法中的每一步骤应该能有效地执行，执行算法最后应该能得到确定的结果。对于确定的算法，可以把一个算法看作一个“黑箱子”，根据输入得到确定的输出。例如求圆的面积，可表示如下求半径为r的圆的面积算法r面积