電腦程式設計技術

《電腦程式設計技術》

正文

論述算法分析的重要專著，D.E.克努斯著。1968年起由安迪森－威斯利出版公司出版。全書分 7卷，12章。前三卷已出版，共六章。本書通過對不同套用領域中各種具體算法的分析，研究算法的複雜性，即算法的時間、空間效率；探討具體算法適用的問題和各種具體問題宜用的算法。第一卷基本算法，共兩章，是全書的交匯點，包含其餘各卷中需要的基本材料，即離散數學、數據結構和機器語言程式設計技術等。第二卷半數值算法；第三卷排序和檢索；第四卷組合算法;第五卷語法算法;第六卷語言理論；第七卷編譯程式。除第五卷和第七卷內容密切相關之外，其他各卷可相對獨立閱讀。書中附有大量練習題，選材精當。每題都標出難易程度，各卷末附有大部分習題的解答或提示。本書作者因前三卷書獲得美國計算機協會1974年圖靈獎。本書已被譯成多種語言，中譯本於1980年由中國國防工業出版社出版。

配圖