电脑程式设计技术


电脑程式设计技术

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