计算机程序设计艺术 卷1:基本算法(英文版·第3版)9787115232595
全新正版 新华集团直发 开票请联系
￥ 126.03 7.9折 ￥ 159 全新
库存5件
湖北武汉
认证卖家担保交易快速发货售后保障
作者(美)高德纳
出版社人民邮电出版社
ISBN9787115232595
出版时间2010-10
装帧精装
开本16开
定价159元
货号1202739129
上书时间2024-11-05
- 在售商品 暂无
- 平均发货时间 26小时
- 好评率 暂无
- 店主推荐
- 最新上架
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
Donald E. Knuth（高德纳）计算机科学家，算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统TEX和METAFONT字体系统的发明人，因诸多成就以及大量富于创造力和具有深远影响的作品（19部书，160篇论文）而誉满全球。
近些年，他将精力全部投入到《计算机程序设计艺术》七卷集的史诗般创作中。Knuth教授获得过许多奖项和荣誉，包括美国计算机协会图灵奖、美国国家科学奖章、美国数学学会的斯蒂尔奖，以及因发明优选技术于1996年荣获的京都奖。1996年，设立了以其名字命名的Donald E. Knuth奖，授予那些为计算机科学基础做出杰出贡献的人。
目录
第1章 基本概念 1
1.1算法 1
1.2数学准备 10
1.2.1数学归纳法 11
1.2.2数、幂和对数 21
1.2.3和与积 27
1.2.4整数函数与初等数论 39
1.2.5排列与阶乘 45
1.2.6二项式系数 52
1.2.7调和数 75
1.2.8斐波那契数 79
1.2.9生成函数 87
1.2.10典型算法分析 96
*1.2.11渐近表示 107
*1.2.11.1大O记号 107
*1.2.11.2欧拉求和公式 111
*1.2.11.3若干渐近计算式 116
1.3 MIX 124
1.3.1 MIX的描述 124
1.3.2 MIX汇编语言 144
1.3.3排列的应用 164
1.4若干基本程序设计技术 186
1.4.1子程序 186
1.4.2协同程序 193
1.4.3解释程序 200
1.4.3.1 MIX模拟程序 202
*1.4.3.2追踪程序 212
1.4.4输入与输出 215
1.4.5历史和参考文献 229
第2章 信息结构 232
2.1引论 232
2.2线性表 238
2.2.1栈、队列和双端队列 238
2.2.2顺序分配 244
2.2.3链接分配 254
2.2.4循环链表 273
2.2.5双向链表 280
2.2.6数组与正交表 298
2.3树 208
2.3.1遍历二叉树 318
2.3.2树的二叉树表示 334
2.3.3树的其他表示 348
2.3.4树的基本数学性质 362
2.3.4.1自由树 363
2.3.4.2定向树 372
*2.3.4.3无限性引理 382
*2.3.4.4树的枚举 386
2.3.4.5路径长度 399
*2.3.4.6历史和参考文献 406
2.3.5表和垃圾回收 408
2.4多链结构 424
2.5动态存储分配 435
2.6历史和参考文献 457
习题答案 466
附录A 数值表 619
附录B 记号索引 623
附录C 算法和定理索引 628
内容摘要
《计算机程序设计艺术》系列被公认为计算机科学领域的权威之作，深入阐述了程序设计理论，对计算机领域的发展有着极为深远的影响。本书是该系列的第1卷，讲解基本算法，其中包含了其他各卷都需用到的基本内容。本卷从基本概念开始，然后讲述信息结构，并辅以大量的习题及答案。本书适合从事计算机科学、计算数学等各方面工作的人员阅读，也适合高等院校相关专业的师生作为教学参考书，对于想深人理解计算机算法的读者，是一份必不可少的珍品。
主编推荐
1.算法分析界力作
2.计算机科学家、算法和程序设计技术的先驱者Donald E. Knuth著
3.《美国科学家》杂志将这套书和爱因斯坦的《相对论》等书并列成年改为20世纪重要的12本物理学著作
— 没有更多了 —
以下为对购买帮助不大的评价