理论计算机科学——算法与可计算性

网络流

来自: 网络流 (上海)
创建时间: 2007-12-28 20:47:58 

  关注理论计算机科学的核心领域——算法和计算理论,收集相关经典著作。
  
  收录原则:影印版 优先于 翻译版 优先于 原版。
  
  即使不再有机会成为计算机科学家,还是可以做一个有追求的程序员。
  
  相关豆列:
  理论计算机科学——程序设计语言
  计算机系学生的数学书架


25/26人推荐    我不喜欢

共 30 个条目· · · · · ·

作者 : Donald E.Knuth/E.KNUTH
出版社 : 清华大学出版社

评语 : 什么也不说了,供起来就是。

作者 : (美)Donald E.Knuth
出版社 : 清华大学出版社

作者 : (美)Donald E.Knuth
出版社 : 清华大学出版社

2007-12-28 20:53:13添加 4. 计算机程序设计艺术

作者 : (美)Donald E.Knuth
出版社 : 国防工业出版社

2007-12-28 20:54:36添加 5. 计算机程序设计艺术第 3 版

作者 : (美)Donald E.Knuth
出版社 : 国防工业出版社

作者 : 苏运霖
出版社 : 国防工业出版社

2007-12-28 21:01:36添加 7. 算法导论(第二版 影印版)

作者 : (美)科尔曼(Corrmen,T.H.)
出版社 : 高等教育出版社

评语 : 对于普通程序员来说,这本就是杀人越货,居家旅行的不二选择了。

作者 : (美)克莱因伯格/(美)塔多斯
出版社 : 清华大学出版社

评语 : CLRS用来入门,TAOCP用来供奉,剩下的时候可以看看这本。近年来最好的新书之一,姚期智推荐。

2007-12-30 13:17:41添加 9. Algorithms

作者 : Sanjoy Dasgupta/Christos H. Papadimitriou/Umesh Vazirani
出版社 : McGraw-Hill Science/Engineering/Math

评语 : 又一本近年新出的算法教材,作者也是大牛。

作者 : (美)塞奇威克
出版社 : 高等教育出版社

评语 : 重点在算法实现,有四种语言的版本,在此仅择一收录。什么时候能写完6-8卷呢?

作者 : (美)塞奇威克
出版社 : 高等教育出版社

作者 : Alfred V.Aho/John E.Hopcroft/Jeffrey D.Ullman
出版社 : 机械工业出版社

评语 : 早年最经典的算法教材,现在其地位已被算法导论取代。

2008-01-02 17:11:19添加 13. 数据结构与算法(影印版)

作者 : [美]霍普克罗夫特(Hopcroft,J.E.)/[美]阿霍(Aho,A.V.)/[美]厄尔曼(Ullman,J.D.)
出版社 : 清华大学出版社

2007-12-28 21:07:42添加 14. 算法分析导论(英文版)

作者 : 塞奇威克
出版社 : 机械工业出版社

2007-12-28 21:13:29添加 15. Randomized Algorithms

作者 : Rajeev Motwani/Prabhakar Raghavan
出版社 : Cambridge University Press

评语 : 少见的随机化算法的专题论著。

2007-12-28 21:14:25添加 16. Approximation Algorithms

作者 : Vijay V. Vazirani
出版社 : Springer

评语 : 近似算法的经典教材。

2007-12-29 23:07:51添加 17. Algorithms on Strings, Trees and Sequences

作者 : Dan Gusfield
出版社 : Cambridge University Press

评语 : 总结很全面的专题著作。

2007-12-28 21:18:47添加 18. Algorithms

作者 : Fethi A. Rabhi/Guy Lapalme
出版社 : Addison Wesley

评语 : 函数式语言视角中的算法与数据结构。

2007-12-28 21:21:11添加 19. 计算几何——算法与应用(第2版)

作者 : (荷)德贝尔赫(Berg,M.)
出版社 : 清华大学出版社

2007-12-28 21:24:38添加 20. 概率与计算

作者 : (美)米曾马克
出版社 : 机械工业出版社

评语 : 算法分析的数学基础

2007-12-30 15:23:27添加 21. Computers and Intractability

作者 : M. R. Garey/D. S. Johnson
出版社 : W. H. Freeman

评语 : NP完全理论的第一本经典著作。

2007-12-30 15:26:11添加 22. 计算复杂性导论

作者 : 堵丁柱/葛可一/王洁
出版社 : 高等教育出版社

评语 : 堵丁柱教授是这个领域的国际著名学者,少有的值得一读的中文书。

2007-12-29 23:46:49添加 23. 计算复杂性(影印版)

作者 : 帕帕李米特里乌
出版社 : 清华大学出版社

2007-12-28 21:55:43添加 24. Complexity and Approximation

作者 : G. Ausiello/P. Crescenzi/V. Kann/Marchetti-sp/Giorgio Gambosi/Alberto M. Spaccamela
出版社 : Springer

2007-12-30 15:31:26添加 25. Limits to Parallel Computation

作者 : Raymond Greenlaw/H. James Hoover/Walter L. Ruzzo
出版社 : Oxford University Press, USA

评语 : 并行计算理论专著。

<前页12后页>