《具體數(shù)學:計算機科學基礎:第2版》
基本信息
原書名：Concrete mathematics:A foundation for computer science,second edition
作者： (美)Ronald L. Graham Donald E. Knuth Oren Patashnik
譯者： 張明堯 張凡
叢書名： 圖靈計算機科學叢書
出版社：人民郵電出版社
ISBN：9787115308108
上架時間：2013-3-31
出版日期：2013 年4月
開本：16開
頁碼：1
版次：2-1
所屬分類：計算機

更多關于 》》》《具體數(shù)學:計算機科學基礎:第2版》
內(nèi)容簡介
計算機書籍
　　《具體數(shù)學:計算機科學基礎:第2版》是一本在大學中廣泛使用的經(jīng)典數(shù)學教科書．書中講解了許多計算機科學中用到的數(shù)學知識及技巧，教你如何把一個實際問題一步步演化為數(shù)學模型，然后通過計算機解決它，特別著墨于算法分析方面．其主要內(nèi)容涉及和式、整值函數(shù)、數(shù)論、二項式系數(shù)、特殊的數(shù)、生成函數(shù)、離散概率、漸近式等，都是編程所必備的知識．另外，本書包括了六大類500 多道習題，并給出了所有習題的解答，有助讀者加深書中內(nèi)容的理解．
　　 《具體數(shù)學:計算機科學基礎:第2版》面向從事計算機科學、計算數(shù)學、計算技術諸方面工作的人員，以及高等院校相關專業(yè)的師生．
目錄
《具體數(shù)學:計算機科學基礎:第2版》
第1章 　遞歸問題　　1
1.1 　河內(nèi)塔　　1
1.2 　平面上的直線　　4
1.3 　約瑟夫問題　　7
習題　　14
第2章 　和式　　18
2.1 　記號　　18
2.2 　和式和遞歸式　　21
2.3 　和式的處理　　25
2.4 　多重和式　　28
2.5 　一般性的方法　　35
2.6 　有限微積分和無限微積分　　39
2.7 　無限和式　　47
習題　　52
第3章 　整值函數(shù)　　56
3.1 　底和頂　　56
3.2 　底和頂?shù)膽谩　?8
3.3 　底和頂?shù)倪f歸式　　66
3.4 　mod：二元運算　　68
3.5 　底和頂?shù)暮褪健　?2
習題　　79
第4章 　數(shù)論　　85
4.1 　整除性　　85
4.2 　素數(shù)　　88
4.3 　素數(shù)的例子　　89
4.4 　階乘的因子　　93
4.5 　互素　　96
4.6 　mod：同余關系　　103
4.7 　獨立剩余　　105
4.8 　進一步的應用　　107
4.9 　函數(shù)和函數(shù)　　110
習題　　119
第5章 　二項式系數(shù)　　126
5.1 　基本恒等式　　126
5.2 　基本練習　　143
5.3 　處理的技巧　　154
5.4 　生成函數(shù)　　164
5.5 　超幾何函數(shù)　　170
5.6 　超幾何變換　　180
5.7 　部分超幾何和式　　186
5.8 　機械求和法　　191
習題　　202
第6章 　特殊的數(shù)　　214
6.1 　斯特林數(shù)　　214
6.2 　歐拉數(shù)　　223
6.3 　調(diào)和數(shù)　　228
6.4 　調(diào)和求和法　　233
6.5 　伯努利數(shù)　　237
6.6 　斐波那契數(shù)　　244
6.7 　連項式　　252
習題　　259
第7章 　生成函數(shù)　　268
7.1 　多米諾理論與換零錢　　268
7.2 　基本策略　　277
7.3 　解遞歸式　　282
7.4 　特殊的生成函數(shù)　　294
7.5 　卷積　　296
7.6 　指數(shù)生成函數(shù)　　305
7.7 　狄利克雷生成函數(shù)　　310
習題　　312
第8章 　離散概率　　320
8.1 　定義　　320
8.2 　均值和方差　　325
8.3 　概率生成函數(shù)　　331
8.4 　拋擲硬幣　　336
8.5 　散列法　　344
習題　　357
第9章 　漸近式　　367
9.1 　量的等級　　368
9.2 　大o記號　　370
9.3 　o運算規(guī)則　　376
9.4 　兩個漸近技巧　　388
9.5 　歐拉求和公式　　393
9.6 　最后的求和法　　398
習題　　410
附錄a 　習題答案　　417
附錄b 　參考文獻　　508
附錄c 　習題貢獻者　　536
譯后記　　541
索引　　543
表索引　　563

本圖書信息來源：中國互動出版網(wǎng)

轉(zhuǎn)載于:https://www.cnblogs.com/china-pub/archive/2013/03/26/2983063.html

總結(jié)

以上是生活随笔為你收集整理的具体数学:计算机科学基础:第2版的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。