具體描述
《計算機程序設計藝術》係列是公認的計算機科學領域經典之作，深入闡述瞭程序設計理論，對計算機領域的發展有著極為深遠的影響。本書是該係列的第 1 捲，講解基本算法，其中包含瞭其他各捲都需用到的基本內容。本捲從基本概念開始，然後講述信息結構，並輔以大量的習題及答案。
著者簡介
高德納（Donald E. Knuth）計算機科學傢，算法與程序設計技術的先驅者、斯坦福大學計算機係榮休教授、計算機排版係統TEX和METAFONT字體係統的發明人，因諸多成就以及大量富於創造力和具有深遠影響的著作（19部書，160篇論文）而譽滿全球。近些年，他將精力全部投入到《計算機程序設計藝術》七捲集的史詩般創作中。Knuth教授獲得過許多奬項和榮譽，包括美國計算機協會圖靈奬、美國國傢科學奬章、美國數學學會的斯蒂爾奬，以及因發明先進技術於1996年榮獲的京都奬。1996年，設立瞭以其名字命名的Donald E. Knuth奬，授予那些為計算機科學基礎做齣傑齣貢獻的人。
圖書目錄
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
· · · · · · (收起)
讀後感
这个暑假没有回家，就从图书馆借来了第一卷，发现里面的东西写的的确比国内的书写的好，可惜需要太多时间来挖掘，难度较大。如果做题目的话，一年能看完一本书也应该是相当NB之人。
評分偶然在松鼠会上看到了一篇计算机学界大牛高德纳的专辑，作者在文中无处不流露出对这位高人的顶礼膜拜！的确，能靠几本书就获得图灵碗的人不能说绝后但肯定是空前的。基本算法是高德纳计划的系列丛书的第一卷，开篇就有一道题是关于费马定理的，如果是一般人我可以肯定他是在拉...
評分想读这本书的话, 要腾出大量的时间! 本来想每天晚上睡觉前翻翻,看看. 但发现这样不行...
評分详细情况请登陆我的淘宝网址.联系方式:QQ:506990302 手机:13471400474 http://auction1.taobao.com/auction/0/item_detail-0db2-310b9e8c3a7bc6184fcd3f39196d2d70.jhtml
評分纯理论级别的算法设计，理解算法的真髓，所以才有gates说的那句话。 实际上，我把它当作“辞典”来读，每每翻阅都有新的收获。
用戶評價
高山仰止
评分高山仰止
评分匯編語言勸退
评分這是本行業的聖經
评分高山仰止
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有