三峡大学计算机与信息学院数据结构课件 第1章.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）的定义 有限性：有限步骤之内正常结束， 不能形成无穷循环。 确定性： 算法中的每一个步骤必须有确定含义， 无二义性。 输入： 有多个或0个输入。 输出： 至少有一个或多个输出。  可行性： 原则上能精确进行， 操作可通过已实现的基本运算执行有限次而完成。在算法的五大特性中， 最基本的是有限性、 确定性和可行性。 2. 算法的特性 3. 算法设计的要求 所设计的程序没有语法错误；  所设计的程序对于几组输入数据能够得出满足要求的结果 所设计的程序对于精心选择的典型、 苛刻而带有刁难性的几组输入数据能够得到满足要求的结果。 程序对于一切合法的输入数据都能产生满足要求的结果 １） 算法的正确性 例如： 要求n个数的最大值问题， 给出示意算法如下：  max:=0;  for（i=1； i=n; i++）  { scanf(″%f