算法是什么？从古代智慧到现代计算机核心
导语：算法是什么？从古代智慧到现代计算机核心是科技数码中的重要话题，本文将为您详细介绍相关知识，内容丰富、通俗易懂，适合日常学习。本文发布于2026年07月28日。
什么是算法？
算法（algorithm）是数学和计算机科学中的一个核心概念。简单来说，它是一套定义清晰、步骤有限的指令序列，告诉计算机如何一步步地完成某个任务，比如计算、数据处理或自动推理。算法可以包含条件语句（比如“如果……就……”），让程序根据不同的情况做出不同决策，这就是所谓的自动决策；它也能通过逻辑推导得出有效结论，即自动推理。最终，算法让机器实现自动化。
与算法相对的是“启发式”。启发式是一种解决问题的方法，但它可能不够明确，也不一定能保证得到正确或最优的结果，尤其是当问题本身难以定义“正确”答案时。举个例子，社交媒体上的推荐系统常被大众称为“算法”，但严格来说它依赖的是启发式——因为用户喜好很复杂，无法用一套固定步骤准确预测，所以推荐结果可能并不完美。
算法的历史
算法这个概念最早在中国古代文献中就已经出现，当时被称为“术”。比如《周髀算经》和《九章算术》就记载了许多实用的算法：四则运算、求最大公约数、最小公倍数、开平方根、开立方根、用埃氏筛求素数，还有解线性方程组的“高斯消元法”（实际上中国古人独立发明了类似方法）。三国时期的数学家刘徽还提出了用割圆术计算圆周率的算法，通过不断细分圆内接正多边形来逼近圆周率。
从唐代开始，中国出现了大量专门讨论算法的著作：唐代有《一位算法》《算法》各一卷；宋代有《算法绪论》《算法秘诀》，特别是杨辉的《杨辉算法》影响深远；元代有《丁巨算法》；明代有程大位的《算法统宗》；清代也有相关著作。这些书籍系统总结了古代数学家的智慧。
在西方，算法的形式化定义直到20世纪才逐步完善。当时数学家们在解决希尔伯特提出的“判定问题”时，需要明确什么是“有效可计算”或“有效方法”。1930年到1937年间，多位学者给出了不同的形式化模型：哥德尔、埃尔布朗和克莱尼提出了递归函数；邱奇提出了λ演算；波斯特和艾伦·图灵分别提出了波斯特-图灵机与图灵机。图灵机至今仍是算法理论的基石。即使到了今天，有些符合直觉的计算方法仍然很难被严格形式化为算法。
算法的特性与应用
一个算法必须满足以下条件：它是一系列清晰定义的指令；能在有限的时间和空间内执行；从初始状态和输入（可能为空）开始，经过有限步后到达终态并输出结果。状态之间的转换不一定是确定的——比如一些随机化算法会引入随机数，让结果带有概率性，但即便如此，整个流程依然是明确的。
算法无处不在：搜索引擎用算法快速找到相关网页；地图导航用算法规划最短路线；密码学用算法保护信息；人工智能用算法让机器“学习”。了解算法，就等于掌握了计算机世界的基本语言。
栏目：科技数码 | 来源：维基百科 | 编辑：华尚百科 | 2026年07月28日
声明：本文仅供学习参考，如有不当欢迎指正。
上一篇：人工智能科普：AI技术原理与应用
下一篇：软件：全面科普（0728-41）