![](/c3/10113739080.jpg)
出版社:人民郵電出版社 ISBN:9787115360670 商品編碼:10113739080 品牌:文軒 出版時間:2016-01-01 代碼:198 作者:高德納(DonaldE.Knuth)著李伯民
"![](http://img14.360buyimg.com/cms/jfs/t1/203358/9/26405/134589/62f4a34cEcdefae53/84e082ed3b03dbc0.jpg) 作 者:(美)高德納(Donald E.Knuth) 著;李伯民,範明,蔣愛軍 譯 著 定 價:198 出 版 社:人民郵電出版社 出版日期:2016年01月01日 頁 數:517 裝 幀:精裝 ISBN:9787115360670 ●第1章基本概念1 1.1算法.1 1.2數學準備.8 1.2.1數學歸納法.8 1.2.2數、冪和對數16 1.2.3和與積.21 1.2.4整數函數與初等數論30 1.2.5排列與階乘.35 1.2.6二項式繫數.41 1.2.7調和數.59 1.2.8斐波那契數.62 1.2.9生成函數69 1.2.10典型算法分析76 *1.2.11漸近表示85 *1.2.11.1大O記號85 *1.2.11.2歐拉求和公式.88 *1.2.11.3若干漸近計算式92 1.3MIX99 1.3.1MIX的描述99 1.3.2MIX彙編語言.116 1.3.3排列的應用.131 1.4若干基本程序設計技術150 1.4.1子程序.150 1.4.2協同程序155 1.4.3解釋程序161 1.4.3.1MIX模擬程序.162 *1.4.3.2追蹤程序171 1.4.4輸入與輸出.173 1.4.5歷史和參考文獻.184 第2章信息結構187 2.1引論.187 2.2線性表191 2.2.1棧、隊列和雙端隊列191 2.2.2順序分配195 2.2.3鏈接分配203 2.2.4循環鏈表217 2.2.5雙鏈表.222 2.2.6數組與正交表237 2.3樹245 2.3.1遍歷二叉樹.253 2.3.2樹的二叉樹表示.265 2.3.3樹的其他表示276 2.3.4樹的基本數學性質.287 2.3.4.1自由樹.287 2.3.4.2定向樹.294 *2.3.4.3無限性引理.301 *2.3.4.4樹的枚舉304 2.3.4.5路徑長度314 *2.3.4.6歷史和參考文獻320 2.3.5表和垃圾回收322 2.4多鏈結構.333 2.5動態存儲分配.342 2.6歷史和參考文獻358 習題答案.364 附錄A數值表494 附錄B記號索引.498 附錄C算法和定理索引.502 人名索引.503 索引.508 《計算機程序設計藝術》繫列是公認的計算機科學領域經典之作,深入闡述了程序設計理論,對計算機領域的發展有著極為深遠的影響。本書是該繫列的第 1 卷,講解基本算法,其中包含了其他各卷都需用到的基本內容。本卷從基本概念開始,然後講述信息結構,並輔以大量的習題及答案。 (美)高德納(Donald E.Knuth) 著;李伯民,範明,蔣愛軍 譯 著 高德納(Donald E. Knuth)計算機科學家,算法與程序設計技術的先驅者、斯坦福大學計算機繫榮休教授、計算機排版繫統TEX和METAFONT字體繫統的發明人,因諸多成就以及大量富於創造力和具有深遠影響的著作(19部書,160篇論文)而譽滿全球。近些年,他將精力全部投入到《計算機程序設計藝術》七卷集的史詩般創作中。Knuth教授獲得過許多獎項和榮譽,包括美國計算機協會圖靈獎、美國國家科學獎章、美國數學學會的斯蒂爾獎,以及因發明優選技術於1996年榮獲的京都獎。1996年,設立了以其名字命名的Donald E. Knuth獎,授予那些為計算機科學基礎做出傑出貢獻的人。 ![](https://img10.360buyimg.com/imgzone/jfs/t1/147514/7/5440/73116/5f34a3beE3ba58783/f5b2391383f5625c.jpg)
" |