什么是算法

一、算法的历史

算法的出现远远早于现代计算机，它最早被应用于数学学科。1930年代，哥德尔发表的关于不确定性的文章指出了，对算术系统的全面研究已经超过了算法活动的能力，这开启了关于算法能力的研究，开创了计算机科学学科。

二、算法的概念

算法可以被严格定义为：一个可终止过程的一组无歧义的、可执行的步骤的有序组合。这可以被理解为，算法是完成某项任务的计算过程。该定义要求算法满足以下要求：1.算法中的步骤是有序的；2.算法是可终止的。

三、算法的表示方法

算法可以被表示为计算机程序，计算机在执行程序时的活动被称为进程。当要详细、准确地表示算法时，需要引进算法的表示系统：算法的表示系统由原语和伪代码组成。
原语是一些定义非常明确的构造块，这些构造块最终构成了算法的表示。原语的构造块都被准确定义，互相之间不存在歧义。但是，较低级的原语作为一种符号系统，在描述问题时非常枯燥和单调，需要一种更加直观的符号系统，也就是伪代码。伪代码是开发算法时一种非正式表达思想的符号系统，它往往是语法-语义结构和不太正式的构造的组合体。