TAOCP-Reading-计算机程序设计艺术阅读-1-0

第一章正式开始啦！

上一篇：https://blog.csdn.net/qq_43057060/article/details/94981069

正文

－第一章

基础概念

1.1-算法

算法的概念是整个计算机编程中的基础，所以说我们必须对这个概念进行一个认真的分析。

算法的英文（algorithm）甚是有趣，一眼看上去，我们可能会把会把他当成对数（logarithm）。但就算忽略前四个字母的顺序。我们也无法在1957年或更早的《韦伯斯特新世界词典》中找到他。我们只找到了algorism这个叫老旧的单词和他老旧的意思————用阿拉伯数字做算术的过程。

作者查了一下，此时主要是晶体管计算机，但冯·诺依曼体系早已出现。

中世纪时期，阿拉伯人用算盘，演算家用阿拉伯数字进行算数。

文艺复兴时期，这个词语（algorithm）的起源受到了质疑。早期的语言学家尝试用组合的方式来推测他的起源，像algiros（阿尔及罗）【painful（痛苦）】+arithmos（算数）【number】也有人说它来源于"King Algor of Castile"最终，历史学家和数学家找到了它正确的起源————“algorism”，来自一位著名的波斯教科书作者的名字-花刺子模（Khwarizm）

（别以为那是被成吉思汗铁骑踏平的某国家，而是出生在那里的智慧馆工作人员，代数学之父——阿尔·花剌子模）")

(原名：
$ab\overline{u}\text{’}abdAll\overline{a}h$
  M u h ˙ a m m a d   i b n   M u ‾