知识卡片
算法正式定义的四个要素
内容
算法的正式定义要求一组步骤同时满足四个条件:有序(步骤有明确的执行顺序结构,不一定是线性的,也可以是并行分支或电路式的因果传播)、有效(每一步都必须是可行的,如”列出所有正整数”就不是有效步骤,因为永远列不完)、无歧义(每一步在给定当前状态时的动作是唯一确定的,不需要创造性判断)、可终止(整个过程必须能在有限步内结束)。日常语境中”算法”一词常被误用于描述不满足这些条件的过程(如长除法处理 1÷3 永远除不尽),这提醒我们科学定义和日常用语之间存在有意义的落差。发散:这四个要素分别对应了程序设计中最容易出错的四类问题——顺序错误、不可行操作、逻辑歧义(依赖隐含假设)、死循环,把一段可疑代码拿这四条逐一检查,往往能快速定位它算不算得上一个”正确表达的算法”。
参考来源
《计算机科学概论》第5章《算法》