算法是什么？从定义到历史，一文看懂算法
导语：算法是什么？从定义到历史，一文看懂算法是科技数码中的重要话题，本文将为您详细介绍相关知识，内容丰富、通俗易懂，适合日常学习。本文发布于2026年08月16日。
算法是什么？
算法，听起来很高深，其实它就在我们身边。简单来说，算法就是一套定义明确的、按步骤执行的指令，用来解决某个问题或完成某个任务。比如做菜时按照菜谱一步步操作，就是一种“算法”；数学里的四则运算、求最大公约数，也是算法。在计算机科学中，算法被用来计算、处理数据，甚至自动推理和决策——你每天用到的搜索引擎、地图导航、短视频推荐，背后都离不算法。
算法和启发式有什么区别？
很多人把“算法”和“启发式”混为一谈，但两者并不相同。算法通常能保证在有限步骤内得到确定的结果；而启发式是一种更灵活、更“凭经验”的解决问题方法，它可能没有完整定义，也不保证结果一定正确或最优。例如社交媒体推荐系统，虽然经常被叫做“算法”，但由于用户喜好太复杂、没有标准答案，它本质上是靠启发式在运作。
算法的历史：从古到今
“算法”这个概念并不新鲜。中国古代数学文献中，算法被称为“术”。最早的记载可以追溯到《周髀算经》和《九章算术》。特别是《九章算术》，里面包含了四则运算、最大公约数、最小公倍数、开平方根、开立方根，以及求素数的艾氏筛法（埃拉托斯特尼筛法）和解线性方程组的高斯消元法。三国时期，数学家刘徽提出了“割圆术”，用多边形逼近圆来精确计算圆周率，这也是一种经典算法。
到了唐宋元明，关于算法的专著越来越多。唐代有《一位算法》《算法》；宋代有《算法绪论》《算法秘诀》，最著名的是杨辉的《杨辉算法》；元代有《丁巨算法》；明代有程大位的《算法统宗》；清代也延续了相关研究。可以说，算法是中外数学智慧共同的结晶。
现代算法的诞生：追求“有效可计算性”
今天计算机科学里的“算法”，源自20世纪初数学家对“有效可计算性”的探索。当时，德国数学家希尔伯特提出了“判定问题”，想找出一种万能方法来判断任何数学命题是否可证明。这个目标虽然没能实现，却催生了现代算法的理论基础。
20世纪30年代，多位数学家和逻辑学家先后提出了形式化算法模型：哥德尔、埃尔布朗和克莱尼提出了递归函数；邱奇提出了λ演算；波斯特和图灵则分别提出了波斯特-图灵机与图灵机。其中，图灵机成了现代计算机的理论基石。今天，我们仍然会遇到一些“凭直觉”能解决、却很难写成严格算法的复杂问题。
算法有什么特点？
一个合格的算法，通常需要具备以下特点：第一，指令是清晰明确的，每一步都不能有歧义；第二，必须能在有限的时间和空间内完成，不能无限循环；第三，要有初始状态和输入，经过一系列确定的（有时也可能是随机的）状态转换后，产生输出并停止。比如随机化算法就允许引入随机性，让结果带有一定概率性，但整体上仍然遵循算法的框架。
总而言之，算法是计算机世界的“灵魂”。理解算法，不仅能帮你更好地编写程序，也能让你更理性地看穿“算法推荐”背后的逻辑。无论是学习编程，还是了解科技趋势，从认识算法开始，总不会错。
栏目：科技数码 | 来源：维基百科 | 编辑：华尚百科 | 2026年08月16日
声明：本文仅供学习参考，如有不当欢迎指正。