数据结构耿国华第1章.ppt

3. 算法设计的要求 １） 算法的正确性 (1) 所设计的程序没有语法错误；  (2) 所设计的程序对于几组输入数据能够得出满足要求的结果； (3) 所设计的程序对于精心选择的典型、 苛刻而带有刁难性的几组输入数据能够得到满足要求的结果。  (4) 程序对于一切合法的输入数据都能产生满足要求的结果。 例如： 要求n个数的最大值问题， 给出示意算法如下：  max:=0;  for（i=1； i=n; i++）  { scanf(″%f″, x);  if (xmax) max=x;  } 2） 可读性 3） 健壮性 4） 高效率和低存储量 1.4 算法描述的工具 1. 算法、 语言和程序的关系 (1) 算法： 描述了数据对象的元素之间的关系（包括数据逻辑关系、 存储关系描述）。 (2) 描述算法的工具：算法可用自然语言、框图或高级程序设计语言进行描述。 自然语言简单但易于产生二义，框图直观但不擅长表达数据的组织结构， 而高级程序语言则较为准确但又比较严谨。 (3) 程序是算法在计算机中的实现（与所用计算机及所用语言有关）。