图灵计算机科学丛书

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

~ Donald E. Knuth (作者)   李伯民 范明 蒋爱军 (译者)
前 言 阅读
第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 历史和参考文献
系列书名 图灵计算机科学丛书
书  号 978-7-115-36067-0
出版日期 2015-12
页  数
定  价 198.00 元
印刷方式 黑白
类  别

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

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

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


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

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

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

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


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


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

译者简介:

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

原书书名 The Art of Computer Programming, Vol 1: Fundamental Algorithms
原书书号 978-0-201-89683-1
原书国家 美国
原书出版社 Addison-Wesley Professional
原书页数 672

本书标签

× 1347
× 194
× 32

相关标签

× 2