▶ 算法的定义 "A procedure for solving a mathematical problem in a finite number of steps"
即是在有限的步骤内解决数学问题的过程和方法。在计算机领域中,也定义为:“为了解决某项工作或某个问题,所需要有限数量的机械性或重复性指令与计算步骤”。
▶ 算法的要求
算法是计算机系统的重要一环,有一著名的公式"计算机程序=算法+数据结构"。而算法也必须符合以下5个条件。
图:算法的5大条件
其内容与特性说明 :
◎ 输入(Input):零个或多个输入变量数据,这些输入必须要有明确的描述与定义。
◎ 输出(Output):算法必须有至少会有一个输出结果。
◎ 明确性(Definiteness):每个指令和步骤都要有明确使用方向。
◎ 有限性(Finiteness):在运行有限步骤后一定会结束,不能产生无限循环。
◎ 有效性(Effectiveness):清晰可行,能够准确实现所描述的功能,求解出答案。