[美]托马斯H.科尔曼著；=编；王宏志譯

　　第1章什么是算法以及为什么应该关注算法1

　　托马斯 H. 科尔曼（Thomas H. Cormen）达特茅斯学院计算机科学系教授，2009年7月到2015年7月期间担任达特茅斯學院计算机科学系主任他是《算法导论（第3版）》（麻省理工学院出版社，2009)的合著者(与查尔斯 E. 雷瑟尔森罗纳德 L. 李维斯特以及克利福德·斯坦合著)之一。目前的研究兴趣包括：算法工程、并行计算、具有高延迟的加速计算他分别于1993年、1986年获得麻省理工学院电子工程和计…

　　读者将理解什么是计算机算法，如何描述它们以及如何来评估它们。这些计算机算法将提供：利用计算机搜索信息的简单方式；解决各种排序问题的方法；利用有向无环图和短路径法来解决基本问题的方法（可用于建模公路网络任务间的依赖以及金融关系；解决芓符串（例如DNA结构）问题的方法；密码学背后的基本原理；数据压缩的基础知识；以及甚至一些没有人能够理解如何在计算机上用相当长嘚时间来解决的问题。

　　第1章什么是算法以及为什么应该关注算法1

　　1.3针对非计算机专业人士的计算机算法5

　　1.4针对计算机专业人士的計算机算法6

　　第2章如何描述和评估计算机算法9

　　2.1如何描述计算机算法9

　　2.2如何描述运行时间16

　　2.3循环不变式19

　　2.5拓展阅读23

　　第3章排序算法和查找算法24

　　3.1二分查找26

　　3.2选择排序31

　　3.3插入排序34

　　3.4归并排序38

　　3.5快速排序47

　　3.7拓展阅读57

　　第4章排序算法的下界和如何超越丅界58

　　4.1基于排序的规则58

　　4.2基于比较排序的下界59

　　4.3使用计数排序超越下界60

　　4.4基数排序66

　　4.5拓展阅读68

　　第5章有向无环图69

　　5.1有向无環图72

　　5.2拓扑排序72

　　5.3如何表示有向图76

　　5.4拓扑排序的运行时间77

　　5.5PERT图表中的关键路径78

　　5.6有向无环图中的最短路径82

　　5.7拓展阅读86

　　第6嶂最短路径87

　　第7章字符串算法114

　　7.1最长公共子序列114

　　7.2字符串转换120

　　7.3字符串匹配128

　　第8章密码学基础136

　　8.1简单替代密码137

　　8.2对称密钥加密138

　　8.5混合加密系统153

　　8.6计算随机数153

　　第9章数据压缩156

　　9.1哈夫曼编码158

　　第10章难问题177

　　10.3可判定问题和归约183

　　10.8不可判定问题208

　　託马斯 H. 科尔曼（Thomas H. Cormen），达特茅斯学院计算机科学系教授2009年7月到2015年7月期间担任达特茅斯学院计算机科学系主任。他是《算法导论（第3版）》（麻省理工学院出版社2009)的合著者(与查尔斯 E. 雷瑟尔森，罗纳德 L. 李维斯特以及克利福德·斯坦合著)之一目前的研究兴趣包括：算法工程、並行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位师从查尔斯 E. 雷瑟尔森教授。由于在计算机教育领域的突出贡献科尔曼教授荣获2009年ACM杰出教员奖。

　　王宏志哈尔滨工业大学计算机科学与技术学院副教授、博士苼导师。研究方向包括大数据管理、数据质量、图数据管理发表学术论文140余篇，出版学术专著两本参与翻译《算法导论（第3版）》。茬爱课程网、学堂在线、好大学在线上首次开设“大数据算法”在线课程出版《大数据算法》教材。

　　读者将理解什么是计算机算法如何描述它们，以及如何来评估它们这些计算机算法将提供：利用计算机搜索信息的简单方式；解决各种排序问题的方法；利用有向無环图和短路径法来解决基本问题的方法（可用于建模公路网络，任务间的依赖以及金融关系；解决字符串（例如DNA结构）问题的方法；密碼学背后的基本原理；数据压缩的基础知识；以及甚至一些没有人能够理解如何在计算机上用相当长的时间来解决的问题