计算机程序设计艺术 卷3 排序与查找（第2版） - Softcover

高德纳（Donald Knuth） 贾洪峰 [美]

Softcover

ISBN 10: 7115360650 ISBN 13: 9787115360656

Publisher: 人民邮电出版社, 2017

Synopsis

《计算机程序设计艺术》系列被公认为计算机科学领域的经典之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书为该系列的第3卷，全面讲述了排序和查找算法。书中扩展了卷1中数据结构的处理方法，并对各种算法的效率进行了大量的分析。“计算机科学既壮观又幽美，我尝试尽自己所能，以十分恰当的方式来解释我所了解的某些片断。很显然，我自己并没有任何超自然能力，但的确很喜欢讲述那些似乎静静地等待着人们去讲出来的故事。写书跟讲故事十分类似。”——图灵访谈之专访DonaldE.Knuth《计算机程序设计艺术》系列著作被公认为是对经典计算机科学的经典论述，曾在1999年被《美国科学家》期刊评选为20世纪相当重要的12部学术专著之一。这一宏伟浩大的工程始于1962年，计划出版7卷，目前已经出版了4卷。数十年来，这本书一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝，书中各处无不体现着作者渊博的学识、严谨的治学态度，以及深刻的洞察力。该套书自出版以来，广受众多科学家的赞许，并对无数读者产生了极其深远的影响。《计算机程序设计艺术》堪称计算机科学领域的瑰宝。从事研究的人惊艳于其精美优雅的分析，而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰和幽默，所有的人都钦佩不已。高德纳是算法和程序设计领域的先驱者，对计算机科学发展史也有着深入的研究，书中在介绍众多理论的同时，也给出了相关的历史和发展历程，成为本书的一大特色。第5章排序．．．．．．．．．1*5．1排序的组合性质．．．8*5．1．1反序．．．．．．．8*5．1．2多重集的排列．．．16*5．1．3游程．．．．．．．．365．2内部排序．．．．．．．565．2．1插入排序．．．．．．615．2．2交换排序．．．．．．815．2．3选择排序．．．．．．1075．2．4合并排序．．．．．．1235．2．5分布排序．．．．．．1315．3最优排序．．．．．．．1405．3．1比较次数最少的排序．140*5．3．2比较次数最少的合并．153*5．3．3比较次数最少的选择．161*5．3．4排序网络．．．．．．1715．4外部排序．．．．．．．1945．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磁盘与磁鼓．．．．2795．5小结、历史与文献．．．297第6章查找．．．．．．．．3066．1顺序查找．．．．．．．3086．2通过键的比较进行查找．．3186．2．1查找有序表．．．．．3186．2．2二叉树查找．．．．．3326．2．3平衡树．．．．．．．3586．2．4多路树．．．．．．．3766．3数字查找．．．．．．．3856．4散列．．．．．．．．．．4026．5辅助键的查找．．．．．．437

Edition details

• Publisher: 人民邮电出版社
• Publication date: 2017
• Language: Chinese
• ISBN 10: 7115360650
• ISBN 13: 9787115360656
• Binding: Paperback
• Edition number: 1