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