算法科普：从定义到历史，一文看懂
导语：算法科普：从定义到历史，一文看懂是科技数码中的重要话题，本文将为您详细介绍相关知识，内容丰富、通俗易懂，适合日常学习。本文发布于2026年07月14日。
算法是什么？
算法，简单来说，就是一套清晰明确的步骤或规则，用来解决某个问题或完成某项任务。在数学和计算机科学里，算法被定义为一个有限、有序的指令序列，计算机可以按照这些指令一步步执行，最终得出结果。比如，你每天用手机导航时，App利用算法帮你规划最短路线；搜索关键词时，搜索引擎靠算法返回最相关的页面。算法的核心在于“有章可循”，每一步都很具体，只要输入正确，它就能保证在有限的步骤内得到确定的输出。
算法和启发式有什么区别？
很多人会把“算法”和“启发式”混为一谈，尤其在社交媒体推荐系统、人工智能领域，常听到“推荐算法”的说法。但严格来说，算法要求每一步都明确、结果可预测，而启发式（heuristic）更像是一种“经验法则”或“摸索方法”。启发式不一定有完整的步骤描述，也不能保证每次都能得到最优解或正确答案。举个例子，你在社交平台上刷到的视频推荐，背后其实是一种启发式方法——它根据你的历史行为“猜”你可能喜欢什么，但无法给出“正确”答案，因为喜好本身就没有标准答案。而真正的算法，比如求两个数的最大公约数，你用欧几里得算法一步步算，结果一定是正确的。
算法的历史源远流长
算法的概念并非现代才有。在中国古代，算法被称为“术”，最早出现在《周髀算经》和《九章算术》中。特别是《九章算术》，里面记载了四则运算、求最大公约数、最小公倍数、开平方、开立方、素数筛选（埃氏筛法），甚至解线性方程组的步骤，这其实就是现代高斯消元法的雏形。三国时期的刘徽还用“割圆术”来精确计算圆周率，这也是一种典型的算法。唐宋元明清各代，数学著作层层递进，例如唐代的《一位算法》、宋代的《杨辉算法》、明代的《算法统宗》等，都反映了算法在中华文明中的深厚积淀。
在现代数学和计算机科学中，算法的严格定义则要追溯到20世纪30年代。当时，数学家希尔伯特提出了“判定问题”，希望找到一种通用的方法来判断任何数学命题的真假。为了回答这个问题，多位学者开始探索“有效可计算性”到底意味着什么。1930年到1935年，哥德尔、埃尔布朗和克莱尼提出了递归函数；1936年，丘奇发明了λ演算；同年，波斯特提出了波斯特-图灵机；1937年，图灵提出了著名的图灵机模型。这些尝试最终确立了“算法”的数学基础——一个算法必须由一系列定义清晰的指令组成，能够在有限的时间和空间内完成，并且从一个初始状态出发，经过有限步后产生输出并停止。
算法的核心特征
一个算法有几个关键特点：第一，它必须是一个“有效方法”，即每个步骤都明确无误，计算机可以执行。第二，步骤数量有限，不能无限循环。第三，它从一个初始状态开始，可能包含输入（也可能是空输入），经过一系列状态转换，最终到达终态并输出结果。需要注意的是，状态转换不一定非得是确定的——有些算法故意引入随机性，比如随机化算法（用于密码学或复杂问题近似解），但整体过程仍然是有限的、可描述的。正是这种严谨的结构，让算法成为计算机科学和自动推理的基石。
栏目：科技数码 | 来源：维基百科 | 编辑：华尚百科 | 2026年07月14日
声明：本文仅供学习参考，如有不当欢迎指正。