计算机程序设计艺术 卷1:基本算法 (英文版•第3版)
12推荐 收藏
15.3K阅读
图灵程序设计丛书

计算机程序设计艺术 卷1:基本算法 (英文版•第3版)

Donald E.Knuth (作者)
《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第1 卷,讲解
基本算法,其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始,然后讲述信息结构,并辅以大量的习题及答案。
本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的
珍品。

收藏本书能做什么?

有情况的时候会收到通知,比如电子书发布等。

纸质书
¥94.01 ¥119.00

其他购买方式?

出版信息

所属分类

同系列书

  • HTTP权威指南

    David Gourley   Brian Totty   Marjorie Sayer   Sailu Reddy   Anshu Aggarwal   陈涓   赵振平   译

    本书是HTTP及其相关核心Web技术方面的权威著作,主要介绍了Web应用程序是如何工作的,核心的因特网协议如何...

  • JavaScript高级程序设计(第3版)

    Nicholas C.Zakas   李松峰   曹力   译

    本书是JavaScript超级畅销书的新版。ECMAScript 5 和HTML5在标准之争中双双胜出,使大量...

  • 计算机科学的基础

    Al Aho   Jeff Ullman   傅尔也   译

    本书全面而详细地阐述了计算机科学的理论基础,从抽象概念的机械化到各种数据模型的建立,用算法、数据抽象等核心思想...

  • Java技术手册(第6版)

    Benjamin J Evans   David Flanagan   安道   译

    通过学习本书,你将能够: 掌握最新的语言细节,包括Java 8的变化 使用基本的Java句法学习面向对...

  • 机器学习实战

    Peter Harrington   李锐   李鹏   曲亚东   王斌   译

    机器学习是人工智能研究领域中一个极其重要的研究方向,在现今的大数据时代背景下,捕获数据并从中萃取有价值的信息或...

目录

Chapter 1 Basic Concepts 1
1.1. Algorithms   1
1.2. Mathematical Preliminaries    10
1.2.1. Mathematical Induction   11
1.2.2. Numbers, Powers, and Logarithms   21
1.2.3. Sums and Products    27
1.2.4. Integer Functions and Elementary Number Theory    39
1.2.5. Permutations and Factorials    45
1.2.6. Binomial Coefficients    52
1.2.7. Harmonic Numbers    75
1.2.8. Fibonacci Numbers    79
1.2.9. Generating Functions   87
1.2.10. Analysis of an Algorithm   96
*1.2.11. Asymptotic Representations    107
*1.2.11.1. The O-notation . 107
* 1.2.11.2. Euler's summation formula    111
* 1.2.11.3. Some asymptotic calculations    116
1.3. MIX   124
1.3.1. Description of MIX    124
1.3.2. The NIX Assembly Language    144
1.3.3. Applications to Permutations   164
1.4. Some Fundamental Programming Techniques   180
1.4.1. Subroutines    180
1.4.2. Coroutines   193
1.4.3. Interpretive Routines    200
1.4.3.1. A NIX simulator   202
"1.4.3.2. Trace routines    212
1.4.4. Input and Output    215
1.4.5. History and Bibliography    229
Chapter 2 Information Structures    232
2.1. Introduction    232
2.2. Linear Lists   238
2.2.1. Stacks, Queues, and Deques   238
2.2.2. Sequential Allocation   244
2.2.3. Linked Allocation    254
2.2.4. Circular Lists   273
2.2.5. Doubly Linked Lists    280
2.2.6. Arrays and Orthogonal Lists    298
2.3. Trees 308
2.3.1. Traversing Binary Trees 318
2.3.2. Binary Tree Representation of Trees   334
2.3.3. Other Representations of Trees    348
2.3.4. Basic Mathematical Properties of Trees   362
2.3.4.1. Free trees   363
2.3.4.2. Oriented trees   372
*2.3.4.3. The "infinity lemma"   382
*2.3.4.4. Enumeration of trees   386
2.3.4.5. Path length   399
*2.3.4.6. History and bibliography   406
2.3.5. Lists and Garbage Collection 408
2.4. Multilinked Structures   424
2.5. Dynamic Storage Allocation    435
2.6. History and Bibliography    457
Answers to Exercises   466
Appendix A Tables of Numerical Quantities    619
1. Fundamental Constants (decimal)    619
2. Fundamental Constants (octal)    620
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers   621
Appendix B Index to Notations   623
Index and Glossary    628

大家也喜欢

相关文章

  • 熊猫夜未眠 1推荐

    什么是简单的设计?

    原文链接:[enter link description here][1] 作者:chgaowei 为什么需要简单的设计?我想这和人的特… ...

  • veldts 5推荐

    Knuth何时起不再使用电子邮件?

    原文地址:[When did you stop using email?][1] 译注:正文中的email、e-mail均保留原文不译。 Email(别再用连字符了) 自1990年1月1日起,我就一直快乐无忧,从那时起,我不再使用email。我大概从1975年开始使用…...

  • 辛晴好之 7推荐

    给高德纳的信及他的回信

    为了评职称,翻出了多年前编辑《计算机程序设计艺术》给高德纳老爷子的信及他的回复。我被自己的精神感动了。不要嘲笑我的英文,我四级考了两次才涉险过关。最不可原谅的是,我居然傻不愣登地把他寄给我的两张支票给兑了!我是真没见过美元,更何况是支票! ![enter image descr…...

  • 被搁浅的鱼 32推荐

    程序员到底能不能干过30岁?

    程序员为什么高薪?从经济学上来说是因为稀缺性!但是现在世界上软件行业的从业者并不在少数,从这个角度来说,程序员并不稀缺,但换个角度,程序员这个行业的薪资差距却有如云泥之别,为什么? 在回答这个问题前,先谈一个前段时间让我感到职业生涯恐慌的事件,华为被爆出开除年龄大于34的员工…...

  • 请问贵公司有没有出版该书中文版的计划?如果有,大概什么时候出版?
    huster  发表于 2011-06-15 00:28:07
    推荐
  • 下次再版的时候把封底那句“《美国科学家》……物理学著作”去掉吧。换成“自然科学”?
    小学徒  发表于 2013-05-19 19:54:46
    推荐
  • 这本书中文版什么时候出呀?
    dotzhang  发表于 2015-10-16 07:56:31
    推荐
  • 何时出电子版?
    爱看书  发表于 2018-04-07 21:04:12
    推荐
    • 暂时还没有计划。

      傅志红  发表于 2018-04-08 07:35:37
  • 官网:https://www-cs-faculty.stanford.edu/~knuth/taocp.html
    lsanotes  发表于 2019-11-16 21:41:02
    推荐