数据结构-算法与算法描述

算法是数据加工的核心部分

什么是算法？
-算法是规则的有限集合，是为解决特定问题而规定的一系列操作

算法的特性
-有限性：有限步骤之内正常结束，不能形成无穷循环
-确定性：算法中的每一个步骤必须有确定含义，无二义性，二义=二意，不能有第二种意思，例如开学，是秋季的开学还是春季
-输入：有多个或0个输入
-输出：至少有一个或多个输出，算法是为了解决特定问题，所以解决问题必须要有输出，输出不一定是打印，也可以求解，带出，完成某些操作都可以是输出
-可行性：原则上能精确进行，操作可通过已实现的基本运算执行有限次（时间内）而完成

算法设计的要求

-算法的正确性，正确性有三个等级
    -所设计的程序对于几组输入数据能够得出满足要求的结果
    -所设计的程序对于精心选择的典型、苛刻而带有刁难性的几组输入数据能够得到满足的要求的结果
    -程序对于一切合法的输入数据都能产生满足要求的结果

例如：