- 计算机程序设计艺术(卷1基本算法英文版第3版)(精)/图灵原版计算机科学系列
- - 作者：(美)高德纳|责编:杨海玲
  - 出版社：人民邮电
  - ISBN：9787115232595
  - 出版日期：2010/10/01
  - 页数：630
- 售价：63.6

内容大纲
《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响，本书是该系列的第1卷，讲解基本算法，其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。
本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深入理解计算机算法的读者，是一份必不可少的珍品。
作者介绍
高德纳（Donald E.Knuth），著名计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成就以及大量富于创造力和具有深远影响的著作（19部书，1160篇论文）而誉满全球。近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明先进技术于1996年荣获的京都奖。1996年，设立了以其名字命名的Donald E.Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。
目录
第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  大Ο记号
      *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  算法和定理索引

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目