算法以及数据结构(关于算法,我们图论学子以前必定以Bondy的图论书为第一教材而Bondy这书的第一篇参考文献即第一章第一篇参考文献就是下面要说的《计算机算法的设计与分析》一书):

这些领域的重要著作还有哈佛学院院长Harry LewisChristos Papadimitriou院士Elements of the Theory of Computation计算理论基础》,这书只有3个结果以人名冠之,其中第1个是:这里来信表达很高兴(他的第2封信更知当时杂志…)参加我们海南琼州大学的编委的美国数学会主席Anil Nerode定理2.5.2(Myhill-Nerode定理)Myhill的论文没有正式出版,比我们海南琼大编委Nerode, Anil低3届的他的师弟Thompson, John大师是美国第一个对世界数学界三大奖Fields,Wolf,Abel都获得的人哈佛院长的这书其后的另2个冠以人名的结果是:Henry G. Rice定理5.7.4(Rice定理)(Henry Gordon Rice) 图灵奖获得者Stephen Cook定理7.2,2(Cook定理)这《计算理论基础一书的中文版和英文版我都有它的作者Harry Lewis1995年起担任Dean of Harvard College哈佛学院院长-也看到他的博士中有第2代博士的3人的论文题目全都做Combinatorics组合数学,这书另一作者Christos Papadimitriou的博士论文是组合数学优化的并是美国三院院士,他也是世界首富比尔·盖茨的老师并更和比尔·盖茨合作发表我们组合数学论文-这是比尔·盖茨创立微软前的唯一科学论文)

关于我们海南琼大编委的上面定理的重要性就如结合我们图论学科可发展出新分支Petr Hlineny教授等人的这篇On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width”和Michael R. Fellows教授等人的这篇Myhill–Nerode Methods for Hypergraphs(其中作者Michael R. Fellows是下面说到的我们哈密顿图的徒孙即计算机科学鼻祖、计算机科学泰斗[泰斗不只一人]算法的上帝Donald Knuth的徒孙)

(如此顶礼膜拜即算法如此之至上,是正如李国杰院士说算机科学“也算法,也算法”,要知李国杰院士是中国计算机学会唯一一个在世的名誉理事长--另一名誉理事长张效祥院士2015年已逝世)

如此,还有我们组合数学人读研究生时都会看的和世界首富比尔·盖茨唯一合作论文的美国三院院士Papadimitriou和普林斯顿大学前辈Kenneth Steiglitz合写的组合最优化:算法和复杂性这书由来信高度评价我们海南琼州大学做出国内外一流水平的我国哈密顿图主要开拓者中科院刘振宏大师于1988年翻译为中文出版)。还有-1986年计算机Robert E Tarjan的名著Data structures and network algorithms》就是基于图论的一些领域构建的书,他在图论算法和数据结构领域有很大的贡献他的唯一华人博士就做极值图问题

我也有这美国三院院士Papadimitriou以及计算机理论界的第二名师Umesh Vazirani哈佛大学最优等本科毕业的他的博士S. Dasgupta最近合撰出版的算法概论

在这2个领域,我也有另一支流--Alfred AhoJohn HopcroftJeffrey Ullman合写的《计算机算法的设计与分析》英文版(我们图论人以前必定以Bondy的图论书为第一教材而Bondy这书的第一篇参考文献即第一章第一篇参考文献就是这3个人的这《计算机算法的设计与分析》一书,其中Aho2院院士兼美国工程院计算机与工程部主席Hopcroft3院院士还是图灵奖得主Ullman2院院士);我也有他们仨人合写的《数据结构与算法》,以及2作者和Rajeev Motwani合写的自动机理论、语言和计算导引》(这Rajeev Motwani的博士中培养博士最多David Karger哈佛读本科并在斯坦福的博士论文做图论优化--图论也应用于搜索引擎且图论还是理解大数据的关键(之关键就如Roy Marsten大师的文章第一行是全球第5名的Facebook创始人Zuckerberg正在展示图论搜索)--更有比这图论博士David Karger低几届的2个博士系友即多次世界第一的搜索巨头Google两个创办人就由这Rajeev Motwani做创业顾问和导师Motwani最近合撰《随机算法》)。

还有一个支流-普林斯顿大学计算机系的创始人首任系主任Robert Sedgewick和法国科学院院士Philippe Flajolet算法分析导论》,正如计算机科学鼻祖Donald KnuthSedgewickFlajolet写的这本众人翘首以盼的教科书也因此备受欢迎。本书的作者不仅仅是这个领域的世界级专家,同时也是算法分析的布道大师。我坚信,这本书会让每一位细细品读的计算机研究人员从中获益。D. E. Knuth普林斯顿大学创始系主任Robert Sedgewick还独撰图论算法》一书,而法国院士Philippe Flajolet为第一作者撰写《Analytic Combinatorics分析组合数学一书(Philippe Flajolet的伟大工作可参考1978年博士毕业到1997都在维也纳工业大学Helmut Prodinger和美国普渡大学Szpankowski教授1998年就已在Algorithmica算法杂志发表的介绍性论文Philippe Flajolet's Research in Analysis of Algorithms and Combinatorics法国科学院院士总名额最多110,不过这三本书中我只有前2-法国院士的3本要一千多元

当然, Thomas CormenCharles LeisersonRonald RivestClifford Stein《算法导论》是最全面的算法书,专搞算法的或时间很充裕的就应全读,没时间就选读也行(其余作者都没甚名气但第3作者Ronald Rivest罗纳德·李维斯特的名气却震天并获得图灵奖-他的博士中最著名的Blum,Avrim的博士论文做图论着色-父亲是诺贝尔奖得主但这小子是否志短怎跑去当一个小小的芝加哥丰田理工学院首席学术官-虽也算是全校第2号人但小地方难做大科学);还,最近2个都是美国科学院、工程院、艺科与科学院的三院院士Jon KleinbergEva Tardos合写的《算法设计》被北京大学计算机系主任屈婉玲说是我看到过的最好教材的并它一共12章每章都主要讲图论哈密顿图(可知他们为啥全都成美国三院院士这可能绝不仅有的,2个合写的都成三院院士,知一个人既兼科学又兼工程已够难,其中第一作者Jon Kleinberg的博士论文做Disjoint Paths Problems其最长的是Disjoint哈密顿圈即哈密顿图;第二作者Eva Tardos的导师András Frank导师László Lovász就是在这里的哈密顿图专家Katona的导师

我也有麻省理工学院科学学院院长Michael Sipser的世界名著《计算理论导引》(这Michael Sipser的较年轻却是成就最大的博士Spielman,Daniel就做我的导师的图谱论而成为信息科学第8个诺贝尔奖获得者,等等:

正如图灵奖得主Nicklaus Wirth:算法+数据结构=程序,如此,学了算法和数据结构,我就也早就有他的《算法+数据结构=程序》,以及Brian W. Kernighan和图灵奖得主Dennis M. Ritchie的《C程序设计语言》,等等不过, 因人生的时间有限所从事工作在偏理论和偏动手之间,只能有所偏重实为人生遗憾就使你极喜好被评选为20世纪最佳12部学术专著之一的这里的我们现代哈密顿图先驱Ore的徒孙Donald Knuth的《计算机程序设计的艺术》)

为什么我们海南琼州大学以前居世界领先的图论以及组合数学占有如此分量,这也就如施伯乐教授和蔡子经教授的《数据结构教程》共250页书中第五至第七章(100-235)占全书一半就专讲树和图论,树也是图论的主要领域--可见图论仅在数据结构中的应用就占其一大半作用,而图论仅是Combinatorics组合数学的一个主要分支。(而数据结构应用的广泛性就如北大许卓群等人在其《数据结构》说第十四到十八章在内容上与后续的操作系统数据库系统课程会有一定的重叠)  哈佛大学2个组合数学大师Andrew GleasonGian-Carlo Rota的组合数学博士Daniel I. A. Cohen既独自写《组合数学理论基本技术》也独立撰写838页的《计算机理论导论》并行计算-居于其核心的国家北大清华等都设有的高性能计算中心并参看全球超级计算机排行榜)

这就因如各类计算机算法书籍等在讲算法复杂性都会优先讲中国科学院大学常务校长这里区块链比特币的最后段的周游世界问题/以及旅行商问题/等等都是以前我们海南琼州大学居世界领先的哈密顿圈问题的一些特例问题

有人能举出比上面算法书更权威著名的吗可见,深刻理解图论和组合数学,将是计算机和很多相关学科取得新的重要发展和突破的关键(也就,图论和组合数学的许多重要作用仍待人们去理解和发现)