1.2　算法的发展历史

算法的起源，可以追溯到公元前1世纪中国古代的《周髀算经》，它是算经十书之一，原名《周髀》，主要阐述了古中国的盖天说和四分历法。在唐朝的时候，被定为国子监明算科的教材之一，并被改名为《周髀算经》。算法在古中国称为“演算法”。《周髀算经》中记载了勾股定理、开平方、等差级数等问题，其中用到了相当复杂的分数算法和开平方算法等。在随后的发展中，相继出现了割圆术、秦九韶算法和剩余定理等一些经典算法。

在国外，公元9世纪波斯数学家al-Khwarizmi提出了算法的概念。“算法”最初写为“algorism”，意思是采用阿拉伯数字的运算法则。到了18世纪，算法被正式命名为现在的“algorithm”。由于汉字在表述上不太直观，导致中国古代算法的发展比较缓慢，而采用阿拉伯数字的西方国家在算法领域则发展迅速。例如，著名的欧几里得算法（又称辗转相除法）就是典型的算法。

在历史上，大多数人都认可Ada Byron是第一个程序员。他在1842年编写了伯努利方程的求解算法程序，虽然未能执行，但奠定了计算机算法程序设计的基础。

后来，随着计算机的发展，在计算机上实现各种算法皆成为可能。算法在计算机程序设计领域再次得到发展。目前，无论采用何种编程语言，几乎所有的程序员都需要与算法打交道。