電腦程式設計藝術卷1：基本算法（第3版）

《電腦程式設計藝術卷1：基本算法（第3版）》是2020年3月人民郵電出版社出版的圖書，作者是[美]高德納（Donald E·Knuth）。

基本介紹

• 中文名：電腦程式設計藝術卷1：基本算法（第3版）
• 作者：[美]高德納（Donald E·Knuth）
• ISBN：9787115360670
• 頁數：517頁
• 定價：198元
• 出版社：人民郵電出版社
• 出版時間：2020年3月
• 裝幀：精裝
• 開本：16開

內容簡介

《電腦程式設計藝術》系列是公認的計算機科學領域經典之作，深入闡述了程式設計理論，對計算機領域的發展有著極為深遠的影響。本書是該系列的第 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