![]()
内容推荐 《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响,本书是该系列的第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 算法和定理索引 |