開啟主選單

求真百科

計算機程序設計藝術卷1基本算法

來自 孔夫子網 的圖片

計算機程序設計藝術卷1基本算法》,[美] 高德納(DonaldEKnuth) 著,李伯民范明蔣愛軍 譯,出版社: 人民郵電出版社。

人民郵電出版社,1953年10月成立,隸屬於中國工信出版傳媒集團,是工業和信息化部主管的大型專業出版社[1]。建社以來,人民郵電出版社圍繞「立足工信事業,面向現代社會,傳播科學知識,引領美好生活」的出版宗旨,已發展成為集圖書、期刊、音像電子及數字出版於一體的綜合性出版大社[2]

目錄

內容簡介

《計算機程序設計藝術》系列是公認的計算機科學領域經典之作,深入闡述了程序設計理論,對計算機領域的發展有着極為深遠的影響。本書是該系列的第 1 卷,講解基本算法,其中包含了其他各卷都需用到的基本內容。本卷從基本概念開始,然後講述信息結構,並輔以大量的習題及答案。

作者介紹

高德納(Donald E. Knuth)計算機科學家,算法與程序設計技術的先驅者、斯坦福大學計算機系榮休教授、計算機排版系統TEX和METAFONT字體系統的發明人,因諸多成就以及大量富於創造力和具有深遠影響的著作(19部書,160篇論文)而譽滿全球。近些年,他將精力全部投入到《計算機程序設計藝術》七卷集的史詩般創作中。Knuth教授獲得過許多獎項和榮譽,包括美國計算機協會圖靈獎、美國國家科學獎章、美國數學學會的斯蒂爾獎,以及因發明先進技術於1996年榮獲的京都獎。1996年,設立了以其名字命名的Donald E. Knuth獎,授予那些為計算機科學基礎做出傑出貢獻的人。

目錄

第 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. 我國出版社的等級劃分和分類標準,知網出書,2021-03-01
  2. 人民郵電出版社簡介,人民郵電出版社