什么是计算机程序设计技术

论述算法分析的重要专著，D.E.克努斯著。1968年起由安迪森－威斯利出版公司出版。全书分 7卷，12章。前三卷已出版，共六章。本书通过对不同应用领域中各种具体算法的分析，研究算法的复杂性，即算法的时间、空间效率；探讨具体算法适用的问题和各种具体问题宜用的算法。第一卷基本算法，共两章，是全书的交汇点，包含其余各卷中需要的基本材料，即离散数学、数据结构和机器语言程序设计技术等。第二卷半数值算法；第三卷排序和检索；第四卷组合算法;第五卷语法算法;第六卷语言理论；第七卷编译程序。除第五卷和第七卷内容密切相关之外，其他各卷可相对独立阅读。书中附有大量练习题，选材精当。每题都标出难易程度，各卷末附有大部分习题的解答或提示。本书作者因前三卷书获得美国计算机协会1974年图灵奖。本书已被译成多种语言，中译本于1980年由中国国防工业出版社出版。