计算机程序设计艺术(卷1基本算法第3版)(精)/图灵计算机科学丛书
全新正版 极速发货
¥
143.01
7.2折
¥
198
全新
库存6件
作者(美)高德纳|译者:李伯民//范明//蒋爱军
出版社人民邮电
ISBN9787115360670
出版时间2016-01
装帧其他
开本其他
定价198元
货号3422193
上书时间2024-05-31
商品详情
- 品相描述:全新
- 商品描述
-
作者简介
高德纳(DonaldE.Knuth),著名计算机科学家,算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人,因诸多成就以及大量富于创造力和具有深远影响的著作(19部书,160篇论文)而誉满全球。近些年,他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉,包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖,以及因发明先进技术于1996年荣获的京都奖。1996年,设立了以其名字命名的DonaldE.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 大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 算法和定理索引
人名索引
索引
内容摘要
《计算机程序设计艺术》系列是被公认为计算机科学领域的权威之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。高德纳著作的《计算机程序设计艺术(卷1基本算法第3版)》是该系列的第1卷,讲解基本算法,包含了其他各卷都需
用到的基本内容。本卷从基本概念开始,然后讲述信息结构,并辅以大量的习题及答案。
本书适合从事计算机科学、计算数学等各方面工作的人员阅读,也适合高等院校相关专业的师生作为教学参考书,对于想深入理解计算机算法的读者,是一份必不可少的珍品。
— 没有更多了 —
以下为对购买帮助不大的评价