计算机程序设计艺术pdf.docx

计算机程序设计艺术pdf

1计算机程序设计艺术：一部软件工程学习的必读之书

计算机程序设计艺术（theArtofComputerProgramming）是一本涵盖计算机程序设计和编程技术的四卷书，由DonaldKnuth创作。它总结了计算机程序设计领域中最古老、最基础和最著名的知识，被公认为软件工程学习的金科玉律。

从1960年初策划，该书经历了长达50多年的不断修订与发展，分装成四部被称为“每个程序员都应该读的书”的经典著作。

2书中包含内容

第一卷和第二卷涵盖的内容包括：计算机技术的发展历史、程序编码、程序检查、计算技术、算法设计与分析、抽象数据类型、文件管理、枚举、平衡、排序和搜索算法、数学函数、动态规划、查找表、图论、概率论等多项知识。

第三卷主要讨论程序校验的技术，以及程序设计者如何在完成软件时确保软件的安全性。这一卷还就编码技术带来的优劣势进行了研究，总结了编译原理与动态分析算法等。

第四卷侧重于把算法作品分类与拆解，结合物理学和数学学等基础学科，研究如何通过程序来实现抽象数学模型。

3小结

计算机程序设计艺术（theArtofComputerProgramming）是继承了古老的计算机程序设计知识，总结了更多的新的、有效的编程实践内容以及算法设计技术，是计算机编程学习的指南，也是软件工程学习必读之书。