下载掌阅APP，畅读海量书库
立即打开
算法的概念和特征
算法是用于解决某个问题的一系列步骤。在计算机领域，算法的定义为：为了完成某项工作或解决某个问题，经过明确定义的有限数量的指令与计算步骤，其将一个或一组值作为输入内容，经过处理后产生一个或一组值作为输出结果。在用计算机解决实际问题时，常常要先设计算法，再用某种程序设计语言来实现算法（即编程）。因此，算法设计的好坏会直接影响程序执行效率的高低，可以说算法是程序的思想和灵魂。
从算法的定义可以看出，一个算法具有输入、输出、有穷性、确切性和可行性5个重要的特征，具体如下。
▶输入（Input）
一个算法通常有一个或多个输入数据，以刻画运算对象的初始情况（如果算法本身给出了初始条件，也可以没有输入数据）。
▶输出（Output）
一个算法至少要有一个输出数据，以反映对输入数据进行加工处理的结果，否则这个算法便毫无意义。
▶有穷性（Finiteness）
一个算法必须能在执行有限个步骤之后终止。
▶确切性（Definiteness）
一个算法的每个步骤都必须有确切的定义，可以严格地、无歧义地执行。
▶可行性（Effectiveness）
又称为有效性，是指一个算法的任何步骤都可以被分解为可实现的基本操作和基本计算，并在有限时间内完成。