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 捲，講解基本算法，其中包含瞭其他各捲都需用到的基本內容。本捲從基本概念開始，然後講述信息結構，並輔以大量的習題及答案。
用戶評價
##最好的算法書
評分六門課，More is different：自動機（算法=程序=圖靈機=解釋器），匯編，數據結構（組閤數學對象和計算機錶示），算法分析，組閤數學，模擬器及內存管理和垃圾迴收等常用算法介紹。現代數學是什麼？首先，建立抽象對象，和常規編程（編碼解碼）相反，先對問題解碼然後編碼的過程。
評分##神書，根本讀不下去
評分六門課，More is different：自動機（算法=程序=圖靈機=解釋器），匯編，數據結構（組閤數學對象和計算機錶示），算法分析，組閤數學，模擬器及內存管理和垃圾迴收等常用算法介紹。現代數學是什麼？首先，建立抽象對象，和常規編程（編碼解碼）相反，先對問題解碼然後編碼的過程。
評分##根本看不懂……全書都是數學公式和匯編指令……
評分##根本看不懂……全書都是數學公式和匯編指令……
評分六門課，More is different：自動機（算法=程序=圖靈機=解釋器），匯編，數據結構（組閤數學對象和計算機錶示），算法分析，組閤數學，模擬器及內存管理和垃圾迴收等常用算法介紹。現代數學是什麼？首先，建立抽象對象，和常規編程（編碼解碼）相反，先對問題解碼然後編碼的過程。
評分##神書，根本讀不下去
評分##根本看不懂……全書都是數學公式和匯編指令……
相關圖書
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2026 book.tinynews.org All Rights Reserved. 静思书屋 版权所有