Algorithm 版 (精华区)

发信人: Lerry (life is waiting...), 信区: Algorithm
标  题: 计算机程序设计艺术—第1卷 基本算法（第3版）
发信站: 哈工大紫丁香 (2002年11月09日14:37:00 星期六), 站内信件

计算机程序设计艺术—第1卷 基本算法（第3版）（英文影印版）
The Art of Computer Programming VOLUME 1 Fundamental Algorithms Third Editio
n
出版社：清华大学出版社
译作者：[美]DONALD E.KNUTH
出版日期：2002年9月
上架时间：2002-09-20
定价：80￥
会员价：64￥
浏览次数：179 次
读者评价： ★ ★ ★ ★
总得票：0票  本周得票：0票  投一票
每周得票前10位的电脑书将打7.5折优惠 国标编号：
ISBN 7-302-05814-8/TP.3439
条形码：9787302058144
字数：　印张：42
印数：0001-3000　页数：650
开本：787*1092 1/16
备注：一套三卷，共248元（精装）
         放入收藏夹
电脑书 -> 影印版 ->  影印版 |
第1卷首先介绍编程的基本概念和技术，然后详细讲解信息结构方面的内容，包括信息在
计算机内部的表示方法、数据元素之间的结构关系，以及有效的信息处理方法。此外，
书中还描述了编程在模拟、数值方法、符号计算、软件与系统设计等方面的初级应用。
新版本增加了数十项简单但重要的算法和技术，并根据当前研究发展趋势在数学预备知
识方面做了大量修改。
暂无该商品评论！
浏览该商品全部评论     我要评论
Chapter 1 Basic Concepts
1.1. Algorithms
1.2. Mathematical Preliminaries
1.2.1. Mathematical Induction
1.2.2. Numbers, Powers, and Logarithms
1.2.3. Sums and Products
1.2.4. Integer Functions and Elementary Number Theory
1.2.5. Permutations and Factorials
1.2.6. Binomial Coefficients
1.2.7. Harmonic Numbers
1.2.8. Fibonacci Numbers
1.2.9. Generating Functions
1.2.10. Analysis of an Algorithm
*1.2.11. Asymptotic Representations
*1.2.11.1. The O-notation
*1.2.11.2. Euler's summation formula
*1.2.11.3. Some asymptotic calculations
1.3. MIX 124
1.3.1. Description of MIX
1.3.2. The MIX Assembly Language
1.3.3. Applications to Permutations
1.4. Some Fundamental Programming Techniques
1.4.1. Subroutines
1.4.2. Goroutines
1.4.3. Interpretive Routines
1.4.3.1. A MIX simulator
*1.4.3.2. Trace routines
1.4.4. Input and Output
1.4.5. History and Bibliography
Chapter 2 Information Structures
2.1. Introduction
2.2. Linear Lists
2.2.1. Stacks, Queues, and Deques
2.2.2. Sequential Allocation
2.2.3. Linked Allocation
2.2.4. Circular Lists
2.2.5. Doubly Linked Lists
2 2.6. Arrays and Orthogonal Lists
2.3. Trees
2.3.1. Traversing Binary Trees
2.3.2. Binary Tree Representation of Trees
2.3.3. Other Representations of Trees
2.3.4. Basic Mathematical Properties of Trees
2.3.4.1. Free trees
2.3.4.2. Oriented trees
*2.3.4.3. The “infinity lemma”
*2.3.4.4. Enumeration of trees
2.3.4.5. Path length
*2.3.4.6. History and bibliography
2.3.5. Lists and Garbage Collection
2.4. Multilinked Structures
2.5. Dynamic Storage Allocation
History and Bibliography
Answers to Exercises
Appendix A Tables of Numerical Quantities
1. Fundamental Constants (decimal)
2. Fundamental Constants (octal)
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers
Appendix B Index to Notations

Index and Glossary


计算机程序设计艺术 第1卷 基本算法（第3版）
The Art of Computer Programming
出版社：国防工业出版社
译作者：[美]DONALD E.KNUTH著 苏运霖译
出版日期：2002年9月
上架时间：2002-09-29
系列名：经典计算机科学著作最新修订版
定价：98￥
会员价：78.4￥
浏览次数：310 次
读者评价： ★ ★ ★ ★ ★
总得票：5票  本周得票：4票  投一票
每周得票前10位的电脑书将打7.5折优惠 国标编号：
ISBN 7-118-02799-5/TP.708
条形码：9787118027990
字数：880千字　印张：40.5
印数：1-4000　页数：626
开本：787*960 1/16
备注：
         放入收藏夹
电脑书 -> 程序设计 ->  编程 |
丛书第1卷以基本的程序设计概念和技术开始，然后专注于信息结构——计算机内部信息
的表示、数据元素之间的结构关系及其有效处理方法。描述了模拟、数值方法、符号计
算、软件与系统设计的初等应用。新版本增加了几十项简单但重要的算法和技术，并对
有关数学预备知识做了大量修正以适应现时研究的趋向。
  　　主题：　经典中的经典
  　　评分： 　　读者：易玮  2002-10-19 16:26:00
  　　读者评价： 谢谢高德纳先生写出的传世经典，得以一窥程序设计其中奥妙，建议
各位和另外一本<；<；Concrete Mathematics>；>；一起阅读，收获颇大！
浏览该商品全部评论     我要评论
第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 记号索引
索引与词汇表


--
５、在快餐店送汉堡包并不是作践自己，你的祖父母对此

有另外的理解：机会。

                                    ——比尔·盖茨

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 218.7.33.243]
※ 修改:·Lerry 於 11月09日14:42:03 修改本文·[FROM: 218.7.33.243]