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

第一章正式开始啦！

上一篇：https://blog.youkuaiyun.com/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$
$Mu\underset{\dot{}}{h}ammadibnM\overline{u}s\overline{a}$
$al-Khw\overline{a}rizm\bar{ı}(c.825),$
$\text{"}FatherofabdullahMohammad,$
$sonofMoses,nativeofKhw\overline{a}rizm$
)

大佬厉害到我名字都要打半天

，中亚的阿尔罗海曾被称为花剌子模湖，并且花剌子模地区被定在Amu河附近,

作者只是初中生，不要强迫我精确翻译

他撰写了关于阿拉伯数字的著作花剌子模算数。另一个词语——代数（algebra）源于它的同名著作《代数学》，这本书是一本用于系统学习一次和二次方程解法的书籍。

【如果你想了解更多有关于他的情况，你可以去看H.Zemanek的《关于机算机科学演讲的笔记》122、1981年著第1到81页】

然后，algorism这个词的形式和意义就被逐步破坏了，正如牛津英语词典所解释的那样，这个词“经过许多伪词源学的颠倒黑白，包括一个最近的算法，在其中它被学习混淆”

这都没自媒体时代吧，能不能别刷量，弄出一段我翻译不了的文字

和他的词根arithmetic（算数）。从algorism到algorithm的改变看上去不难理解，但事实上，人们忘记了许多由它的次根派生出的许多派生词。
一部早期的德文数学词典
$Vollst\ddot{a}ndigesmathematischesLexicon$
对Alogorithmus的定义是“在此称号下结合了四则运算的概念”拉丁词组“Algorithm infinitesimalis”当时用来表示“莱布尼茨发明的微积分”
1950年代，algorithm一词经常与欧几里得算法联系起来————一个出现在《几何原本》（卷7，第1~2命题）中寻找两数最大公约数的算法，在此处把他展现出来将是非常有意义的。
预知此算法如何，请看下文分解。
emmp 不是说暑假高产吗，但是翻译好累的呢！

---

Thanks For Reading

---

下一篇：https://blog.youkuaiyun.com/qq_43057060/article/details/95316231