第2卷对半数值算法领域做了全面介绍，分“随机数”和“算术”两章。本卷总结了主要算法范例及这些算法的基本理论，广泛剖析了计算机程序设计与数值分析间的相互联系。第3版中最引人注目的是，Knuth对随机数生成器进行了重新处理，对形式幂级数计算作了深入讨论。 本书是国内外业广泛关注的《计算机程序设计艺术》的第3 卷。本卷首先介绍编程的基本概念和技术，然后详细讲解信息结构方面的内容，包括信息在计算机内部的表示方法、数据元素之间的结构关系等方面的初级应用。