《计算机程序设计艺术》套装

《计算机程序设计艺术》套装

查阅电子书
手机扫码
  • 微信扫一扫

    关注微信公众号

因版权原因待上架

编辑推荐

  算法分析的圣经级作品!

   算法和程序设计技术的先驱者Donald E. Knuth的新力作!

   与爱因斯坦的《相对论》齐名,《美国科学家》杂志将此套书列为20世纪重要的12本物理学著作之一。

  “计算机科学既壮观又幽美,我尝试尽自己所能,以十分恰当的方式来解释我所了解的某些片断。很显然,我自己并没有任何超自然能力,但的确很喜欢讲述那些似乎静静地等待着人们去讲出来的故事。写书跟讲故事十分类似。”

  ——图灵访谈之专访DonaldE.Knuth

  如果你自以为是一个很好的程序员,请去读读高德纳的《计算机程序设计艺术》吧……要是你真把它读下来了,就毫无疑问可以给我递简历了。--比尔·盖茨

  《计算机程序设计艺术》系列著作被公认为是对经典计算机科学的论述,曾在1999年被《美国科学家》期刊评选为20世纪相当重要的12部学术专著之一。这一宏伟浩大的工程始于1962年,计划出版7卷,目前已经出版了4卷。数十年来,这本书一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝,书中各处无不体现着作者渊博的学识、严谨的治学态度,以及深刻的洞察力。该套书自出版以来,广受众多科学家的赞许,并对无数读者产生了极其深远的影响。

  《计算机程序设计艺术》堪称计算机科学领域的瑰宝。从事研究的人惊艳于其精美优雅的分析,而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰和幽默,所有的人都钦佩不已。高德纳是算法和程序设计领域的先驱者,对计算机科学发展史也有着深入的研究,书中在介绍众多理论的同时,也给出了相关的历史和发展历程,成为本书的一大特色。"

内容简介

  《计算机程序设计艺术》系列被公认为计算机科学领域的专家之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第1卷,讲解

  基本算法,其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始,然后讲述信息结构,并辅以大量的习题及答案。

  本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的品。

  《计算机程序设计艺术》系列被公认为计算机科学领域的专家之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。《计算机程序设计艺术卷3:排序与查找(英文版·第2版)》是该系列的第3卷,扩展了第1卷中信息结构的内容,主要讲排序和查找。书中对排序和查找算法进行了详细的介绍,并对各种算法的效率做了大量的分析。

  《计算机程序设计艺术卷3:排序与查找(英文版·第2版)》适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。

  《计算机程序设计艺术》系列是图灵奖得主高德纳倾尽心血进行的一项巨大的写作计划,目前已经完成了前三卷。深入阐述了程序设计和算法理论,对计算机领域的发展有着极为深远的影响。《计算机程序设计艺术·卷4A:组合算法》是该系列的卷4A,主要介绍了组合算法,内容涉及布尔函数、按位操作技巧、元组和排列、组合和分区以及所有的树等。

  《计算机程序设计艺术·卷4A:组合算法》适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。

  《计算机程序设计艺术》系列被公认为计算机科学领域的之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。《计算机程序设计艺术(卷2):半数值算法(英文版·第3版)》是该系列的第2卷,讲解半数值算法,分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论,广泛剖析了计算机程序设计与数值分析间的相互联系。

  《计算机程序设计艺术(卷2):半数值算法(英文版·第3版)》适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。

作者简介

  Donald E. Knuth

  1938 年1月10日出生于美国明尼苏达州的米尔沃基,著名计算机科学家,算法与程序设计技术的先驱,斯坦福大学计算机系荣誉退休教授,计算机排版系统TEX和 METAFONT字体系统的发明人,年轻的图灵奖得主。他在计算机科学及数学领域出版和发表了多部具有广泛影响的著作和论文。

  他获得了很多奖项和荣誉:

  1971年获首届美国计算机协会(ACM) Grace Murray Hopper奖

  1973年当选为美国科学艺术学院院士

  1974年获美国计算机协会图灵奖

  1975年当选为美国国家科学院院士,同年荣获美国数学协会(MAA)福特奖(Lester R. Ford Award)

  1979年获卡特总统颁发的美国科学奖

  1981年当选为美国工程院院士

  1982年获计算机先锋奖(ComputerPioneer Award)

  1982年成为IEEE荣誉会员

  1986年荣获美国数学学会(AMS)斯蒂尔奖(Steele Award)

  1988年获富兰克林奖章(Franklin Medal)

  1994年获瑞典科学院Adelskold奖

  1995年获IEEE冯·诺依曼奖

  1996年获稻盛基金会京都奖(Kyoto Prize)

  Knuth的中文名字高德纳广为人知,这是1977年他访问中国之前由姚期智教授的夫人姚储枫所取。

章节目录

Chapter 7—Combinatorial Searching

7.1. Zeros and Ones

7.1.1. Boolean Basice

7.1.2. Boolean Evaluation

7.1.3 Bitwise Tricks and Techniques

7.1.4. Binary Decision Diagrams

7.2. Generating All Possibilities

7.2.1. Generating Basic Combinatorial Patterns

7.2.1.1. Generating all n-tuples

7.2.1.2. Generating all permutations

7.2.1.3. Generating all combinations

7.2.1.4. Generating all partitions

7.2.1.5. Generating all set partitions

7.2.1.6. Generating all trees

7.2.1.7. History and further references

Answers 59 Exercises

Appendix A—Tables of Numerical quantities

1.Fundamental Constants(decimal)

2.Fundamental Constants(hexadecimal)

3.Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers

Appendix B—Index to Notations

Appendix C—Index to Algorithms and Theorems

Appendix D—Index to Combinatorial Problems

Index and Glossary

Chapter 3Random Numbers

3.1Introduction

3.2Generating Uniform Random Numbers

3.3Statistical Tests

3.4Other Types of Random Quantities

3.5What Is a Random Sequence?

3.6Summary

Chapter 4Arithmetic

4.1Positional Number Systems

4.2Floating Point Arithmetic

4.3Multiple Precision Arithmetic

4.4Radix Conversion

4.5Rational Arithmetic

4.6Polynomial Arithmetic

4.7Manipulation of Power Series

Answers to Exercises

Appendix ATables of Numerical Quantities

1. Fundamental Constants(decimal)

2. Fundamental Constants(octal)

3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers

Appendix BIndex to Notations

Index and Glossary

Chapter 5-Sorting

5.1 Combinatorial Properties of Permutations

5.1.1 Inversions

5.1.2 Permutations of a Multiset

5.1.3 Runs

5.1.4 Tableaux and Involutions

5.2 Internal sorting

5.2.1 Sorting by Insertion

5.2.2 Sorting by Exchanging

5.2.3 Sorting by Selection

5.2.4 Sorting by Merging

5.2.5 Sorting by Distribution

5.3 Optimum Sorting

5.3.1 Minimum-Comparison Sorting

5.3.2 Minimum-Comparison Merging

5.3.3 Minimum-Comparison Selection

5.3.4 Networks for Sorting

5.4 External Sorting

5.4.1 Multiway Merging and Replacement Selection

5.4.2 The Polyphase Merge

5.4.3 The Cascade Merge

5.4.4 Reading Tape Backwards

5.4.5 The Oscillating Sort

5.4.6 Practical Considerations for Tape Merging

5.4.7 External Radix Sorting

5.4.8 Two-Tape Sorting

5.4.9 Disks and Drums

5.5 Summary, History, and Bibliography

Chapter 6—Searching

6.1 Sequential Searching

6.2 Searching by Comparison of Keys

6.2.1 Searching an Ordered Table

6.2.2 Binary Tree Searching

6.2.3 Balanced Trees

6.2.4 Multiway Trees

6.3 Digital Searching

6.4 Hashing

6.5 Retrieval on Secondary Keys

Answers to Exercises

Appendix A—Tables of Numerical Quantities

1. Fundamental Constants (decimal)

2. Fundamental Constants (octal)

3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers

Appendix B Index to Notations

Index and Glossary

Chapter 1Basic Concepts

1.1Algorithms

1.2Mathematical Preliminaries

1.3MIX

1.4Some Fundamental Programming Techniques

Chapter 2Information Structures

2.1Introduction

2.2Linear Lists

2.3Trees

2.4Multilinked Structures

2.5Dynamic Storage Allocation

2.6History and Bibliography

Answers to Exercises

Appendix ATables of Numerical Quantities

1. Fundamental Constants (decimal)

2. Fundamental Constants (octal)

3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers

Appendix BIndex to Notations

Index and Glossary

《计算机程序设计艺术》套装是2012年由人民邮电出版社出版,作者[美]高德纳(DonaldE.Knuth)。

得书感谢您对《《计算机程序设计艺术》套装》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

购买这本书

你可能喜欢
Python程序设计教程 电子书
本书主要内容包括:第一章Python语言简介、第二章数据类型、运算符以及表达式、第三章程序流程控制、第四章序列:字符串、列表和元组、第五章映射和集合类型、第六章函数、第七章面向对象编程、第八章模块和包、第九章异常、第十章文件、第十一章Python数据库编程、第十二章tkinterGUI编程,第十三章项目开发实例。
Java程序设计基础 电子书
本书较为全面地介绍了Java程序开发的相关基础知识。全书共8章,主要讲解了Java语言概述、Java基础语法、数组、面向对象程序设计——类和对象、类的继承、类的多态性、异常处理和常用的Java类。在各章节的末尾设置了实践任务、本章小结和习题练习等环节,帮助读者巩固所学的内容。本书可以作为高职高专院校计算机相关专业Java程序开发基础课程的教材使用,也适合相关专业初学者和广大计算机爱好者自学使用。
C语言程序设计 电子书
根据中国高等院校计算机基础教育研究会发布的“中国高等院校计算机基础教育课程体系2014”中关于程序设计类课程教学设计方案的要求,结合当前人才培养的目标编写。全书共11章,主要内容包括C语言的基本概念、变量与运算符、表达式、顺序结构、选择结构、循环结构、数组、函数、指针、结构体、联合体和枚举类型、预处理和标准函数、文件、数据结构和数据抽象。同时,还将介绍程序设计的基本方法和常用算法。
Visual FoxPro 程序设计 电子书
本书共计10章,主要内容力求组织合理、实例丰富、体系清晰、深入浅出、通俗易懂,并注重培养读者利用VisualFoxPro解决实际问题的能力,力求使读者尽快全面掌握VisualFoxPro。本书可作为普通高等学校文科类各专业和非计算机专业在VisualFoxPro6.0数据库程序设计教材,还可作为全国计算机等级考试二级VisualFoxPro6.0程序设计的培训教材。
C语言程序设计 电子书
本书是一本C语言程序设计的教材。