算法正确性

算法正确性是对任意一个合法的输入经过有限步执行之后算法应给出正确的结果。算法正确性证明包括两个方面：①证明关于输入与输出之关系的命题是正确的；②证明算法中的公式及计算方法是正确的。正确性是对算法最基本、最重要的要求。算法是可供计算机执行的对数据进行处理的一个有穷步骤，是解决问题的一个逻辑顺序，是解题方法的精确描述，它有一些精确定义的操作规则，每条规则是确定的、能行的，不能有二义性。算法有一个初始输入，它给出最原始的条件，并且有一个最终的算法输出，它给出算法的目标，同时每个算法需有一个算法名。