计算机程序设计艺术（第1卷）：基本算法

图书标准信息

• 作者 克努特、苏运霖 著
• 出版社 国防工业出版社
• 出版时间 2002-09
• 版次 1
• ISBN 9787118027990
• 定价 98.00元
• 装帧 精装
• 开本 16开
• 纸张 胶版纸
• 页数 626页
• 字数 880千字

【内容简介】

　　《计算机程序设计艺术基本算法》（第1卷）（第3版）描述了模拟、数值方法、符号计算、软件与系统设计的初等应用。新版本增加了几十项简单但重要的算法和技术，并对有关数学预备知识做了大量修正以适应现时研究的趋向。

【作者简介】

　　DonaldE.Knuath（唐纳徳·E·克努特，中文名高徳纳）是算法和程序设计技术的先驱者，是计算机排版系统TEX和METAFONT的发明者，他因这些成就和大量创造性的深远的著作（19部书和160篇论文）而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授，他当前正全神贯注于完成其关于计算机科学的史诗性的七卷集。这一伟大工程在1962年他还是加利福尼亚理工学院的研究生时就开始了。Knuth教授获得了许多奖项和荣誉，包括美国计算机协会图灵奖（ACMTuringAward），美国前总统卡特授予的科学金奖（MedalofScience），美国数学学会斯蒂尔奖（AMSSteelePrize），以及由于发明先进技术而于1996年11月荣获的极受尊重的京都奖（KyoatoPrize）。现与其妻Jill生活于斯坦福校园内。

【目录】

第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．10符号
1．2．11．2欧拉求和公式
1．2．11．3一些近似计算
1．3MIX
1．3．1MIX的描述
1．3．2MIX汇编语言
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记号索引
索引与词汇表