计算机二级公共基础知识(全).pdfVIP

1.1 算法 考点 1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法 (algorithm) 是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时 是明确的； 此顺序将在有限的次数后终止。 算法是对特定问题求解步骤的一种描述， 它是指 令的有限序列，其中每一条指令表示一个或多个操作。 1 算法的基本特征 (1)可行性 (effectiveness) ：针对实际问题而设计的算法， 执行后能够得到满意的结果。 (2)确定性 (definiteness) ：算法中的每一个步骤都必须有明确的定义，不允许有模棱 两可的解释和多义性。 (3)有穷性 (finiteness) ：算法必需在有限时间内做完，即算法必需能在执行有限个步 骤之后终止。 (4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的 情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2 算法的基本要素 (1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所 有操作中选择合适的操作所组成的一组指令序列