计算机程序设计艺术 卷1：基本算法（第3版）
65推荐 收藏
41.9K阅读
图灵计算机科学丛书

计算机程序设计艺术 卷1：基本算法（第3版）

Donald E. Knuth (作者) 李伯民 , 范明 , 蒋爱军 (译者)
上市销售 算法 计算机科学 计算数学

《计算机程序设计艺术》系列是公认的计算机科学领域权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第 1 卷，讲解基本算法，其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。

收藏本书能做什么？

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

纸质书
￥168.30 ￥198.00
购买纸书 暂无样书

其他购买方式？

出版信息

所属分类

同系列书

本书特色

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

《计算机程序设计艺术》系列著作被公认为是对经典计算机科学的权威论述，数十年来，一直是广大学生、研究人员和业内人士学习程序设计理论和实践的无价之宝。这一宏伟浩大的工程始于1962年，计划出版7卷，目前已经出版了4卷。

《计算机程序设计艺术》堪称计算机科学领域的瑰宝。从事研究的人惊艳于其精美优雅的分析，而普通程序员则一直在卓有成效地利用书中提供的各种方案解决日常问题。这些书展现了作者的博观、清晰、精确和幽默，所有的人都钦佩不已。


这是一部包含一切基础算法的宝典，是它教给了这一代软件开发人员关于计算机程序设计的绝大多数知识。——Byte杂志1995年9月刊

我简直说不清楚这些书给我的学习和娱乐带来了多少欢乐时光。我在各种场合一有空就仔细研读，在车上，在餐馆，上班时，回到家里……甚至有次观看我儿子的球赛，趁他没上场的时候，我还拿出来看了一阵子。——Charles Long

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

遇到问题需要把高德纳的著作请下书架，总是个令人愉悦的经历。我发现，只要翻一翻这些书，就会立竿见影地“镇住”计算机。——Jonathan Laventhol

目录

前 言 阅读
第1章　基本概念 阅读
第2章　信息结构
2.1　引论
2.2　线性表
2.2.1　栈、队列和双端队列
2.2.2　顺序分配　
2.2.3　链接分配
2.2.4　循环链表
2.2.5　双链表
2.2.6　数组与正交表
2.3　树
2.3.1　遍历二叉树
2.3.2　树的二叉树表示
2.3.3　树的其他表示
2.3.4　树的基本数学性质
2.3.4.1　自由树　
2.3.4.2　定向树
*2.3.4.3　无限性引理
*2.3.4.4　树的枚举
2.3.4.5　路径长度
*2.3.4.6　历史和参考文献

作者介绍


Donald E. Knuth（高德纳）著名计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成就以及大量富于创造力和具有深远影响的著作（19部书，160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京都奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。

译者简介：

李伯民，退休，原高能物理所计算中心主任
范明，郑州大学信息工程学院教授，博士生导师，中国计算机学会高级会员，中国计算机学会数据库专业委员会委员、人工智能与模式识别专业委员会委员。
蒋爱军，中山大学信息科学与技术学院副教授

大家也喜欢

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

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

    Donald E. Knuth   贾洪峰   译

    《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作。本书是该系列的第3卷，扩展了卷1中信息结构的内容，...

  • 计算机程序设计艺术 卷2：半数值算法（第3版）

    计算机程序设计艺术 卷2：半数值算法（第3版）

    Donald E. Knuth   巫斌   范明   译

    《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为...

  • 程序员的数学3：线性代数

    程序员的数学3：线性代数

    堀玄   平冈和幸   卢晓南   译

    <内容摘要> 本书沿袭“程序员的数学”系列平易近人的风格，用通俗的语言和具象的图表深入讲解了编程中所需的线...

  • 程序员的数学2：概率统计

    程序员的数学2：概率统计

    平岡和幸   堀玄   陈筱烟   译

    <内容摘要> 本书沿袭《程序员的数学》平易近人的风格，用通俗的语言和具体的图表深入讲解程序员必须掌握的各类...

  • 具体数学：计算机科学基础（第2版）

    具体数学：计算机科学基础（第2版）

    Ronald L.Graham   Donald E.Knuth   Oren Patashnik   张明尧   张凡   译

    本书是一本在大学中广泛使用的经典数学教科书．书中讲解了许多计算机科学中用到的数学知识及技巧，教你如何把一个实际...

相关文章

  • 何逸勤 19推荐

    Donald E. Knuth（高德纳）：总有一些事超越我们的理解（图灵访谈）

    图灵访谈之八：专访Donald E. Knuth（高德纳） 计算机科学泰斗Donald E. Knuth（高德纳）归隐已近20载，不问世事，潜心修订并继续创作煌煌巨著《计算机程序设计艺术》（The Art of Computer Programming）多卷本。 图灵社区藉…...

    何逸勤 发表于 2011-12-18
  • xiaoyuxy 4推荐

    Donald Knuth：我的退休生活

    Donald Knuth：我的退休生活 我提前退休是因为意识到我还需要20年的全职工作去完成《计算机程序设计艺术》。这本书的写作一直被我视为是一生中最重要的计划。 除了不用写研究计划、不用管理请求、不用参加委员会会议，做一个退休教授其实和做一个在职教授很像。当然，你没有了… ...

    xiaoyuxy 发表于 2013-11-18
  • xiaoyuxy 2推荐

    Donald Knuth：我为什么不用Email了？

    Donald Knuth：我为什么不用Email了？ Email（我们把E-mail中的那个横线去掉吧） 从1990年1月1日开始，我成了一个快乐的人，因为自那时起我不再用电子邮件了。我大概从1975年就开始使用电子邮件，对于人的一生来说，我觉得15年的电子邮件使用时间已经…...

    xiaoyuxy 发表于 2013-11-18
  • xiaoyuxy 推荐

    Donald E. Knuth的主页

    Donald E. Knuth （高德纳）， 斯坦福大学”计算机程序设计艺术“荣誉退休教授，欢迎来到他主页（中文翻译版）。 FAQ [你退休了？](http://www.ituring.com.cn/artic… ...

    xiaoyuxy 发表于 2013-11-18
  • 空军 8推荐

    人名索引

    姓名 中译名 生卒年 简介 ...

    空军 发表于 2015-02-07
  • 傅志红 11推荐

    专家审读——《计算机程序设计艺术，卷1》

    在图灵编辑出版流程中，有“专家审读”这个环节，即邀请图灵社区会员以专业读者身份阅读全稿，并修正之前环节未查出的问题。事实证明，这个环节能有效地保证书籍质量。 ![enter image description here][1] 《计算机程序设计艺术，卷1》 本书拟招募…...

    傅志红 发表于 2015-06-09
  • 英子 4推荐

    【大神书评】应该怎样读TAOCP

    本书评作者尹一通，豆瓣大神etone，文章首发于豆瓣，见：[https://book.douban.com/review/1319514/][1]。 谈谈我自己读这套书的心得，抛砖引玉。 首先要清楚这套书的定位：它是古典的算法分析的工具书。 　　 1. 古典（classi…...

    英子 发表于 2016-08-16
  • 李洁 15推荐

    庆元旦：图灵读者见面会

    16年的最后一天，图灵邀请了北京的读者来图灵公司一起欢庆元旦，非常高兴能和大家见面，活动进行得很顺利，和大家聊得也很愉快。 下面，我就为大家来介绍一下这次活动。 这次见面会分为3个环节： 武总讲话（介绍图灵发展史和图书出版知识） 读者畅谈 游戏和抽奖环节 一大波图片…...

    李洁 发表于 2017-01-13
  • 黄志斌 4推荐

    612. 朋友数

    题目 Problem 612. Friend numbers Let&#39;s call two numbers friend numbers if their representation in base 10 has at least one common digi…...

    黄志斌 发表于 2017-11-05
  • 黄志斌 5推荐

    准备 MMIX 环境

    安装 MMIX 软件 Knuth: MMIX News 页面提到： Software People have been accumulating several years of experience with a straightforward… ...

    黄志斌 发表于 2018-03-19
  • 黄志斌 4推荐

    舍入的调和级数的和（一）

    题目 The Art of Computer Programming, Volume 1, Fascicle 1, MMIX, Donald E. Knuth, 2004. 习题 1.3.2&#39;-30 (pages 48-49)： ![](http://file.it…...

    黄志斌 发表于 2018-03-22
  • 黄志斌 3推荐

    允许重复的组合

    《计算机程序设计艺术·卷4A：组合算法（一）》的习题 7.2.1.7-15： ![][1] 首先，我们复习一下组合，见《计算机程序设计艺术·卷1：基本算法（第3版）》的 1.2.6 节： ![][2] 接下来，是允许重复的组合，见习题 1.2.6-60 及答案：…...

    黄志斌 发表于 2018-09-26
  • 黄志斌 8推荐

    收到吕凯教授寄来的 MMIX T 恤

    近期，空军和我在翻译以下两本书： The Art of Computer Programming, Volume 1, Fascicle 1: MMIX - A RISC Computer for the New Millennium, by Donald E. Knuth…...

    黄志斌 发表于 2019-01-29
  • 黄志斌 9推荐

    计算机程序设计艺术

    这里是《计算机程序设计艺术》的读书笔记。 卷1：基本算法（第3版） 卷2：半数值算法（第3版） 收到高德纳教授的第六封信 无用的素数 幂的计算 -… ...

    黄志斌 发表于 2016-05-15
  • 空军 4推荐

    MMIX T-shirt

    2019年1月18日德国慕尼黑寄出，1月31日中国福建收到，历时14天。 ...

    空军 发表于 2019-01-31
  • 唐老鸭
    对于能够翻译这种书籍的译者，肯定是大牛呀！出版社能否贴出相关译者的简介等？冒昧了。。。
    唐老鸭  发表于 2014-11-24 13:20:51
    推荐
  • sunpan
    不是说2015年12月出版吗，怎么到16年了？？？？？？
    sunpan  发表于 2016-01-01 18:37:21
    推荐

    • 已经入库，这两天会发往各大书店。

      傅志红  发表于 2016-01-04 09:06:11
  • yjinglee
    图灵有电子版版权么
    yjinglee  发表于 2016-01-06 22:16:21
    推荐

    • 没有电子版权。

      傅志红  发表于 2016-01-07 07:44:29

    • 可惜，内容至少5个字没必要

      Taipa  发表于 2016-01-10 21:53:51
  • 2bno1
    果然在互动买没有让我失望，意料之中折了一个角_(:3」∠)_
    2bno1  发表于 2016-01-09 14:46:14
    推荐

    • 这些第三方网店都不怎么包裹好书，找个袋子一套就行了。到了快递公司全随意扔。

      周毅  发表于 2016-01-13 18:55:45

    • 就一个差不多大的纸盒上面写亲爱的快递员请轻拿轻放，到手看外面已经凹了个角了里面也内伤。说真的习惯了，自己压压。还有图灵的书总是放着横着看就有一个个波浪，纸太好受潮了么，冬天诶也没多潮呀。机械出版社那些纸质很渣的反倒不会起波浪。

      2bno1  发表于 2016-01-14 16:35:59
  • Sequencer
    可惜沒有電子版的版權
    還是等電子版授權吧
    Sequencer  发表于 2016-01-13 15:20:18
    推荐

    • 这本书难说会有电子版权。

      傅志红  发表于 2016-01-13 16:45:17

    • 那還是老老實實把基礎打好吧
      現在有個經驗就是除了購買過的pdf或者mobi肯定讀不下去(

      Sequencer  发表于 2016-01-14 05:00:16
  • 无以言退
    这书为嘛不能银子兑换了？
    无以言退  发表于 2016-08-21 12:07:09
    推荐

    • 因为样书库存不足。

      傅志红  发表于 2016-08-21 12:56:08
  • 天才少年
    给出进度吧，什么时候可以出版？
    天才少年  发表于 2015-01-19 08:01:30
    推荐
  • 马金晶
    已经15年2月了，这书排校快一年了吧。。。
    马金晶  发表于 2015-02-04 16:21:45
    推荐
  • 傅志红
    本套图书的总体情况，请参见http://www.ituring.com.cn/minibook/29281。
    傅志红  发表于 2015-02-05 08:53:03
    推荐

    • 你好，网址已无法打开

      小贱贱  发表于 2017-10-05 08:00:12
  • googleand
    来吧，图灵要重版了么，支持。钱已准备好。
    googleand  发表于 2015-07-05 01:11:56
    推荐
  • 曾晶
    啥时候能买到？
    曾晶  发表于 2015-08-19 15:33:31
    推荐
  • naihong
    翻译好了，把这个系列都入手。。。
    naihong  发表于 2015-08-29 10:25:44
    推荐
  • cola
    非常期待哦, 必买.
    cola  发表于 2015-11-05 15:32:11
    推荐
  • 1+1=?
    书号都出来了，应该快了吧
    1+1=?  发表于 2015-11-05 21:13:32
    推荐
  • 猥琐皮特
    什么时候可以购买？
    猥琐皮特  发表于 2015-12-07 22:17:08
    推荐