Algorithms (Jeff Erickson) Ch00

20th August 2020 at 2:19pm
Algorithms (Jeff Erickson)

从算法的定义说起:

An algorithm is an explicit, precise, unambiguous, mechanically-executable sequence of elementary instructions, usually intended to accomplish a specific purpose.

讲到算法的历史。算法一词并 不是 从希腊语词跟 arithmos (meaning "number") 和 algos (meaning "pain") 演化而来,而是由波斯数学家花拉子米演变而来。花拉子米写了《代数学》,细节我没有看。

然后用 格子乘法(Lattice Multiplication)来演示了什么是算法。纪录进 Algorithm: Core Concepts