导语：算法：计算机科学的基石与历史演变是科技数码中的重要话题，本文将为您详细介绍相关知识，内容丰富、通俗易懂，适合日常学习。本文发布于2026年05月10日。

算法（英文：algorithm）是数学和计算机科学中的一个核心概念，简单来说，它是一套定义明确、有限步骤的执行指令，用于解决特定问题或完成计算任务。从日常生活中的食谱、天气预报，到复杂的搜索引擎和人工智能系统，背后都离不开算法的支撑。本文将用通俗易懂的语言，带你了解算法的定义、历史以及它如何改变世界。

什么是算法？

算法可以被看作是一个“精密的计算步骤”。它从一个初始状态和可能的输入开始，按照一组清晰、有限的规则一步步操作，最终产生输出并停止。比如，你要计算两个数的最大公约数，可以用欧几里得算法：反复用较大数除以较小数，取余数，直到余数为0，此时的除数就是答案。这个过程中每一步都是确定的、可执行的。算法不一定只能处理数学问题，它也用于数据处理、自动推理和自动化决策。例如，手机地图规划最短路线、银行验证信用卡号，背后都有算法在工作。

算法与启发式：别搞混了

在社交媒体和流行媒体中，人们常常把“推荐系统”也称为“算法”，但严格来说，这类系统更像是“启发式”（heuristic）。启发式是一种解决问题的方法，它可能没有完全明确的步骤，也不能保证总是得出正确或最优的结果。例如，抖音的推荐算法并不能保证给你推荐的一定是你最感兴趣的视频，它只是根据你的历史行为“猜测”你可能喜欢什么——这就是启发式。而真正的算法（比如排序算法、加密算法）要求每一步都精确无误，并能保证在有限时间内得到确定的结果。

算法的发展简史

算法的概念早在古代就已萌芽。在数学史上，人们尝试定义“有效可计算性”的漫长过程直接推动了算法理论的成熟。20世纪初，德国数学家希尔伯特提出了“判定问题”，试图找到一种通用方法判定任何数学命题的真假。这引发了关于“有效方法”的争论。

1930年代，多位逻辑学家和数学家为此做出了奠基性贡献：

• 库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼在1930-1935年间提出了递归函数的概念；
• 阿隆佐·邱奇于1936年提出λ演算；
• 埃米尔·莱昂·珀斯特和艾伦·图灵分别在1936和1937年提出了波斯特-图灵机以及图灵机模型。

图灵机至今仍是算法理论的基础模型——它用一条无限长的纸带和一个读写头，模拟任何可计算的过程。图灵因此被誉为“计算机科学之父”。

值得注意的是，直到今天，仍有一些符合直觉的问题无法被形式化为算法。例如“判断一个程序是否会永远运行下去”就是著名的“停机问题”，图灵已经证明不存在通用的算法能解决它。

中国古代的算法贡献

在中国，算法被称为“术”。早在《周髀算经》和《九章算术》中，就记载了多种算法，比如四则运算、最大公约数、最小公倍数、开平方、开立方以及求素数的“埃氏筛”（虽然名称后来才出现）。三国时期的数学家刘徽用“割圆术”计算圆周率：在圆内不断作正多边形，用多边形的周长逼近圆周长，这是典型的迭代算法。唐宋以来，更是涌现了大量算法专著，如唐代的《一位算法》、宋代的《杨辉算法》、明代的《算法统宗》等，这些书籍详细阐述了各种实用计算技巧，影响了东亚数学的发展。

算法的核心特性

一个合格的算法必须满足以下几条：

1. 输入：可以有零个或多个输入；
2. 输出：至少有一个输出，表示计算结果；
3. 明确性：每一步指令都必须清晰、无歧义；
4. 有限性：算法必须在有限步骤后结束；
5. 可行性：每一步都可以通过基本操作完成。

特别地，有些算法允许包含随机因素，比如“随机化算法”或“蒙特卡洛算法”，它们在每一步的转移可能不是完全确定的，但整体仍能保证在有限时间内得到近似或正确的结果。

算法改变了什么？

如今，算法已经渗透到社会的每个角落。从手机里的垃圾短信过滤，到金融市场的自动交易，再到医疗影像的智能诊断，算法在提高效率、降低成本的同时，也引发了关于隐私、公平和伦理的讨论。理解算法不再只是程序员的事，而是每个人都应该掌握的基本素养。通过本文，希望你能对算法有一个清晰、有趣的认识，再听到“算法”时，不再感到神秘。