资讯频道 → 非技术
阅读更多

12顶
1踩

非技术

原创新闻 Computer Science 计算机科学经典著作

2008-06-05 12:02 by 见习记者 Odysseus_110 评论(17) 有12215人浏览
算法

声明：ITeye资讯文章的版权属于ITeye网站所有，严禁任何网站转载本文，否则必将追究法律责任！


1.The Art of Computer Programming

The Art of Computer Programming.jpg


　　Author: Donald.E.Knuth
　　Web site: http://www-cs-faculty.stanford.edu/~knuth/taocp.html
　　Book Info: 这部书被誉为20世纪最重要的20部着作之一,与Einstein的<<相对论>>并列,是计算机科学领域的权威着作.全书共分 7卷,目前已经出版了3卷,被誉为"计算机程序设计理论的荷马史诗","可与牛顿的<<自然科学的数学原理>>媲美的巨着".作者数学方面的功底造就了本书严谨的风格,虽然本书不是用当今流行的程序设计语言描述的,但这丝毫不损伤它"程序设计史诗"的地位.道理很简单,它内涵的设计思想是永远不会过时的.The Art of Computer Programming 原计划要出七册,但目前只完成了三册.该书有日文,俄文,西班牙文等许多国的版本.其中,中文版由国防大学出版社发行.

　　Book Reviews:
　　无数的读者都在谈论Knuth的书所带来的深远影响.科学家惊叹于分析逻辑之透彻严谨,而普通的编程人员也已成功地将书中所列方案运用到他们的日常问题中.所有的人都非常赞赏Knuth在这套书中所表现的精确与风趣,并为其明确性与涉及面之广而感到欣喜.
　　我无法向你表达这套书在学习和创造性方面所带给我的兴奋与激动,我已经将它们带入了我的生活,就像我的汽车,饭馆,工作,家庭……无所不在.
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　----Charles Long
　　无论你的背景怎样,如果你正在进行复杂的计算机编程,你就应该阅读本套书中的每本书,来补充你的专业知识.
　　当一个问题难以解决,而必须使用Knuth的这套书来解决时,总是一件令人愉快的事情.我发现在计算机方面使用它们会有惊人的效果.
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　----Jonathan Laventhol
　　如果你认为你是一名真正优秀的程序员……读Knuth的<<计算机程序设计艺术>>,如果你能读懂整套书的话,请给我发一份你的简历.
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　----Bill Gates
　　The Art of Computer Programming, Volume 1: Fundamental Algorithms (3rd Edition)
user posted image
　　Author: Donald.E.Knuth
　　Publisher: Prentice Hall
　　Amazon Reviews: Amazon.com
　　Book Info: 卷1为基础运算法则,该书以基本的编程概念和技术为开始,然后讲述信息结构--计算机内信息的表示法,数据元素间的结构关系以及处理它们的有效方法.主要应用于模拟,数字方法,符号计算,软件和系统设计.许多简单和重要的运算法则和技术已添加到前一版本中,精确的初步计算部分已经修改,以适应当前趋势.

　　The Art of Computer Programming, Volume 2: Seminumerical Algorithms (3rd Edition)
user posted image
　　Author: Donald.E.Knuth
　　Publisher: Prentice Hall
　　Amazon Reviews: Amazon.com
　　Book Info: 第2卷对半数值算法领域做了全面介绍,分"随机数"和"算术"两章.本卷总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系.第3版中特别值得注意的是Knuth对随机数生成程序的重新处理和对形式幂级数计算的讨论.

　　The Art of Computer Programming, Volume 3: Sorting and Searching (2nd Edition)
user posted image
　　Author: Donald E.Knuth
　　Publisher: Prentice Hall
　　Amazon Reviews: Amazon.com
　　Book Info: 卷3为分拣和搜索,这是本书的第1个修订版,它是对计算机分拣和搜索的一流技术的最全面的研究,它扩展了卷1中数据结构的处理方法,将大小数据库以及内存和外部存储都包含在内.本书包括对计算机方法仔细检查的选择方案,和其效率的大量分析.本书该版的独特之处在于优化了的分拣,以及对通用散列法和排列法的新的理论论述.

　　作者简介:
　　Donald.E.Knuth(唐纳德.E.克努特,中文名高德纳)是算法和程序设计技术的先驱者,是计算机排版系统TeX和METAFONT的发明者,他因这些成就和大量创造性的影响深远的着作(19部书和160篇论文)而誉满全球,在计算机科学领域享有崇高的威望,是计算机科学界公认的大宗师.作为斯坦福大学计算机程序设计艺术的荣誉退休教授,他当前正全神贯注于完成其关于计算机科学的史诗性的七卷集.这一伟大工程在1962年他还是加利福尼亚理工学院的研究生时就开始了.Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖 (ACM Turing Award),美国前总统卡特授予的科学金奖(Medal of Science),美国数学学会斯蒂尔奖(AMS Steele Prize),以及1996年11月由于发明先进技术荣获的极受尊重的京都奖(KyotoPrize).现与其妻Jill生活于斯坦福校园内.
　　Donald.E.Knuth人生最辉煌的时刻在斯坦福大学计算机系渡过,获得了美国计算机协会图灵奖,成为本领域内当之无愧的泰斗.
----------------------------------------------------------------
2.Introduction to Algorithms
user posted image
　　Author:Thomas H.Cormen ,Charles E.Leiserson ,Ronald L.Rivest ,Clifford Stein
　　Amazon Reviews: Amazon.com
　　Book Info: 简称为CLRS的<<算法导论>>,被称作"计算机算法的圣经".
　　本书的主要作者来自麻省理工大学计算机,作者之一Ronald L.Rivest 由于其在公开秘钥密码算法RSA上的贡献获得了图灵奖,目前是算法的标准教材,美国许多名校的计算机系都使用它,国内有些院校也将本书作为算法课程的教材.另外许多专业人员也经常引用它.由于TAOCP只出版了3卷,CLRS比较起前者来则显得内容更为全面,基本包含了所有的经典算法.本书程序全部由伪代码实现,这更增添了本书的通用性,使得利用各种程序设计语言的程序员都可以作为参考.语言方面通俗,很适合作为算法教材和自学算法之用.国内的很多作品名为数据结构,从本书中断章取义,把数据结构与算法混为一谈,搞得作者自己都迷迷糊糊.这也是我不十分愿意向大家推荐国内作品的原因.你会发现现在基本上所有的数据结构与算法书籍都会将本书作为参考文献之一,更可以说明一个问题,本书是作为读者进行算法学习的最佳选择.作为本书的补充内容,我愿意向大家推荐下面的学习资料:你可以通过这个地址找到本书的所有练习答案:http://www.itu.dk/people/beetle/ .为了更好的学习本书中的内容,最好的指导当然是来自作者本身讲述本书的课程,读者们可以通过http://18.89.1.101/sma/5503fall2001/index5503fall2001.html 获得课程的录像.
----------------------------------------------------------------
3.Data Structure & Algorithm Analysis in C (Second Edition)
user posted image
　　Author:Mark Allen Weiss
　　Published:September 1996
　　Web site:http://www.cs.fiu.edu/~weiss/
　　Amazon Reviews: Amazon.com
　　Book Info: 本书曾被评为20世纪顶尖的30部计算机着作之一,作者Mark Allen Weiss在数据结构和算法分析方面卓有建树.他的数据结构和算法分析的着作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材.
----------------------------------------------------------------
4.Concrete Mathematics A Foundation for Computer Science(Second Edition)
user posted image
　　Author:Donald.E.Knuth&Ronald L.Graham
　　Web site: http://www-cs-faculty.stanford.edu/~knuth/gkp.html
　　Amazon Reviews: Amazon.com
　　Book Info: 很令人兴奋的就是这本书的主要作者正是泰斗Donald.E.Knuth以及他的同事Ronald L.Graham.书稿是他们在1970年的时候在计算机系教授研究生本门课程的基础上整理出来的教材.内容上是Knuth的巨着TAOCP第一部的扩展,有些比TAOCP中谈及地又深入了许多.重点放在高级计算机程序设计话题以及算法分析上,涉及了计算机科学领域内几乎所有可能遇到的数学知识.具体数学是离散数学和连续数学的综合,书中这点做得极为出色,介绍的内容涉及到书中许多经典问题的解答比目前广泛流传的解法更易懂.对于提高大家的计算数学修养有很大帮助.之所以TAOCP有的时候读者们读不懂就是因为计算数学基础不是十分扎实,但以我个人经验,若能对本书中内容有一个比较好的理解,会给你阅读如TAOCP这样的旷世巨着带来很大的方便.
----------------------------------------------------------------
5.Discrete Mathematics and Its Applications,Fourth Edition
user posted image
　　Author:Kenneth H.Rosen
　　Amazon Reviews: Amazon.com
　　Book Info: 本书的价值已经被全世界几百所大学所证实,作为离散数学领域的经典教材,全世界几乎所有知名的院校都曾经使用本书作为教材.以我个人观点看来,这本书可以称之为离散数学百科.书中不但介绍了离散数学的理论和方法,还有丰富的历史资料和相关学习网站资源.更为令人激动的便是这本书少有的将离散数学理论与应用结合得如此的好.你可以看到离散数学理论在逻辑电路,程序设计,商业和互联网等诸多领域的应用实例.本书的英文版(第五版)当中更增添了相当多的数学和计算机科学家的传记,是计算机科学历史不可多得的参考资料.作为教材这本书配有相当数量的练习.每一章后面还有一组课题,把学生已经学到的计算和离散数学的内容结合在一起进行训练.这本书也是我个人在学习离散数学时读的唯一的英文教材,实为一本值得推荐的好书.

 

 

12
顶
1
踩
评论 共 17 条 请登录后发表评论
17 楼 pinnacle 2009-01-05 13:09
个人觉得如果你打算看The Art of Computer Programming
而你在高等数，离散数学，线性代数，概率分析上又没有很好的基础的话
先看Introduction to Algorithms 比较好

计算机专业学生和非计算机专业的学生的区别在哪？
不在技术的应用，而是是否能够合理的设计出算法，
并利用数学公式推导出算法的效率
16 楼 smartxiaofish 2008-06-13 22:59
智慧的结晶
15 楼 AllenZhang 2008-06-12 13:06
每次看到这种文章，总是激起我的收藏癖好。
14 楼 miracle9i 2008-06-06 17:04
偶这样的菜鸟连看这些书的欲望都没有
13 楼 rocwon 2008-06-06 14:04
如果你认为你是一名真正优秀的程序员……读Knuth的<<计算机程序设计艺术>>,如果你能读懂整套书的话,请给我发一份你的简历.
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　----Bill Gates
----------
Bill已经退休啦,要发给包而摸才行~~~
12 楼 rocwon 2008-06-06 14:03
牛顿的著作叫<<自然哲学的数学原理>>
11 楼 mac521 2008-06-06 14:01
国内目前有了那几本了？
10 楼 airskys 2008-06-06 10:37
恩
算法导论看过
9 楼 Joo 2008-06-06 10:11
书基本上都有 看基本上都没看
8 楼 lisanping 2008-06-06 09:29
只有一本.
7 楼 sytemper 2008-06-06 09:21
只看过算法导论，失败
6 楼 neomac.lin 2008-06-06 05:37
这些书是那种放在书柜里，有时间有想法的时候拿出来看，尔后，大叫一声“精彩！"的好书
5 楼 mathgl 2008-06-05 19:27
最后一本是第五版。不是第四版
4 楼 reed7 2008-06-05 16:05
楼下的几位，这几本书需要托来证明其价值吗？
3 楼 caixicai 2008-06-05 13:10
托托 你都看过了吗？
2 楼 flymonk 2008-06-05 13:10
都是非常好的书哈
1 楼 sunhengxin 2008-06-05 13:04
         书托？

发表评论

您还没有登录,请您登录后再发表评论

相关推荐

  • Computer Science 计算机科学经典著作.pdf

    计算机技术

  • ComputerScience计算机科学经典著作.pdf

    ComputerScience计算机科学经典著作.pdf

  • 《计算机科学经典著作》(Computer Science)

    ...[计算机科学经典着作].Addison.Wesley.Donald.E.Knuth.The.Art.of.Computer.Programming.Volume.1.pdf 53.6MB [计算机科学经典着作].Addison.Wesley.Donald.E.Knuth.The.Art.of.C

  • 计算机科学经典著作

    中文名称:计算机科学经典著作 英文名称:Computer Science 版本： 简介： 1.The Art of Computer Programmin  Author: Donald.E.Knuth  Book Info: 这部书被誉为20世纪最重要的20部著作之一,与Einstein的...

  • 计算机科学经典著作(留作纪念)

    以下著作均可在此地址... 中文名称：计算机科学经典著作 英文名称：Computer Science 版本：[2日更新] 简介： 1.The Art of Computer Programming (无图片) 　Author: Donald.E.Knuth 　Web site: http://www-

  • 20世纪计算机科学经典著作

    以下著作均可在此地址... 中文名称：计算机科学经典著作 英文名称：Computer Science 版本：[2日更新] 简介： 1.The Art of Computer Programming (无图片) 　Author: Donald.E.Knuth 　Web site: http://ww

  • 计算机专业经典著作

    国外计算机专业必读的经典教材: 1. Introduction to Algorithms (3rd Edition) 《算法导论（原书第3版）》 2. Thinking in Java (4th Edition) 《Java编程思想（原书第4版）》 3. Computer Systems:A Programmer's ...

  • 计算机专业经典著作(转载)

    计算机专业经典著作国外计算机专业必读的经典教材: 1. Introduction to Algorithms (3rd Edition)《算法导论（原书第3版）》 2. Thinking in Java (4th Edition) 《Java编程思想（原书第4版）》 3. Computer ...

  • 计算机科学经典著作[简介+书评]（转）

    Art of Computer Programming 　Author: Donald.E.Knuth 　Web site:http://www-cs-faculty.stanford.edu/~knuth/taocp.html 　Book Info: 这部书被誉为20世纪最重要的20部著作之一,与Einstein的&lt;&lt;相对...

  • 计算机科学经典著作下载

    计算机科学经典著作下载（４１）[2] ----------------------------------------------------------------5.Discr

  • 计算机科学专业必读的44册经典著作

    中文名称:计算机科学经典著作 英文名称:Computer Science 版本： 简介： 1.The Art of Computer Programmin  Author: Donald.E.Knuth  Book Info: 这部书被誉为20世纪最重要的20部著作之一,与Einstein的...

  • 西门子S7-200PLC与MCGS触摸屏联动控制步进伺服电机的技术解析及应用实例

    内容概要：本文详细介绍了利用西门子S7-200PLC与昆仑通泰MCGS触摸屏联合控制步进伺服电机的方法和技术要点。首先阐述了硬件接线的具体方式，包括PLC输出接口与伺服驱动器之间的正确连接以及必要的安全措施如急停开关的接入。接着深入探讨了PLC程序的核心代码片段，涵盖原点回归、手动正转触发、绝对位置计算等功能模块，并解释了关键指令如PLS的作用及其使用注意事项。此外，针对触摸屏的关键配置进行了说明，涉及数值输入框、指示灯、多状态按钮等组件的设置，强调了绝对定位逻辑的实现。文中还分享了一些常见的调试问题及解决方案，例如伺服电机抖动、数据刷新延迟等问题的处理办法。最后提到该方案已在实际生产环境中成功应用并表现出良好的性能指标。 适合人群：从事自动化控制领域的工程师和技术人员，特别是那些希望深入了解PLC与触摸屏协同工作的专业人士。 使用场景及目标：适用于需要高精度定位控制的小型自动化生产线或机械设备中，旨在帮助用户掌握如何构建稳定可靠的步进伺服控制系统，提高工作效率的同时降低成本。 其他说明：作者凭借丰富的实践经验提供了许多宝贵的建议和技巧，对于初学者而言是非常有价值的参考资料。

  • 光储并网直流微电网Simulink仿真模型：MPPT与混合储能系统的优化设计

    内容概要：本文详细介绍了光储并网直流微电网的Simulink仿真模型构建，涵盖多个关键技术点。首先讨论了光伏系统的最大功率点跟踪（MPPT）算法，特别是扰动观察法的具体实现及其优缺点。接着探讨了由蓄电池和超级电容组成的混合储能系统，强调了它们各自的特点以及如何通过控制算法进行有效的功率分配。此外，还讲解了二阶低通滤波法的应用，用于提高电能质量和优化不同频率范围内的功率管理。最后，文章深入解析了逆变器的双闭环控制系统，包括电压环和电流环的设计，以确保逆变器输出与大电网的良好匹配。 适合人群：从事新能源系统设计、电力电子技术研究的专业人士，尤其是对Simulink仿真工具有所了解的研发人员。 使用场景及目标：适用于希望深入了解光储并网直流微电网内部机制和技术细节的研究者和工程师。主要目标是帮助读者掌握如何利用Simulink工具箱搭建完整的光储并网直流微电网仿真平台，从而为实际工程应用提供理论支持和技术指导。 其他说明：文中提供了大量具体的Matlab/Simulink代码片段，便于读者理解和实践。同时，作者分享了许多宝贵的实战经验和调试技巧，有助于解决实际建模过程中可能遇到的问题。

  • 西门子1200 PLC轴运动控制程序模板：多轴伺服、电缸控制及PLC通信实战应用

    内容概要：本文详细介绍了一套成熟的西门子1200 PLC轴运动控制程序模板，涵盖多轴伺服控制、电缸控制、PLC通信、气缸报警、电路图、威纶通触摸屏程序和IO表等方面的内容。该模板已在多个项目中成功应用，特别是在海康威视的路由器外壳装配机项目中表现优异。文中不仅提供了具体的代码示例，还分享了许多实战经验和技巧，如轴控制块的参数设置、PUT/GET通讯的心跳检测、气缸报警的互锁逻辑、电路图中的电源保护措施等。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些需要进行PLC编程和轴运动控制的从业者。 使用场景及目标：①快速掌握西门子1200 PLC轴运动控制的编程方法；②提高PLC程序的稳定性和可靠性；③优化设备性能，确保高效生产和故障预防。 其他说明：该模板不仅适用于新项目的开发，也可以作为现有系统的改进参考。通过学习和应用这些技术和经验，可以显著提升工作效率和产品质量。

  • 智能驾驶领域基于神经网络的驾驶员风格自适应ACC系统安全距离模型研究

    内容概要：本文探讨了基于神经网络训练的不同驾驶员风格自适应ACC（自适应巡航控制）系统，尤其是其安全距离模型的研究。传统ACC系统采用固定的参数设置，难以适应不同驾驶员的驾驶习惯。文中介绍了通过神经网络训练，使ACC系统能够学习并适应不同驾驶员的驾驶风格，从而动态调整安全距离的方法。具体实现了基于LSTM和物理模型融合的混合式神经网络结构，以及定制化的损失函数，确保系统在不同驾驶风格下的安全性和舒适度。实验结果显示，该系统能够在不同驾驶风格间灵活切换，提升应对复杂路况的能力。 适合人群：对智能驾驶技术和机器学习感兴趣的科研人员、工程师和技术爱好者。 使用场景及目标：适用于智能汽车的研发和改进，旨在提高ACC系统的智能化水平，使其更加符合不同驾驶员的习惯，提升驾驶体验和安全性。 其他说明：文章还讨论了模型的实际应用挑战，如不同地区的驾驶文化差异，并提出了相应的解决方案。

  • 计算机三级网络机试考试试题及答案(下).pdf

    计算机三级网络机试考试试题及答案(下).pdf

  • UWB DW1000高精度3D定位系统：基于CH32F103C8T6与卡尔曼滤波的实现及应用

    内容概要：本文详细介绍了基于Decawave UWB DW1000定位模块和CH32F103C8T6控制器构建的高精度3D定位系统。系统分为定位模块和测距模块，前者负责接收并计算用户位置，后者提供测距数据。定位模块采用最小二乘法和扩展卡尔曼滤波相结合的方式，实现了静态和动态环境下的高精度定位。文中还提供了详细的硬件配置、SPI接口初始化、测距算法以及定位算法的代码示例，并通过实验验证了系统的性能。 适合人群：对超宽带(UWB)定位技术和嵌入式开发感兴趣的工程师和技术爱好者。 使用场景及目标：适用于需要高精度室内外定位的应用场景，如AGV调度、人员定位等。目标是帮助开发者理解和实现基于UWB的高精度定位系统。 其他说明：文中提到的关键技术点包括SPI接口配置、双边双向测距算法(DS-TWR)、天线延迟校准、最小二乘法和扩展卡尔曼滤波。此外，作者还分享了一些实用的经验和技巧，如SPI分频系数选择、光速值的精确度、状态方程的设计等。

  • 计算机实训总结.pdf

    计算机实训总结.pdf

  • 单片机课程设计-温度监控系统的设计

    单片机课程设计__温度监控系统的设计

  • 基于深度强化学习的微能源网能量管理与优化策略研究——使用DQN实现智能调度算法

    内容概要：本文详细探讨了利用深度强化学习（特别是DQN算法）进行微能源网的能量管理和优化调度。文中介绍了微能源网面临的挑战，如风光出力的不确定性以及传统优化算法的局限性。作者通过具体案例展示了如何构建微电网环境类MicrogridEnv，定义状态空间、动作空间和奖励函数，并实现了DQN神经网络架构。此外，还讨论了经验回放、双网络结构等关键技术细节，以及如何通过特征工程提高模型性能。最终，通过实际测试验证了DQN算法的有效性和优势。 适合人群：从事微能源网、智能电网研究的技术人员，对深度强化学习感兴趣的开发者，以及希望了解如何将机器学习应用于能源领域的研究人员。 使用场景及目标：适用于需要优化微能源网能量管理的场景，旨在提高能源利用率、降低成本并确保供电稳定性。主要目标是通过智能算法应对风光出力的不确定性和用户需求的波动，从而实现高效的能源调度。 其他说明：文章不仅提供了理论分析和技术实现，还包括了许多实用的经验分享和调试技巧，有助于读者更好地理解和应用深度强化学习于实际项目中。

Global site tag (gtag.js) - Google Analytics