摘要

《计算机程序设计艺术基本算法》(第1卷)(第3版)以基本的程序设计概念和技术开始，然后专注于信息结构-计算机内部信息的表示、数据元素之间的结构关系及其有效处理方法。

计算机程序设计艺术 第1卷 基本算法(第3版) 内容简介

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

计算机程序设计艺术 第1卷 基本算法(第3版) 目录

第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 记号索引

索引与词汇表

计算机程序设计艺术 第1卷 基本算法(第3版) 精彩文摘

关于算法的形式就讲这些；现在让我们执行一个算法。应当立即提到，读者不应期望像读小说一样来读算法，如果抱有这样的想法，就很难理解算法的进程。算法应是可信的，而学习算法的最好方法是尝试它。读者应当笔纸不离手，并在课文中遇到算法时，立即运行算法的一个例子。通常我们都给出一个有效实例的要点，要不读者也能很容易地想出一个例子。这是理解一个给定算法的简单而轻松的方法，所有其它方法一般来说都是不成功的。