算法 算法(algorithm)能够被定义为一个良定计算过程,它含有一个或者若干输入值,并产生一个或者若干输出值。 人们采取普通术语陈说问题,确定输入/输出关系,而算法则是描述这种输入/输出关系特定计算过程。 算法正确性:对每一个输入实例算法都能终止,并给出正确输出。 算法正确性有两个要素;1是能够终止。2是结果正确。
算法设计和分析步骤可概括: (1)问题陈说。 (2)模型选择。 (3)算法设计。 (4)算法程序实现。 (5)算法分析。
算法含有以下五大特征 (1)确定性。一个算法中给出每一个计算步骤,必须是准确定义、无二义性。 (2)有穷性。一个算法在执行有穷个计算步骤后必须停顿。 (3)可行性。算法中要执行每一个计算步骤都是能够在有限时间内做完。可行性、有穷性和确定性是相容。 (4)输入。一个算法普通都要求一个或多个输入信息。 (5)输出。一个算法普通有一个或多个输入信息。它们通常能够被解释成为“对输入计算结果”。
附件列表