第一章正式开始啦！

上一篇：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）

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

(原名：
abu‾’abdAlla‾h{{{ab\overline{u}\text{ }\text{'}abd\text{ }All\overline{a}h}}}abu ’abd Allah
Muh˙ammadibnMu‾sa‾{{{\text{ }Mu\mathop{{h}}\limits_{˙}ammad\text{ }ibn\text{ }M\overline{u}s\overline{a}}}} Mu˙hammad ibn Musa
al−Khwa‾rizmıˉ(c.825),{{{\text{ }al-Khw\overline{a}rizmī\text{ }(c.825)}},} al−Khwarizmıˉ (c.825),
"FatherofabdullahMohammad,{\text{"}Father\text{ }of\text{ }abdullah\text{ }Mohammad,}"Father of abdullah Mohammad,
sonofMoses,nativeofKhwa‾rizm{son\text{ }of\text{ }Moses,\text{ }native\text{ }of\text{ }}Khw\overline{a}rizmson of Moses, native of Khwarizm
)

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

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

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

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

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

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

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

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

Thanks For Reading

下一篇：https://blog.csdn.net/qq_43057060/article/details/95316231

TAOCP-Reading-计算机程序设计艺术阅读-1-0相关推荐

Medium - 《计算机程序设计艺术》发展史
来自计算机程序设计艺术一些在书架上的书看着如此美丽,不仅仅是因为装帧美,而且书脊上表达了关于主人的话.Donald Knuth 的四精装卷的"计算机程序设计艺术" - 四个很贴 ...
敏感性分析算法程序_计算机程序设计艺术(TAOCP)精读笔记1 - 算法分析真正应该有的样子 Part 1...
系列文章的导航链接: 张浩驰:<趣味算法>专栏所有文章分类 - 导航zhuanlan.zhihu.com 下篇文章Part 2导航: 张浩驰:计算机程序设计艺术(TAOCP)精读笔记1 ...
计算机程序设计艺术介绍
<计算机程序设计艺术 >(The Art of Computer Programming ),簡稱TAOCP,是高德纳 (Donald Ervin Knuth)编著的关于计算机程序设计的七 ...
你这辈子可能都不需要看《计算机程序设计艺术》了！
"欣哥, 我什么时候可以看<计算机程序设计艺术>? " "你这辈子可能都不需要看了!" 我在大学的时候并不知道<计算机程序设计艺术>(简 ...
《计算机程序设计艺术》作者高德纳
原文作者:Siobhan Roberts 译者:UC 国际研发 Jothy 写在最前:欢迎你来到"UC国际技术"公众号,我们将为大家提供与客户端.服务端.算法.测试.数据.前端等相 ...
披阅十载，84岁图灵奖得主高德纳的《计算机程序设计艺术：卷4B》终于出版
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送来自:机器之心从博士期间的一个决定开始,高德纳已经坚持写了 50 年. 刚刚,84 岁 ...
计算机程序设计艺术第1卷第1册（双语版）
计算机程序设计艺术第1卷第1册 (双语版) 作者:Donald E.Knuth |苏运霖出版社:机械工业出版社日期:2006年4月开本:16开版次:1次页数:268页装 ...
计算机大师高德纳权威著作《计算机程序设计艺术》影印版精装版已经入库，即将上市！
<计算机程序设计艺术>系列著作对计算机领域产生了深远的影响.这一系列堪称一项浩大的工程,自 1962年开始编写,计划出版 7卷,目前已经出版了 4卷.<美国科学家>杂志曾将这套 ...
《计算机程序设计艺术》pdf
下载地址:网盘下载内容简介编辑本书作者D. E. Knuth是在计算机学界十分著名的学者,在本领域享有很高权威和盛名,他的这部著作是无数计算机专业人员的学习教材和参考读物,也是许多专业研究工作者 ...
计算机程序设计艺术读后感,计算机程序设计艺术（第1卷）读后感1000字
<计算机程序设计艺术(第1卷)>是一本由[美] Donald E. Knuth著作,清华大学出版社出版的精装图书,本书定价:80.00元,页数:650,特精心从网络上整理的一些读者的读后感 ...

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

Thanks For Reading

TAOCP-Reading-计算机程序设计艺术阅读-1-0相关推荐

最新文章

热门文章