作 者:(美)葛立恆,(美)高德納,(美)帕塔許尼克 著 張明堯,張凡 譯
定 價:129
出 版 社:人民郵電出版社
出版日期:2013年04月01日
頁 數:580
裝 幀:平裝
ISBN:9787115308108
頂 級數學家和計算機科學家合著的經典著作被世界多所知名大學采納為教材當代計算機科學方面的一部重要著作,TAOCP的前奏曲不僅講述數學問題和技巧,更側重教導解決問題的方法或平淡、或深刻、或嚴肅、或幽默的塗鴉,讓你在輕松愉悅的心境下體會數學的美妙第 二作者、圖靈獎得主計算機科學泰鬥Donald E. Knuth(高德納)在接受圖靈社區的訪談時如是說:“《具體數學》是一份‘綱領’,它的內容是我對於數學諸多方面應該如何教與學的思考。熟練掌握代數公式的基礎技能,對我來說始終都是關鍵所在。這些等
●第1章遞歸問題
1.1河內塔
1.2平面上的直線
1.3約瑟夫問題
習題
第2章和式
2.1記號
2.2和式和遞歸式
2.3和式的處理
2.4多重和式
2.5一般性的方法
2.6有限微積分和無限微積分
2.7無限和式
習題
第3章整值函數
3.1底和頂
3.2底和頂的應用
3.3底和頂的遞歸式
3.4mo運算
3.5底和頂的和式
習題
第4章數論
4.1整除性
4.2素數
4.3素數的例子
4.4階乘的因子
4.5互素
4.6mod:同餘關繫
4.7獨立剩餘
4.8進一步的應用
4.9函數和函數
習題
第5章二項式繫數
5.1基本恆等式
5.2基本練習
5.3處理的技巧
5.4生成函數
5.5超幾何函數
5.6超幾何變換
5.7部分超幾何和式
5.8機械求和法
習題
第6章特殊的數
6.1斯特林數
6.2歐拉數
6.3調和數
6.4調和求和法
6.5伯努利數
6.6斐波那契數
6.7連項式
習題
第7章生成函數
7.1多米諾理論與換零錢
7.2基本策略
7.3解遞歸式
7.4特殊的生成函數
7.5卷積
7.6指數生成函數
7.7狄利克雷生成函數
習題
第8章離散概率
8.1定義
8.2均值和方差
8.3概率生成函數
8.4拋擲硬幣
8.5散列法
習題
第9章漸近式
9.1量的等級
9.2大O記號
9.3O運算規則
9.4兩個漸近技巧
9.5歐拉求和公式
9.6最後的求和法
習題
附錄A習題答案
附錄B參考文獻
附錄C習題貢獻者
譯後記
索引
表索引
本書是一本在大學中廣泛使用的經典數學教科書,書中講解了許多計算機科學中用到的數學知識及技巧,教你如何把一個實際問題一步步演化為數學模型,然後通過計算機解決它,特別著墨於算法分析方面,其主要內容涉及和式、整值函數、數論、二項式繫數、特殊的數、生成函數、離散概率、漸近式等,都是編程所推薦的知識、另外,本書包括了六大類500多道習題,並給出了所有習題的解答,有助讀者加深書中內容的理解。本書面向從事計算機科學、計算數學、計算技術諸方面工作的人員,以及高等院校相關專業的師生。
(美)葛立恆,(美)高德納,(美)帕塔許尼克 著 張明堯,張凡 譯
Ronald L. Graham(葛立恆)著 名數學家,美國加州大學聖迭戈分校計算機與信息科學專業教席(Jacobs Endowed Chair),AT&T實驗室研究中心榮譽首 席科學家,美國數學學會前任主席。Graham於1999年成為美國計算機學會會士,2003年獲得美國數學學會的斯蒂爾終身成就獎,2012年成為美國數學學會會士。他還曾獲得美國數學學會頒發的Lester R. Ford獎和Carl Allendoerfer獎以及其他眾多獎項。 Donald E. Knuth(高德納)著 名計算機科學家,算法與程序設計技術的先驅者、斯坦福大學計算機繫榮休教授、計算機排版繫統TEX和MET等