# 计算机程序设计艺术 第一卷

# 目录

  • 第一章 基本概念
    • 1.1 算法
    • 1.2 数学准备
    • 1.3 MIX
    • 1.4 某些基本程序设计技术
  • 第二章 信息结构
    • 2.1 引论
    • 2.2 线性表
    • 2.3 树
    • 2.4 多重链接结构
    • 2.5 动态存储分配
    • 2.6 历史和文献
  • 第三章 随机数
    • 3.1 引言
    • 3.2 生成一致随机数
    • 3.3 统计校验
    • 3.4 其他类型的随即量
    • 3.5 什么是随机序列
    • 3.6 小结
  • 第四章 算术
    • 4.1 定位计数系统
    • 4.2 浮点算术
    • 4.3 多精度算术
    • 4.4 进制转换
    • 4.5 有理算术
    • 4.6 多项式算术
    • 4.7 幂级数的操作
  • 第五章
    • 5.1 排列的组合性质
    • 5.2 内部排序
    • 5.3 最优排序
    • 5.4 外部排序
    • 5.5 小结
  • 第六章
    • 6.1 顺序查找
    • 6.2 通过键码比较进行查找
    • 6.3 数字查找
    • 6.4 散列
    • 6.5 利用辅助键码的查找