編輯推薦
“計算機科學既壯觀又幽美,我嘗試盡自己所能,以恰當的方式來解釋我所瞭解的某些片斷。很顯然,我自己並沒有任何超自然能力,但的確很喜歡講述那些似乎靜靜地等待著人們去講齣來的故事。寫書跟講故事十分類似。”
——圖靈訪談之專訪Donald E. Knuth
《計算機程序設計藝術》係列著作被公認為是對經典計算機科學的論述,曾在1999年被《美國科學傢》期刊評選為20世紀重要的12部學術專著之一。這一宏偉浩大的工程始於1962年,計劃齣版7捲,目前已經齣版瞭4捲。數十年來,這本書一直是廣大學生、研究人員和業內人士學習程序設計理論和實踐的無價之寶,書中各處無不體現著作者淵博的學識、嚴謹的治學態度,以及深刻的洞察力。該套書自齣版以來,廣受眾多科學傢的贊許,並對無數讀者産生瞭極其深遠的影響。
《計算機程序設計藝術》堪稱計算機科學領域的瑰寶。從事研究的人驚艷於其精美優雅的分析,而普通程序員則一直在卓有成效地利用書中提供的各種方案解決日常問題。這些書展現瞭作者的博觀、清晰、幽默,所有的人都欽佩不已。高德納是算法和程序設計領域的先驅者,對計算機科學發展史也有著深入的研究,書中在介紹眾多理論的同時,也給齣瞭相關的曆史和發展曆程,成為本書的一大特色。
內容簡介
《計算機程序設計藝術》係列是公認的計算機科學領域經典之作,深入闡述瞭程序設計理論,對計算機領域的發展有著極為深遠的影響。本書是該係列的第1捲,講解基本算法,其中包含瞭其他各捲都需用到的基本內容。本捲從基本概念開始,然後講述信息結構,並輔以大量的習題及答案。
作者簡介
高德納(Donald E. Knuth),計算機科學傢,算法與程序設計技術的先驅者、斯坦福大學計算機係榮休教授、計算機排版係統TEX和METAFONT字體係統的發明人,因諸多成就以及大量富於創造力和具有深遠影響的著作(19部書,160篇論文)而譽滿全球。近些年,他將精力全部投入到《計算機程序設計藝術》七捲集的史詩般創作中。Knuth教授獲得過許多奬項和榮譽,包括美國計算機協會圖靈奬、美國國傢科學奬章、美國數學學會的斯蒂爾奬,以及因發明先進技術於1996年榮獲的京都奬。1996年,設立瞭以其名字命名的Donald E. Knuth奬,授予那些為計算機科學基礎做齣傑齣貢獻的人。
精彩書評
這是一部包含一切基礎算法的寶典,是它教給瞭這一代軟件開發人員關於計算機程序設計的絕大多數知識。“
——Byte雜誌1995年9月刊
我簡直說不清楚這些書給我的學習和娛樂帶來瞭多少歡樂時光。我在各種場閤一有空就仔細研讀,在車上,在餐館,上班時,迴到傢裏……甚至有次觀看我兒子的球賽,趁他沒上場的時候,我還拿齣來看瞭一陣子。
——Charles Long
如果你自以為是一個很好的程序員,請去讀讀高德納的《計算機程序設計藝術》吧……要是你真把它讀下來瞭,就毫無疑問可以給我遞簡曆瞭。
——比爾·蓋茨
遇到問題需要把高德納的著作請下書架,總是個令人愉悅的經曆。我發現,隻要翻一翻這些書,就會立竿見影地'鎮住'計算機。
——Jonathan Laventhol
目錄
第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):基本算法(第3版) 下載 mobi epub pdf txt 電子書 格式