精华区文章阅读

发信人: Lerry (life is waiting...), 信区: Algorithm
标  题: 计算机程序设计艺术中文版精装共三卷
发信站: 哈工大紫丁香 (2002年11月09日14:45:00 星期六), 站内信件

计算机程序设计艺术中文版精装共三卷
The Art of Computer Programming Volumes 1-3
出版社：国防工业出版社
原出版社：Addison Wesley
译作者：（美）Donald E.Knuth；苏运霖译
出版日期：2002年9月
上架时间：2002-09-29
系列名：计算机程序设计艺术
定价：294￥
会员价：229.32￥
浏览次数：711 次
读者评价： ★ ★ ★ ★
总得票：12票  本周得票：2票  投一票
每周得票前10位的电脑书将打7.5折优惠国标编号：
ISBN 7-118-02799-5
条形码：
字数：2880千字　印张：50.5
印数：1-4000　页数：2200
开本：787*960 1/16
适用等级：高级√
备注：
         放入收藏夹
电脑书 -> 程序设计 ->  编程 |
这套书作为计算机科学类的一流权威著作已经得到了广泛认可。多年来，无论在编程理
论上，还是作为学生、研究人员和实际应用者的实践开发，它的前三卷书都提供了无法
估量的宝贵资源。
    全套图书共包含3卷：卷1为基础运算法则，该书以基本的编程概念和技术为开始，
然后讲述信息结构--计算机内信息的表示法，数据元素间的结构关系以及处理它们的有
效方法。主要应用于模拟、数字方法、符号计算、软件和系统设计。许多简单和重要的
运算法则和技术已添加到前一版本中，精确的初步计算部分已经修改，以适应当前趋势
。第2卷对半数值算法领域做了全面介绍，分"随机数"和"算术"两章。本卷总结了主要算
法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系。
第3版中特别值得注意的是Knuth对随机数生成程序的重新处理和对形式幂级数计算的讨
论。卷3为分拣和搜索，这是本书的第1个修订版，它是对计算机分拣和搜索的一流技术
的最全面的研究，它扩展了卷1中数据结构的处理方法，将大小数据库以及内存和外部存
储都包含在内。本书包括对计算机方法仔细检查的选择方案，和其效率的大量分析。本
书该版的独特之处在于优化了的分拣，以及对通用散列法和排列法的新的理论论述。
作者简介：
Donald.E.Knuth(唐纳德.E.克努特，中文名高德纳)是算法和程序设计技术的先驱者，是
计算机排版系统TEX和METAFONT的发明者，他因这些成就和大量创造性的影响深远的著作
(19部书和160篇论文)而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授
，他当前正全神贯注于完成其关于计算机科学的史诗性的七卷集。这一伟大工程在1962
年他还是加利福尼亚理工学院的研究生时就开始了。Knuth教授获得了许多奖项和荣誉，
包括美国计算机协会图灵奖(ACM Turing Award)，美国前总统卡特授予的科学金奖(Med
al of Science)，美国数学学会斯蒂尔奖(AMS Steele Prize)，以及1996年11月由于发
明先进技术荣获的极受尊重的京都奖(KyotoPrize)。现与其妻Jill生活于斯坦福校园内
。
译者简介：
苏运霖，国内外颇具盛名的计算机科学专家，博白县城厢镇官田村人，现任暨南大学教
授，担任该校计算机科学系党总支书记，学校党委委员。他曾被选为全国电工学会优秀
科技工作者和电机工程优秀科技工作者。他还被美国纽约科学院邀请为该院院士，名字
被录入美国国际传记中心出版的《国际传记辞典》、英国传记研究所出版的《国际卓越
领导者名单》，以及英国国际传记中心出版的《世界知识名人录》。
　　1983年到1986年间，苏运霖教授以新西兰的几所著名大学研究组合算法、计算机网
络、Petri网络理论。这期间，他多次发表了关于网络和电子邮件等方面的重要论文和报
告，并在那里讲学和指导研究生。1989年，他到美国访问、讲学近一年，参加分布式算
法的设计并撰写了一批有创见的论文。之后，他陆续到了挪威、瑞典、瑞士、丹麦、奥
地利、德国、比利时、冰岛、荷兰、卢森堡、日本、新加坡、印度尼西亚和香港等国家
和地区讲学与访问。他足迹遍全球，名望贯五洲。在国内，苏运霖教授曾应邀在清华大
学、南京大学、吉林大学、复旦大学、上海交通大学、同济大学、广西大学、四川电子
科技大学等20多所高等院校讲学或作学术报告。他在计算机科学上的深入研究和他那创
造性的见解，为国内外同行所钦佩。
　　苏运霖教授是出生于印度尼西亚的华侨，1955年15岁时回祖国读书，1957年考入吉
林大学数学系，毕业后留校，担任著名的计算机科学家、学部委员王湘浩教授的助手。
他在王湘浩教授的领导下与几位同仁创办了控制论专业，与计算机数学专业一起成为当
时的新兴专业。从此，他系统地开始了计算机理论、算法和人工智能的研究和教学工作
。1973年，斯坦福大学的教授D·E·Kmuth写出了《计算机程序技巧》(第一卷)。此书问
世后，以其丰富的内容、精湛的见解和浩繁广博的资料震动了全球的计算机界。苏运霖
以学者的敏感认识到这本书的学术价值，决心把它翻译过来，介绍给中国广大的计算机
工作者。当时正值“文化大革命”，要出一本科技译著谈何容易?但是，苏运霖认定这
是一本对祖国科学发展十分有用的书，他毅然与管纪文老师合作，战胜一切阻挠和困难
，利用半年多的业余时间，终于译出了85万字的书稿，并且是自己译、自己誉写、自己
校对。在打倒“四人帮”后迎来的第一个科学的春天——1978年，这一巨著的中译本终
于同中国读者见面了。接下来，苏运霖又翻译并出版了这部巨著的第二卷、第三卷，共
300万字。人们都称赞苏运霖对中国计算机界作出了杰出的贡献。近几年来，他指导和培
养了几十名研究生，他们当中有的已当了教授，有的已成为我国计算机界的骨干。苏运
霖正是我国计算机科学和计算机学教育事来上的巨擘。
　　苏运霖教授有个座右铭，那就是我国古代科学家张衡所说的：人生在勤，不索何获
?苏教授除了自己的本职工作外，社会工作繁多。他在中国计算机学会、广东省计算机学
会、广东省思维科学研究会、理论计算机学会担任了常务理事、专业委员会主任委员等
重要职务。他是美国电子电气工程师协会的高级会员，还担任了《理论计算机科学》、
《电脑》两杂志的常务编委。多年来他放弃了假日、放弃了个人的喜好，潜心科学研究
与教育。教学、看书、钻研，跟学生与助手一起讨论、攻关，便是他最大的欣慰。苏教
授说：每个人一天都有24小时，问题是怎样去利用。我看一定要善于挤时间，减少无用
功，收获只能是在付出艰苦劳动的基础上，不断地向客观世界的探索中取得。他不正是
“书山有路勤为径，学海无涯苦作舟”民族传统学风的楷模吗?苏运霖教授表示，要为
祖国四个现代化事业的实现而在计算机科学领域里为之奋斗一生。
暂无该商品评论！
浏览该商品全部评论     我要评论
第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 0符号
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 记号索引
索引与词汇表
第3章随机数
3．1 引言
3．2 生成一致随机数
3．2．l 线性同余法
3．2．l．1 模数的选择
3．2．1．2 乘数的选择
3．2．1．3 效能
3．2．2 其它方法
3．3 统计检验
3．3．l 研究随机数据的一般检验方法
3．3．2 经验检验
3．3．3 理论检验
3．3．4 谱检验
3．4 其它类型的随机量
3．4．l 数值分布
3．4．2 随机抽样和洗牌
3．5 什么是随机序列
3．6 小结
第4章算术
4．1 定位计数系统
4．2 浮点算术
4．2．l 单精度计算
4．2．2 浮点算术的精确度
4．2．3 双精度计算
4．2．4 浮点数的分布
4．3 多精度算术
4．3．1 经典算法
4．3．2 模算术
4．3．3 乘法能有多快？
4．4 进制转换
4．5 有理算术
4．5．l 分数
4．5．2 最大公因于
4．5．3 欧几里得算法的分析
4．5．4 分解素因于
4．6 多项式算术
4．6．l 多项式除法
4．6．2 多项式的因于分解
4．6．3 求暴值
4．6．4 多项式求情
4．7 幕级数的操作
习题答案
附录A 数值数量表
附录B 符号索引
索引与词汇表
第5章排序
5．1 排列的组合性质
5．1．1 反序
5．1．2 多重集合的排列
5．1．3 路段
5．1．4 图表和对合
5．2 内部排序
5．2．1 通过插入进行排序
5．2．2 通过交换进行排序
5．2．3 通过选择进行排序
5．2．4 通过合并进行排序
5．2．5 通过分布进行排序
5．3 最优排序
5．3．1 极少比较排序
5．3．2 极少比较合并
5．3．3 极少比较选择
5．3．4 排序网络
5．4 外部排序
5．4．1 多路合并和替代选择
5．4．2 多阶段合并
5．4．3 级联合并
5．4．4 向后读带
5．4．5 振荡排序
5．4．6 关于磁带合并的实际考虑
5. 4．7 外部基数排序
5．4．8 双磁带排序
5．4．9 磁盘和磁鼓
5．5 小结、历史和文献目录
第6章查找
6．1 顺序查找
6．2 通过键码比较进行查找
6．2．1 查找一个有序的表
6．2．2 二叉树查找
6．2．3 平衡的树
6．2．4 多路树
6．3 数字查找
6．4 散列
6．5 利用辅助键码的检索
习题答案
附录A 数值数量表
附录B 记号索引
人名和术语中英对照表

--
买一台P IV 5G 是为了重新启动时更快。

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 218.7.33.243]

Algorithm 版 (精华区)