全国计算机等级考试——二级公共基础知识辅导讲义 .pdfVIP

全国计算机等级考试——⼆级公共基础知识辅导讲义

全国计算机等级考试——⼆级公共基础知识辅导讲义

第⼀章数据结构与算法

1.1算法

1、算法是指解题⽅案的准确⽽完整的描述。换句话说，算法是对特定问题求解步骤的⼀种描

述。

：算法不等于程序，也不等于计算⽅法。程序的编制不可能优于算法的设计[这是因为：在编写

程序时要受到计算机系统运⾏环境的限制，程序通常还要考虑很多与⽅法和分析⽆关的细节问

题。]。

2、算法的基本特征

（1）可⾏性。针对实际问题⽽设计的算法，执⾏后能够得到满意的结果。

（2）确定性。每⼀条指令的含义明确，⽆⼆义性。并且在任何条件下，算法只有唯⼀的⼀条执

⾏路径，即相同的输⼊只能得出相同的输出。

（3）有穷性。算法必须在有限的时间内完成。有两重含义，⼀是算法中的操作步骤为有限个，

⼆是每个步骤都能在有限时间内完成。

（4）拥有⾜够的情报。算法中各种运算总是要施加到各个运算对象上，⽽这些运算对象⼜可能

具有某种初始状态，这就是算法执⾏的起点或依据。因此，⼀个算法执⾏的结果总是与输⼊的

初始数据有关，不同的输⼊将会有不同的结果输出。当输⼊不够或输⼊错误时，算法将⽆法执

⾏或执⾏有错。⼀般说来，当算法拥有⾜够的情报时，此算法才是有效的；⽽当提供的情报不

够时，算法可能⽆效。

：综上所述，所谓算法