電腦程式設計技術

《電腦程式設計技術》

正文

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

配圖

相關詞條

熱門詞條

聯絡我們