描述
开 本: 16开纸 张: 胶版纸包 装: 平装-胶订是否套装: 否国际标准书号ISBN: 9787115360656丛书名: 图灵计算机科学丛书
“计算机科学既壮观又幽美，我尝试尽自己所能，以十分恰当的方式来解释我所了解的某些片断。很显然，我自己并没有任何超自然能力，但的确很喜欢讲述那些似乎静静地等待着人们去讲出来的故事。写书跟讲故事十分类似。”
——图灵访谈之专访Donald
E. Knuth
《计算机程序设计艺术》系列著作被公认为是对经典计算机科学的权威论述，曾在1999年被《美国科学家》期刊评选为20世纪相当重要的12部学术专著之一。这一宏伟浩大的工程始于1962年，计划出版7卷，目前已经出版了4卷。数十年来，这本书一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝，书中各处无不体现着作者渊博的学识、严谨的治学态度，以及深刻的洞察力。该套书自出版以来，广受众多科学家的赞许，并对无数读者产生了极其深远的影响。
《计算机程序设计艺术》堪称计算机科学领域的瑰宝。从事研究的人惊艳于其精美优雅的分析，而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰、精确和幽默，所有的人都钦佩不已。高德纳是算法和程序设计领域的先驱者，对计算机科学发展史也有着深入的研究，书中在介绍众多理论的同时，也给出了相关的历史和发展历程，成为本书的一大特色。
*5.1 排序的组合性质. . . 8
*5.1.1 反序. . . . . . . 8
*5.1.2 多重集的排列. . . 16
*5.1.3 游程. . . . . .. . 36
5.2 内部排序. . . . . . . 56
5.2.1 插入排序. . . . . . 61
5.2.2 交换排序. . . . . . 81
5.2.3 选择排序. . . . . . 107
5.2.4 合并排序. . . . . . 123
5.2.5 分布排序. . . . . . 131
5.3 排序. . . . . . . 140
5.3.1 比较次数少的排序. 140
*5.3.2 比较次数少的合并. 153
*5.3.3 比较次数少的选择. 161
*5.3.4 排序网络. . . .. . 171
5.4 外部排序. . . . . . . 194
5.4.1 多路合并和替代选择. 197
*5.4.2 多阶段合并. . . . 208
*5.4.3 级联合并. . . . . 226
*5.4.4 反向读取磁带. . . 235
*5.4.5 振荡排序. . . . . 245
*5.4.6 磁带合并的实践考虑. 250
*5.4.7 外部基数排序. . . . 269
*5.4.8 双磁带排序. . . . 273
*5.4.9 磁盘与磁鼓. . . . 279
5.5 小结、历史与文献. . . 297
第6 章查找. . . . . . . . 306
6.1 顺序查找. . . . . . . 308
6.2 通过键的比较进行查找. .318
6.2.1 查找有序表. . . . . 318
6.2.2 二叉树查找. . . . . 332
6.2.3 平衡树. . . . . . . 358
6.2.4 多路树. . . . . . . 376
6.3 数字查找. . . . . . . 385
6.4 散列. . . . . . . . . .402
6.5 辅助键的查找. . . . . .437
“这是一部包含一切基础算法的宝典，是它教给了这一代软件开发人员关于计算机程序设计的绝大多数知识。”
——Byte杂志1995年9月刊
“我简直说不清楚这些书给我的学习和娱乐带来了多少欢乐时光。我在各种场合一有空就仔细研读，在车上，在餐馆，上班时，回到家里……甚至有次观看我儿子的球赛，趁他没上场的时候，我还拿出来看了一阵子。”——Charles Long
“如果你自以为是一个很好的程序员，请去读读高德纳的《计算机程序设计艺术》吧……要是你真把它读下来了，就毫无疑问可以给我递简历了。”
——比尔•盖茨
“遇到问题需要把高德纳的著作请下书架，总是个令人愉悦的经历。我发现，只要翻一翻这些书，就会立竿见影地“镇住”计算机。”
——Jonathan Laventhol
评论
还没有评论。