网站首页
手机版

计算机程序设计技术

更新时间:2023-03-22 00:30:34作者:百科

计算机程序设计技术

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

本文标签:计算机程序设计技术