計算機程序設計藝術捲1：基本算法(英文版.第3版) pdf epub mobi txt 電子書 下載2025
- 算法
- 計算機科學
- 計算機
- 經典
- 編程
- 程序設計
- Algorithm
- Knuth
- 計算機科學
- 算法
- 程序設計
- 數據結構
- 編程基礎
- 數學基礎
- 經典著作
- 計算機教材
- 英文版
- 第3版
具體描述
《計算機程序設計藝術》係列著作對計算機領域産生瞭深遠的影響。這一係列堪稱一項浩大的工程，自1962年開始編寫，計劃齣版7捲，目前已經齣版瞭4捲。《美國科學傢》雜誌曾將這套書與愛因斯坦的《相對論》等書並列稱為20世紀最重要的12本物理學著作。目前Knuth正將畢生精力投入到這部史詩性著作的撰寫中。想瞭解本書最新信息，請訪http://www-cs-faculty.stanford.edu/~knuth/taocp.html。
著者簡介
Donald E. Knuth，1938年1月10日齣生於美國明尼蘇達州的米爾沃基，著名計算機科學傢，算法與程序設計技術的先驅，斯坦福大學計算機係榮譽退休教授，計算機排版係統TEX和 METAFONT字體係統的發明人，最年輕的圖靈奬得主。他在計算機科學及數學領域齣版和發錶瞭多部具有廣泛影響的著作和論文。
他獲得瞭很多奬項和榮譽：
1971年獲首屆美國計算機協會（ACM） Grace Murray Hopper奬
1973年當選為美國科學藝術學院院士
1974年獲美國計算機協會圖靈奬
1975年當選為美國國傢科學院院士，同年榮獲美國數學協會（MAA）福特奬（Lester R. Ford Award）
1979年獲卡特總統頒發的美國科學奬
1981年當選為美國工程院院士
1982年獲計算機先鋒奬（Computer
Pioneer Award）
1982年成為IEEE榮譽會員
1986年榮獲美國數學學會（AMS）斯蒂爾奬（Steele Award）
1988年獲富蘭剋林奬章（Franklin Medal）
1994年獲瑞典科學院Adelskold奬
1995年獲IEEE馮·諾依曼奬
1996年獲稻盛基金會京都奬（Kyoto Prize）
Knuth的中文名字高德納廣為人知，這是1977年他訪問中國之前由姚期智教授的夫人姚儲楓所取。
圖書目錄
1.1. Algorithms 1
1.2. Mathematical Preliminaries 10
1.2.1. Mathematical Induction 11
1.2.2. Numbers, Powers, and Logarithms 21
1.2.3. Sums and Products 27
1.2.4. Integer Functions and Elementary Number Theory 39
1.2.5. Permutations and Factorials 45
1.2.6. Binomial Coefficients 52
1.2.7. Harmonic Numbers 75
1.2.8. Fibonacci Numbers 79
1.2.9. Generating Functions 87
1.2.10. Analysis of an Algorithm 96
*1.2.11. Asymptotic Representations 107
*1.2.11.1. The O-notation . 107
* 1.2.11.2. Euler's summation formula 111
* 1.2.11.3. Some asymptotic calculations 116
1.3. MIX 124
1.3.1. Description of MIX 124
1.3.2. The NIX Assembly Language 144
1.3.3. Applications to Permutations 164
1.4. Some Fundamental Programming Techniques 180
1.4.1. Subroutines 180
1.4.2. Coroutines 193
1.4.3. Interpretive Routines 200
1.4.3.1. A NIX simulator 202
"1.4.3.2. Trace routines 212
1.4.4. Input and Output 215
1.4.5. History and Bibliography 229
Chapter 2 Information Structures 232
2.1. Introduction 232
2.2. Linear Lists 238
2.2.1. Stacks, Queues, and Deques 238
2.2.2. Sequential Allocation 244
2.2.3. Linked Allocation 254
2.2.4. Circular Lists 273
2.2.5. Doubly Linked Lists 280
2.2.6. Arrays and Orthogonal Lists 298
2.3. Trees 308
2.3.1. Traversing Binary Trees 318
2.3.2. Binary Tree Representation of Trees 334
2.3.3. Other Representations of Trees 348
2.3.4. Basic Mathematical Properties of Trees 362
2.3.4.1. Free trees 363
2.3.4.2. Oriented trees 372
*2.3.4.3. The "infinity lemma" 382
*2.3.4.4. Enumeration of trees 386
2.3.4.5. Path length 399
*2.3.4.6. History and bibliography 406
2.3.5. Lists and Garbage Collection 408
2.4. Multilinked Structures 424
2.5. Dynamic Storage Allocation 435
2.6. History and Bibliography 457
Answers to Exercises 466
Appendix A Tables of Numerical Quantities 619
1. Fundamental Constants (decimal) 619
2. Fundamental Constants (octal) 620
3. Harmonic Numbers, Bernoulli Numbers, Fibonacci Numbers 621
Appendix B Index to Notations 623
Index and Glossary 628
· · · · · · (收起)
讀後感
1、数学基础良好。对其中的大量数学内容有过初步的了解。建议先阅读《具体数学》打好基础 2、了解一些基本算法及思想，这样在阅读时才能与之前的知识相互辅助，充分理解内容。 3、有过一定的程序设计经验。空对空的学习效果往往会大打折扣。
評分我是外行，但我无意闯入了这本书，被其吸引，最坏也不过是不求胜解，但阅读的乐趣却很值得。。尤其关于他偶然提到的“厨房的算法”这个概念，哈哈，对一个煮饭婆来说是多么令人激动啊～～～ 另，我看的是中文的 。
評分纯理论级别的算法设计，理解算法的真髓，所以才有gates说的那句话。 实际上，我把它当作“辞典”来读，每每翻阅都有新的收获。
評分偶然在松鼠会上看到了一篇计算机学界大牛高德纳的专辑，作者在文中无处不流露出对这位高人的顶礼膜拜！的确，能靠几本书就获得图灵碗的人不能说绝后但肯定是空前的。基本算法是高德纳计划的系列丛书的第一卷，开篇就有一道题是关于费马定理的，如果是一般人我可以肯定他是在拉...
評分这个暑假没有回家，就从图书馆借来了第一卷，发现里面的东西写的的确比国内的书写的好，可惜需要太多时间来挖掘，难度较大。如果做题目的话，一年能看完一本书也应该是相当NB之人。
用戶評價
1.3之後就看不下去瞭。數學書也能引經據典寫齣錢鍾書散文的感覺
评分編程的兩極，數學和物理。看來數學路綫比較適閤我。
评分1.3之後就看不下去瞭。數學書也能引經據典寫齣錢鍾書散文的感覺
评分厚顔無恥地標記一下，雖然隻讀瞭字麵而已。我猜測，缺乏底層知識和數學技巧是第一道坎，估計還是需要有匯編底子，過一遍《具體數學》。
评分這種級彆的書，隻能給5星，大師名著
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有