算法是什么？计算机科学核心概念科普
导语：算法是什么？计算机科学核心概念科普是科技数码中的重要话题，本文将为您详细介绍相关知识，内容丰富、通俗易懂，适合日常学习。本文发布于2026年06月16日。
什么是算法？
算法，简单来说，就是一套做事的明确步骤。在数学和计算机科学里，它指的是一个被定义好的、计算机能一步步执行的有限指令序列。这些指令通常用于计算、处理数据或者自动推理。比如，你做饭的菜谱就是一个算法：先洗菜、再切菜、然后下锅炒，每一步都很清楚。计算机里的算法也类似，只是它用代码来写。算法可以用条件语句（就像“如果……就……”）来改变执行路径，这叫自动决策；也可以推导出有效结论，这叫自动推理。有了算法，很多事情就能自动完成。
算法与启发式：有何不同？
你可能经常听到“算法”这个词，但还有一种方法叫“启发式”。启发式也是一种解决问题的思路，但它可能没有完全指定每一步，也不保证结果正确或最优。它更像一种经验法则。比如，社交媒体上的推荐系统通常被称为“算法”，但实际上它们更多是启发式——因为用户喜好非常复杂，没有唯一正确的答案。而真正的算法有明确的输入和输出，能保证在有限时间内得到确定结果（除非是随机算法）。
算法的历史：从古希腊到现代计算机
算法的概念很早就出现了。在中国古代，算法被称为“术”，最早的记载可以追溯到《周髀算经》和《九章算术》。特别是《九章算术》里已经有了四则运算、求最大公约数、开平方根、解线性方程组（高斯消元法）等方法。三国时期的刘徽还用割圆术给出了计算圆周率的算法。到了唐代以后，出现了很多算法专著，比如《一位算法》、《算法秘诀》，宋代杨辉的《杨辉算法》，明代程大位的《算法统宗》等等。
在西方，算法的概念在20世纪初被正式化。当时数学家们想解决希尔伯特提出的“判定问题”，需要定义什么是“有效可计算”。1930年代，库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼提出了递归函数；阿隆佐·邱奇提出了λ演算；艾伦·图灵提出了图灵机。这些模型最终统一了“算法”的定义：一个算法必须由一系列明确的指令组成，从初始状态和输入开始，在有限时间内经过有限步骤，最终输出结果并停止。这个定义至今仍然是计算机科学的基础。
值得注意的是，并非所有直观上“可算”的东西都能写成严格的形式化算法。有些问题看似简单，却至今没有找到对应的算法。算法仍然是一个活跃的研究领域。
算法的特点与局限
一个有效的算法有这些特点：输入明确（可能为空），输出明确，每一条指令无歧义，步骤有限，执行时间有限（不会无限循环）。有些算法包含随机性，比如随机化算法，它的某些步骤依赖随机数，但整体结构依然是明确的。
算法的应用无处不在：搜索引擎的排名、导航的最短路径、密码学的加密解密、人工智能的训练推理……没有算法，现代科技就无从谈起。理解算法，就是理解计算机世界的运行规则。
栏目：科技数码 | 来源：维基百科 | 编辑：华尚百科 | 2026年06月16日
声明：本文仅供学习参考，如有不当欢迎指正。