计算机程序设计的史诗TAOCP

  倘若你去问一个木匠学徒:你需要什么样的工具进行工作,他可能会回答你:“我只要一把锤子和一个锯”。但是如果你去问一个老木工或者是大师级的建筑师,他会告诉你“我需要一些精确的工具”。由于计算机所解决的问题都是从生活中抽象出来的问题,其复杂性不言而喻,所以我们需要这样精确有效的工具去解决现实生活中的复杂问题。算法、数据结构都是程序设计中必不可少的精确工具。算法的重要性是每一个程序员都十分清楚的。

  程序设计当中解决得相当一部分问题都会涉及各种各样的科学计算,这需要程序员具有什么样的基础呢?实际问题转换为程序,要经过一个对问题抽象的过程,建立起完善的数学模型,只有这样,我们才能建立一个设计良好的程序。从中我们不难看出计算数学在程序设计领域的重要性。

  算法与计算理论是计算机程序设计领域的灵魂所在,是发挥程序设计者严谨,敏锐思维的有效工具。任何的程序设计语言都试图将之发挥得淋漓尽致。作为计算机专业软件相关无可厚非的最重要基础类核心课程,我们首先对于这个领域的优秀参考进行一个推荐。

  作为这方面的介绍,如果不介绍下面这本唯恐大师们笑话,即是计算机程序设计的史诗TAOCP:

  《计算机程序设计艺术》

  包含:《 计算机程序设计艺术 第1卷 基本算法 (第3版) 》、《 计算机程序设计艺术 第2卷 半数值算法(第3版) 》、《 计算机程序设计艺术 第3卷 排序与查找 (第2版) 》

  英文名称:The Art of Computer Programming

  作者:Donald.E.Knuth

  Donald.E.Knuth人生最辉煌的时刻在斯坦福大学计算机系渡过,美国计算机协会图灵奖的获得者,是本领域内当之无愧的泰斗。被简称为TAOCP的这本巨著内容博大精深,几乎涵盖了计算机程序设计算法与理论最重要的内容。现在发行的只有三卷,分别为基础运算法则,半数值算法,以及分拣和搜索。总共应当有7卷。以我个人对本系列书的把握,大家除了可以如其它书籍那样阅读本书,也可以将其作为计算机程序设计的字典。毕竟内容涵盖实在是太广泛,相当的内容未见得你能够用上,还是那句话,按需吧。看本书时最关注的应当是作者严谨的思维方法。每个人都有自己的读书方法,一些大师们说应当顺序读本书,因为它被写得简直就像是诗,然而这还要看大家个人的体会。至于本书的价值我觉得Bill Gates先生的话足以说明问题:“如果你认为你是一名真正优秀的程序员读Knuth的《计算机程序设计艺术》,如果你能读懂整套书的话,请给我发一份你的简历”。作者数学方面的功底造就了本书严谨的风格,虽然本书不是用当今流行的程序设计语言描述的,但这丝毫不损伤它“程序设计史诗”的地位。道理很简单,它内涵的设计思想是永远不会过时的。除非英语实在有困难,否则建议读者选用英文版。

  如果将TAOCP比喻成“计算机程序设计理论的荷马史诗”,那么被简称作CLRS的《算法导论》不妨称它作 “计算机算法的圣经”。

  《 算法导论(第二版影印版) 》

  英文名称:Introduction to Algorithms

  作者:Thomas H. Cormen ,Charles E. Leiserson ,Ronald L. Rivest ,Clifford Stein

  本书的主要作者来自麻省理工大学计算机,作者之一Ronald L.Rivest 由于其在公开秘钥密码算法RSA上的贡献获得了图灵奖。这本书目前是算法的标准教材,美国许多名校的计算机系都使用它,国内有些院校也将本书作为算法课程的教材。另外许多专业人员也经常引用它。本书基本包含了所有的经典算法,程序全部由伪代码实现,这更增添了本书的通用性,使得利用各种程序设计语言进行程序开发的程序员都可以作为参考。语言方面通俗,很适合作为算法教材和自学算法之用。国内的很多作品名为数据结构,从本书中断章取义,把数据结构与算法混为一谈,搞得作者自己都迷迷糊糊。这也是不十分愿意向大家推荐国内作品的原因。你会发现,现在基本上所有的数据结构与算法书籍都会将本书作为参考文献之一,更可以说明一个问题,本书是作为读者进行算法学习的最佳选择。作为本书的补充内容,我愿意向大家推荐下面的学习资料:你可以通过这个地址找到本书的所有练习答案:http://www.itu.dk/people/beetle/ 。为了更好的学习本书中的内容,最好的指导当然是来自作者本身讲述本书的课程,读者们可以通过下列地址获得课程的录像。

  http://18.89.1.101/sma/5503fall2001/index5503fall2001.html

  哦,你也许会对我说:“天哪,《 算法导论(第二版影印版) 》上面都是伪代码,我程序设计功底没有那么强啊”。是的,对于大部分的大学生来说的确存在一个很严峻的问题,就是程序设计还没有坚实的基础,而你此时需要掌握一些算法知识,那么这个时候一本带有理论的具体语言实现的指导教材便是绝佳的参考:

  《 算法Ⅰ-Ⅳ(C++实现)——基础、数据结构、排序和搜索(第三版) 》

  此书属于Algorithms in C++系列中的一本。作者都是普林斯顿大学计算机系赫赫有名的教授Robert Sedgewick, 他是Donald.E.Knuth大师们下的高徒。算法理论方面并不逊色于CLRS,对于初学者来说附带理论关键部分的原程序是个很好的参考,这系列书提供了两个语言版本:分别为C++和Java程序员和学习者量身定做。Java版本的叫做Alogorithms in Java,国内清华大学出版社引进了本书并出版了影印版:《 JAVA算法(影印版)(第3版 第1卷) 》。作为专门语言的算法书籍参考,这两本也是我唯一愿意向大家推荐的。可以作为《算法导论》一书的补充。

  计算机数学理论方面可推荐的书籍是相当多的,究竟哪些数学理论基础是我们应当涉足的,哪些基本上我们是不需要的,大家可以参考《CSDN开发高手》9月刊上的《计算机科学技术数学理论浅谈》,或者通过下面的地址浏览此文:http://www.cstc.net.cn/docs/docs.php?id=111

  离散数学在计算机数学理论领域的位置显然是首屈一指的,首先向大家推荐的就是:

  离散数学在计算机数学理论领域的位置显然是首屈一指的,首先向大家推荐的就是:

  《 离散数学及其应用(原书第4版) 》

  英文名称:Discrete Mathematics and Its Applications,Fourth Edition

  作者:Kenneth H.Rosen

  本书的价值已经被全世界几百所大学所证实,作为离散数学领域的经典教材,全世界几乎所有知名的院校都曾经使用本书作为教材。以我个人观点看来,这本书可以称之为离散数学百科。书中不但介绍了离散数学的理论和方法,还有丰富的历史资料和相关学习网站资源。更为令人激动的便是这本书少有的将离散数学理论与应用结合得如此的好。你可以看到离散数学理论在逻辑电路,程序设计,商业和互联网等诸多领域的应用实例。考虑到大多数读者的基础,这里推荐给大家的是本书的中文版(原书第四版),本书的英文版(第五版)当中更增添了相当多的数学和计算机科学家的传记,是计算机科学历史不可多得的参考资料。作为教材这本书配有相当数量的练习。每一章后面还有一组课题,把学生已经学到的计算和离散数学的内容结合在一起进行训练。这本书也是我个人在学习离散数学时读的唯一的英文教材,实为一本值得推荐的好书。

  《 具体数学:计算机科学基础(英文版.第2版) 》

  英文名称:Concrete Mathematics A Foundation for Computer Science(Second Edition)

  作者:Ronald L.Graham,Donald E.Knuth,Oren Patashnik

  传统数学研究的对象过于抽象,导致对具体的问题关心不够。为了直接面向应用的需要,伟大的计算机科学家以及数学家Donald.E.Knuth在麻省理工大学提出了“具体数学”。自从那天起,“具体数学”便成了计算机科学的基础。所以下面为大家推荐的就是一本经久不衰的著作:

  英文名称:Concrete Mathematics A Foundation for Computer Science(Second Edition)

  很令人兴奋的就是这本书的主要作者正是泰斗Donald.E.Knuth以及他的同事Ronald L.Graham。书稿是他们在1970年的时候在计算机系教授研究生本门课程的基础上整理出来的教材。内容上是Knuth的巨著TAOCP第一部的扩展,有些比TAOCP中谈及地又深入了许多。重点放在高级计算机程序设计话题以及算法分析上,涉及了计算机科学领域内相当全面的数学知识。具体数学是离散数学和连续数学的综合,书中这点做得极为出色,许多经典问题的解答比目前广泛流传的解法更为通俗易懂。对于提高大家的计算数学修养有很大帮助。之所以TAOCP有的时候读者们读不懂就是因为计算数学基础不是十分扎实,但以我个人经验,若能对本书中内容有一个比较好的理解,会给你阅读如TAOCP这样的旷世巨著带来很大的方便。

  作为计算机专业的学生,大概至少都曾经听说过ACM-ICPC程序设计大赛,这也是至今为止代表着全世界最高水平的程序设计大赛。每年国内也有很多学生参加此赛事,然而此赛事涉及面之广令不少人望而却步,也正是因为比赛涉及的计算理论内容之深广,才使大赛的水平得到了全世界的认可。如果你也在准备这方面的比赛,除了上面的《计算机程序设计艺术》你不是必须参考外,都应当予以足够的重视,此外下面这本书也是不错的选择:

  《 算法艺术与信息学竞赛 》

  哦,是的,刘汝佳和黄亮,这两个名字对于曾经关注过NOI,IOI以及ACM-ICPC比赛的你来说一定不是陌生的名字,也可以这样说,他们是在这些比赛以及相关培训中相当活跃的两个人,由于书的作者号召力相当大,我在这本书出版后很快就买到了并进行了研读。内容涉及上述三种比赛,算法原理阐述扼要,内含大量比赛原题,题库中的经典试题以及各个著名院校队伍自拟的优秀算法题。主要内容分为:算法与数据结构,数学知识和方法以及计算几何学。是一本算法与计算理论相关较为完善的资料结集。2003年如果你还苦于公开出版的相关书籍版本太老,没有新内容,那么本书便是你近期参加NOI,IOI以及ACM-ICPC比赛的不二选择。

  概言之,算法与数学乃程序设计之本,计算科学之精华,尚需同学们予以足够的重视。但有一点需指明,不论是理论计算科学还是程序设计,皆通一理:不是所有的内容都需要大家掌握,长远之计乃是在大学学习相关学科的时候对该学科有一个全揽,晓之用途,在自己极为感兴趣或者研究、开发需要的时候深入其中……

时间: 2025-01-19 10:00:48

计算机程序设计的史诗TAOCP的相关文章

Python v3.2发布 面向对象直译式计算机程序设计语言

Python是一种面向对象.直译式计算机程序设计语言,也是一种http://www.aliyun.com/zixun/aggregation/17547.html">功能强大而完善的通用型语言,已经具有十多年的发展历史,成熟且稳定.这种语言具有非常简捷而清晰的语法特点,适合完成各种高层任务,几乎可以在所有的操作系统中运行.目前,基于这种语言的相关技术正在飞速的发展,用户数量急剧扩大,相关的资源非常多. 虽然Python可能被粗略地分类为"脚本语言"(script lan

计算机程序设计人门参考

家里的亲戚今年入学学习计算机专业,由于刚入门,让推荐一些入门的资料和学习步骤,结合实际的经验,汇总了一些资料   对于计算机的入门,就是多看多实际操作. 最好基础.程序语言和算法.开发工具三个大类逐步学习 第一学期,基础需要清除和理解,语言方面有个概念. 后续的再对语言和算法进行精通,然后是开发工具的使用,这部分基本就是多看多练.    学习的步骤: 1.         图书的通读:要看多遍,第一遍总体了解,然后对不理解的进行咨询和网络检索,最后把书读薄,总结出关键点 2.         现

Python 3.2.1发布 直译式计算机程序设计语言

Python 3.2.1更新日志: numerous improvements to the unittest module PEP 3147, support for .pyc repository directories PEP 3149, support for version tagged dynamic libraries PEP 3148, a new futures library for con current programming PEP 384, a stable ABI

Python v3.1.4发布 面向对象直译式计算机程序设计语言

Python的3.0版本,在开发阶段被称为Python 3000,或简称Py3k.相对于Python的早期版本,这是一个较大的升级.为了不带入过多的累赘,Python 3.0在设计的时候就没有考虑向下兼容.许多针对早期Python版本设计的程序都无法在Python 3.0上正常运行.为了照顾现有程序,Python 2.6作为一个过渡版本,基本使用了Python 2.x的语法和库,同时考虑了向Python 3.0的迁移.基于早期Python版本而能正常运行于Python 2.6并无警告的程序可以通

计算机老顽童撰写20世纪最重要的物理学著作

高德纳设置了一个悬赏游戏.如果有人挑出了他编写的TEX程序的错误,他就给挑错者奖励.第一个错误值2.56美元,第二个值5.12美元,第三个值10.24美元.据说,这张10.24美元的支票是他迄今为止为此签出的最后一张. 高德纳是美国计算机科学家唐纳德·克努斯(Donald Knuth)的中文名.这位"现代计算机科学的鼻祖"是计算机界的传奇人物.他在年仅36岁时就获得了图灵奖,成为该奖历史上最年轻的获奖者.他的获奖作品<计算机程序设计艺术>原计划出七卷,至今才出到第四卷.尽管

《从问题到程序:用Python学编程和计算》——第1章 程序设计和Python 1.1 计算机和程序

第1章 程序设计和Python 我们已经生活在信息时代,环顾四周,信息技术的影响无处不在.由于信息科学技术的发展和应用,我们的世界的方方面面都与20年前大不相同了,例如: 个人生活:看看人们在每天生活中做的各种事情,有多少是在与屏幕键盘(可能是触摸屏)交互,这些都是20年前没有的事情. 人际交流:20年前的人际交流方式很简单.除面对面交流外,只能通过纸笔写信或长途电话(要找专门的电话或者到电话局).今天人手一部手机,可以通过电话.短信.各种网络即时消息相互交流.电子邮件也是私人之间的交流媒介,而

计算机专业人士,必读之经典图书

转载VeryCD --星月夜 1.The Art of Computer Programming Author: Donald.E.Knuth Web site: http://www-cs-faculty.stanford.edu/~knuth/taocp.html Book Info: 这部书被誉为20世纪最重要的20部著作之一,与Einstein的<<相对论>>并列,是计算机科学领域的权威著作.全书共分7卷,目前已经出版了3卷,被誉为"计算机程序设计理论的荷马史诗&

转载:阅读我们的学科——计算机专业学习浅谈

原文地址:http://emuch.net/html/200807/889352.html.小木虫网站也是一个值得大学生关注的地方. 本文给出了诸多的阅读推荐和方法指导,很棒的参考. 以下是原文. 一.广泛了解,从科普书籍开始 选择计算机专业的同学,也许是因为原先有一定的基础,也许是因为一时的激情,但更多的人,可能对自己的选择没有深刻的认识,或多或少对计算机专业有一些神秘的感觉.自己究竟是否喜欢这个学科?才华能够在哪个分支领域有所施展?抑或是真的不适合这个专业?诸多疑问,解决的方法首先便是了解和

你不知道的关于计算机大师 Dijkstra 的事情

Dijkstra 的全名叫 Edsger Wybe Dijkstra(艾兹赫尔·韦伯·戴克斯特拉).大部分中国程序员如果能记住这个名字是因为学过计算最短路径的「Dijkstra 算法」,然而大部分人都难以记住正确的拼写,因为他是荷兰人,名字不符合英语的发音规则. 他是几位影响力最大的计算科学的奠基人之一,也是少数同时从工程和理论的角度塑造这个新学科的人.他 的根本性贡献覆盖了很多领域,包括:编译器.操作系统.分布式系统.程序设计.编程语言.程序验证.软件工程.图论等等.他的很多论文为后人开拓了整