《算法导论》英文版前言第4、5、6段研习录：给你点颜色看看-优快云博客

本文链接：https://blog.youkuaiyun.com/jjmhx/article/details/144507617

【英文版-第4版】

Each chapter presents an algorithm, a design technique, an application area, or a related topic. Algorithms are described in English and in a pseudocode designed to be readable by anyone who has done a little programming. The book contains 231 figures—many with multiple parts—illustrating how the algorithms work. Since we emphasize efficiency as a design criterion, we include careful analyses of the running times of the algorithms.

The text is intended primarily for use in undergraduate or graduate courses in algorithms or data structures. Because it discusses engineering issues in algorithm design, as well as mathematical aspects, it is equally well suited for self-study by technical professionals.

In this, the fourth edition, we have once again updated the entire book. The changes cover a broad spectrum, including new chapters and sections, color illustrations, and what we hope you'll find to be a more engaging writing style.

【英文版-第3版】

Each chapter presents an algorithm, a design technique, an application area, or a related topic. Algorithms are described in English and in a pseudocode designed to be readable by anyone who has done a little programming. The book contains 244 figures—many with multiple parts—illustrating how the algorithms work. Since we emphasize efficiency as a design criterion, we include careful analyses of the running times of all our algorithms.

In this, the third edition, we have once again updated the entire book. The changes cover a broad spectrum, including new chapters, revised pseudocode, and a more active writing style.

【老金版】

书中每章介绍一个算法、一项设计技术、一个应用领域或一个相关主题。算法用英语和伪代码描述。任何有一点编程基础的人都能读懂这些伪代码。本书用231幅图——许多图内还有多幅子图——来说明算法的工作原理。我们强调效率作为算法设计的标准，因此书中对算法的运行时间进行了仔细地分析。

本书主要为本科生或研究生的算法或数据结构课程而著。因为书中讨论了算法设计方面的工程问题，以及数学方面的问题，所以它同样非常适合技术专业人员自学。

在此第四版中，我们再一次更新了整本书。更改涉及面很广，包括新增了若干章节、彩色插图。此外，我们希望你能在这一版中感受到更吸引人的写作风格。

【老金东北版】

这本书啊，每一章不是讲一个算法，就是介绍一项设计技术，要么就是一个应用领域，再不济也是个相关的主题。算法这块儿，俺们用英语还有伪代码给你写得清清楚楚，只要你稍微有点编程底子，看那伪代码就跟看白话文似的，一点儿不费劲。再说说这本书里的图，乖乖，一共231幅呢，有的图里头还套着好几幅小图，都是为了给你说明白这算法是怎么个运作法。咱这书啊，特别看重效率，效率那就是算法设计的王道，所以啊，俺们对算法的运行时间，进行了非常细致的琢磨和分析。

这书啊，主要就是给本科生或者研究生上算法或者数据结构课用的。里头不光讲了算法设计的那些个工程上的事儿，还有数学上的问题，所以说啊，特别适合那些搞技术的专业人士自个儿学，也挺带劲的。

到了这第四版啊，咱又从头到尾把书给捯饬了一遍，整得那是焕然一新。改的地方多了去了，不光添了些新章节，插图都是带色的，瞅着就喜庆。再一个啊，咱这回在写作风格上也下足功夫，就为了你能读得更带劲，把你拴得牢崩的。

【解析】

一、单词、短语

由于和第3版内容比较接近，而第3版这3段老金已解析过了，故这里只列出新出现的单词、短语。

1．section

section这个单词咱们之前说过，指“any of the parts into which sth is divided部分；部门”，用于书籍时，表示“a separate part of a document, book, etc.节；款；项；段；部分”。这里是和chapter并列的，显然应指“章”内的“节”，而不是指“段落”。

2．color illustrations

彩色插图。illustration指“a drawing or picture in a book, magazine, etc. especially one that explains sth（书、杂志等中的）图表，插图”

3．engaging

interesting or pleasant in a way that attracts your attention有趣的；令人愉快的；迷人的

a more engaging writing style：更吸引人的写作风格。这表示作者可能采用了更生动、有趣的方式来阐述书中的内容，以吸引读者的注意力。

engage=en(in)+gage(pledge抵押、保证),所以它的本义是指“进入抵押的状态；进入保证的状态”。gage这个词根与wage（工资）、wed（结婚）都是同源的，指的都是pledge。这是因为日耳曼语的w在法语中被剃度成了g，然后gage又搬运到英语。

怎么能进入保证状态呢？那就是要有抵押。最开始engage这个单词是用于“抵押担保（something, as security for payment）”。比如你从别人那借了钱，有两种保证方式：抵押东西、抵押人（有个靠谱的担保人）。于是抵押物和人便与这笔借款有了“bind捆绑”关系。于是就引申出下面的意思：

把别人的注意力捆绑过来→attract and occupy the attention of吸引住（注意力、兴趣）

绑在一起的关系→to become involved with and try to understand sth/sb与…建立密切关系；尽力理解

用一纸合同把别人捆绑过来→employ雇用；聘用

绑在一起的东西难免陷入纠缠→to begin fighting with sb与（某人）交战；与（某人）开战

绑在一起，你咬我我咬你的东西→~ (with sth)when a part of a machine engages , or when you engage it, it fits together with another part of the machine and the machine begins to work（使）衔接，啮合

engage的过去分词形式engaged，可作形容词表示“~ (to sb)having agreed to marry sb已订婚”。订婚其实就是做出结婚的保证，就是两个男女要绑在一起过日子。

二、个人理解

1．图示减少

第4版的比第3版多了300来页，但附图却减少了13幅，附图比例的减少意味着理解难度的加大。

2．不是再是所有算法都有运行时间分析

最后一句中的“the running times of all our algorithms”改为“the running times of the algorithms”，不再强调对所有算法都进行了时间分析，所以应该有些算法没有进行时间分析。

3．没有特别指出修改伪代码

第3版明确指出“revised pseudocode（修改了的伪代码）”，第4版压根儿没提这茬儿，说明即便有修改，改得也很少。这可能是因为第3版的伪代码本身已经没什么纰漏了。

4．插图黑色变彩色

这真是一个“亮”点。

小子，你过来，给你点颜色看看！