計算機程序設計藝術 卷1 基本算法（第3版） ( 簡體 字) |
| 作者：[美] 高德納 （ Donald E. Knuth ） | 類別：1. -> 程式設計 -> 演算法 |
| 譯者： |
| 出版社：人民郵電出版社 |  3dWoo書號： 43209
詢問書籍請說出此書號！【缺書】
NT售價： 990 元 |
| 出版日：1/1/2016 |
| 頁數：517 |
| 光碟數：0 |
|
站長推薦：  |
| 印刷：黑白印刷 | 語系： ( 簡體 版 ) |
| |
加入購物車  │加到我的最愛
(請先登入會員) |
| ISBN：9787115360670 |
| 作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
| (簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
| 作者序： |
| 譯者序： |
| 前言： |
內容簡介： 《計算機程序設計藝術》系列是公認的計算機科學領域經典之作，深入闡述了程序設計理論，對計算機領域的發展有著極為深遠的影響。本書是該系列的第 1 卷，講解基本算法，其中包含了其他各卷都需用到的基本內容。本卷從基本概念開始，然后講述信息結構，并輔以大量的習題及答案。 |
目錄：第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 |
| 序： |
