Algorithm 版 (精华区)

发信人: Lerry (想不开·撞树), 信区: Algorithm
标  题: [合集]大学书店《算法导论》热销中...
发信站: 哈工大紫丁香 (2002年08月16日17:06:44 星期五), 站内信件


────────────────────────────────────────
 sino (仿佛永远分离 却又终身相依)     于 2002年08月16日12:50:57 星期五 说道:

想买的赶紧去，晚了就来不及啦~

────────────────────────────────────────
 ssos (存在与虚无·守拙)              于 2002年08月16日14:59:07 星期五 说道:

算法理论的超级牛书~~

────────────────────────────────────────
 samuel (孔雀翎)                      于 2002年08月16日14:59:48 星期五 说道:

本书自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参
考手册。本书全面论述了算法的内容，从一定深度上涵盖了算法的诸多方面，同时其讲
授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系，可作为独立单元
学习。所有算法都用英文和伪码描述，使具备初步编程经验的人也可读懂。全书讲解通
俗易懂，且不失深度和数学上的严谨性。第二版增加了新的章节，如算法作用、概率分
析与随机算法、线性编程等，几乎对第一版的各个部分都作了大量修订。

────────────────────────────────────────
 samuel (孔雀翎)                      于 2002年08月16日15:12:17 星期五 说道:

      我最初注意到CLR大约是96年，当时看到不少论文后面把它作为参考文献。后来领
导安排我教离散数学，这不是我的特长科目，所以备课的时候我找了不少相关的书籍和
文章，其中包括纯数学的，也包括数据结构和算法方面的，因为我更关心学生在做课题
的过程中的实际算法设计和分析能力。我发现最近出的一些数据结构和算法教材除了把
TAOCP作为权威来源以外，也把CLR作为标准参考书。TAOCP的传奇很多人都熟悉，但CLR
知道的就不多了。我也是一样无知，所以就在网上找了一些材料，了解到CLR的一些特点
。我的感觉是用CLR教研究生是一个不错的选择（我们教研室教算法的老师觉得它比Aho
帮的算法设计与分析深度浅，但是我说CLR更全、更现代、学生更容易接受）。
    去年高教出版社出了一套影印教材，选题很好，价格也明显比其他出版社的便宜，
我就和高教的编辑联系，说了CLR的优点，问他们愿不愿意影印这本书以便我们可以用它
作为教材。他们很快就购买了这本书的版权。现在看到这本书受到这么多人好评，知音
之多超出我的预料。

────────────────────────────────────────
 samuel (孔雀翎)                      于 2002年08月16日15:12:44 星期五 说道:

    我们倾向于把CLR和TAOCP进行对比。从写作质量上看，两者都是罕见的上品。从范
围上看，TAOCP的整套书比一卷本（很庞大的一卷！）的CLR宏大，但是TAOCP的后几卷还
没出来，CLR覆盖的有些内容在TAOCP的前三卷里面没有讨论。从详尽程度上看，CLR很详
尽，而TAOCP极详尽。从作者的声誉上看，写TAOCP的Knuth是大名家，百年一遇的天才；
主笔CLR的Cormen从学术成就还不能说已经非常卓著。当然CLR中的R即Rivest也是个非常
人物，公开秘钥密码算法RSA就是此公的杰作。有一个现象很有意思，TAOCP是Knuth在C
alTech上研究生的时候就开始写作的，而CLR是Cormen还在MIT做博士生的时候就已经出
版了！从出版后的影响上看，TAOCP出版了三卷后，Knuth就获得了图灵奖，而这三卷书
则塑造了计算机科学。CLR目前是算法的标准教材，美国许多名校的计算机系都使用它，
另外许多专业人员也经常引用它。
    我觉得Knuth的写作有一个标准，那就是成为科学史上的里程碑。我们会想起欧几里
德的“几何原本”，牛顿的“自然哲学的数学原理”。
    CLR会达到什么地位，一代人、两代人的标准教材还是更高？Only time will tell
.

────────────────────────────────────────
 samuel (孔雀翎)                      于 2002年08月16日15:13:22 星期五 说道:

      按照这本书自己的讲法，它不仅适合研究生，也适合本科生，因为书中的材料被
组织成相对较小的章节，可以灵活地取舍和组织。对国内的本科生来说，用英语学习专
业材料通常有一定的问题。主要原因是不习惯而不是看不懂。这本书的写作风格平实（
或者说枯燥），应该不难阅读。但是如果是头一次阅读专业英文教材，一般会感觉到不
容易形成摘要。
    我有两次为本科三年级学生用英文课本授课的经验。一次只有课本是英文，而且有
中文参考书，结果学生读英文的较少。一次完全用英文材料（课本、投影片都是英文，
并且不主张他们读中文参考书），结果学生读英文教材很认真，学习效果也不错。当然
他们也反映花的时间较多。这是自然的，以后会逐渐和阅读中文教材花费的时间靠近。
    为什么不用中文得了？两个因素必须考虑：一个是缺乏高质量的中文教材，一个是
为以后打基础。本科生这个层次的中文教材尚有佳作，而研究生的中文教材和参考书可
以说不用考虑。科学和工程方面的研究生如果英文阅读还不过关则是一个持久的头疼—
—上研究生期间不光自己会头疼，导师也会。毕业以后除非搞行政，否则不常读英文而
能自如胜任工作也难。

────────────────────────────────────────
 samuel (孔雀翎)                      于 2002年08月16日15:13:48 星期五 说道:

    说起Comp.Sci.的读物，其实除了TAOCP、CLR外还有一本经典叫作 SICP (Structur
e and Interpretation of Computer Programs，俗称“紫皮书”或“巫师书”)。MIT和
UCBerkeley两大学府都指定这本书作为计算机科目的入门教材。它涉及的不是具体的数
据结构和算法，而是对“计算机程序”这个概念本身的解构／解读。“程序即思维表达
”是此书传递的一个意念。由于涉及的是程序设计的抽象层面，批评者会认为这本书不
够实用（这在amazon.com上读者书评中的分歧可见一斑），但事实上很多顶尖的程序设
计师都认为正是这本书帮他们“开了窍”，是一本具有高度启发性的经典。
  虽然此书全文已可在网上浏览：http://mitpress.mit.edu/sicp/，仍希望不久的将来
可以在国内看到影印本的出版。有途径的朋友或者可以向出版社推荐。

────────────────────────────────────────
--
※ 修改:·Lerry 於 08月16日17:08:16 修改本文·[FROM: 202.118.239.136]