算法的五个特性（计算机程序设计艺术P4）

算法的五个特性

（1）有限性（有穷性）
（2）确定性
（3）输入
（4）输出
（5）可行性（有效性）

---

练习题

问题： 说明“阅读本套书的步骤” 其实不是一个真正的算法。因为在其算法的五个特性中，它至少缺少3个！

我的回答：肯定有：有限性、确定性

---

正确答案：
它不满足有限性、确定性和可行性。可能没有输出

Show that the "Procedure for Reading This Set of Books"which appears in the preface actually fails to be a genuine algorithm on three of our five counts!

Knuth提供了一组指令必须具有的五个属性才能被视为算法：有限性，确定性，输入，输出和有效性。读这套书的算法显然在必须输入并产生输出的要求上失败了（尽管听起来更像是功能要求，而不是通用算法）。似乎失败的最终标准是确定性。要求完全明确地定义算法的所有步骤。序言中的程序包含许多模棱两可的表达方式，例如“您至少应略读……”和“在练习后满意为止……”。这些命令可能由不同的人以不同的方式解释，并且完全不能由机器来解释。

---

加入我们共同进步

群名称：程序员思维模型
群 号：144079203