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