清华大学交叉信息研究院院长姚期智推荐《计算机程序设计艺术》卷1:基本算法

关键词:数学,姚期智院士推荐,计算机程序设计艺术

推荐理由:

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

——图灵访谈之专访Donald E. Knuth

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

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

基本信息
  • 书名: 计算机程序设计艺术
  • 作者: Donald E. Knuth(高德纳)
  • 出版社: 人民邮电出版社
  • 出版时间: 2002年
  • I S B N : 9787500083467
  • 定价: ¥36.00
内容简介
  • 《计算机程序设计艺术》系列是公认的计算机科学领域经典之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书是该系列的第 1 卷,讲解基本算法,其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始,然后讲述信息结构,并辅以大量的习题及答案。

图书目录
  • 第一章 基本概念
  • 1.1 算法
  • 1.2 数学准备
  • 1.2.1 数学归纳法
  • 1.2.2 数、幂和对数
  • 1.2.3 和与积
  • 1.2.4 整数函数与初等数论
  • 1.2.5 排列与阶乘
  • 1.2.6 二项式系数
  • 1.2.7 调和数
  • 1.2.8 斐波那契数
  • 1.2.9 生成函数
  • 1.2.10 典型算法分析
  • 1.2.11 渐近表示
  • 1.2.11.1 大O记号
  • 1.2.11.2 欧拉求和公式
  • 1.2.11.3 若干渐近计算式
  • 1.3 MIX
  • 1.3.1 MIX的描述
  • 1.3.2 MIX汇编语言
  • 1.3.3 排列的应用
  • 1.4 若干基本程序设计技术
  • 1.4.1 子程序
  • 1.4.2 协同程序
  • 1.4.3 解释程序
  • 1.4.3.1 MIX模拟程序
  • 1.4.3.2 追踪程序
  • 1.4.4 输入与输出
  • 1.4.5 历史和参考文献
  • 第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 历史和参考文献
  • 2.3.5 表和垃圾回收
  • 2.4 多链结构
  • 2.5 动态存储分配
  • 2.6 历史和参考文献
  • 习题答案
  • 附录A 数值表
  • 附录B 记号索引
  • 附录C 算法和定理索引
  • 人名索引