全国计算机二级考试基础知识.docVIP

PAGE PAGE 2 1算法的基本概念 1、算法一般应具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。 算法是对解题方案的准确而完整的描述，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效和明确的，此顺序将在有限的次数下终止。 2、算法的基本要素 （1）算法中对数据的运算和操作。通常有4类：算术运算，逻辑运算，关系运算和数据传输。 （2）算法的控制结构。算法的功能不仅仅取决于所选择的操作，还与操作之间的执行顺序及算法的控制结构有关。 3、算法设计基本方法 算法设计的基本方法有列举法、归纳法和递推法、递归法和减半递推技术。 4、算法的复杂度（在算法正确的前提下，评价