(数据结构第二版第一章PPT.pptVIP

1.3 算 法 Algorithm is a finite set of rules which gives a sequence of operation for solving a specific type of problem. (算法是规则的有限集合， 是为解决特定问题而规定的一系列操作。 ) 1. 算法（Algorithm）的定义 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 有限性：有限步骤之内正常结束， 不能形成无穷循环。 确定性： 算法中的每一个步骤必须有确定含义， 无二义性。 输入： 有多个或0个输入。 输出： 至少有一个或多个输出。  可行性： 原则上能精确进行， 操作可通过已实现的基本运算执行有限次而完成。在算法的五大特性中， 最基本的是有限性、 确定性和可行性。 2. 算法的特性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3. 算法设计的要求 所设计的程序没有语法错误；  所设计的程序对于几组输入数据能够得出满足要求的结果 所设计的程序对于精心选择的典型、 苛刻而带有刁难性的几组输入数据能够得到满足要求的结果。 程序对于一切合法的输入数据都能产生满足要求的结果 １） 算法的正确性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例如： 要求n个数的最大值问题， 给出示意算法如下：  max:=0;  for（i=1； i=n; i++）  { scanf(″%f″, x);  if (xmax) max=x;  } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2） 可读性 3） 健壮性 4） 高效率和低存储量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.4 算法描述的工具 算法： 描述了数据对象的元素之间的关系（包括数据逻辑关系、 存储关系描述）。 描述算法的工具：算法可用自然语言、框图或高级程序设计语言进行描述。 自然语言简单但易于产生二义，框图直观但不擅长表达数据的组织结构， 而高级程序语言则较为准确但又比较严谨。 程序是算法在计算机中的实现（与所用计算机及所用语言有关）。 1. 算法、 语言和程序的关系 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 找出与求解有关的数据元素之间的关系（建立结构关系）。 确定在某一数据对象上所施加的运算。 考虑数据元素的存储表示。 选择描述算法的语言。 设计实现求解的算法， 并用程序语言加以描述。 2. 设计实现算法过程的步骤 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　在数据结构的具体实现中， 频繁地使用指针、 结构体以及类型定义语句typedef。 下面通过两个简单的例子来说明指针、 结构体以及typedef的用法。  　　例1-1 键盘输入示例。 　　 3. 类描述算法的语言选择 (见P13～15) 　4. 指针、 结构体与类型定义 ＃include stdio.h typedef int