《具体数学:计算机科学基础:第2版》是一本在大学中广泛使用的经典数学教科书.书中讲解了许多计算机科学中用到的数学知识及技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面.其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必备的知识.另外,本书包括了六大类500 多道习题,并给出了所有习题的解答,有助读者加深书中内容的理解 [1] .
《具体数学:计算机科学基础:第2版》面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生.
作者:
ronald l. graham(葛立恒):著名数学家,美国加州大学圣迭戈分校计算机与信息科学专业教席(jacobs endowed chair),at&t实验室研究中心荣誉首席科学家,美国数学学会前任主席。
donald e. knuth(高德纳):著名计算机科学家,算法与程序设计技术的先驱者、斯坦福大学计算机系荣休教授、计算机排版系统tex和metafont字体系统的发明人,因诸多成就以及大量富于创造力和具有深远影响的著作(19部书,160篇论文)而誉满全球。
oren patashnik:著名计算机科学家,bibtex的创始人之一,是位于拉荷亚的通信研究中心的研究员。他1976年毕业于耶鲁大学,后来在斯坦福大学师从knuth,1980年就职于贝尔实验室。1985年与leslie lamport合作创建了bibtex(latex的一种工具,用于管理文献、产生文献目录)。
目录:
《具体数学:计算机科学基础:第2版》
第1章 递归问题 1
1.1 河内塔 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章 整值函数 56
3.1 底和顶 56
3.2 底和顶的应用 58
3.3 底和顶的递归式 66
3.4 mod:二元运算 68
3.5 底和顶的和式 72
习题79
第4章数论 85
4.1整除性 85
4.2素数 88
4.3素数的例子 89
4.4阶乘的因子93
4.5互素 96
4.6mod:同余关系 103
4.7独立剩余105
4.8进一步的应用 107
4.9ψ函数和μ函数110
习题119
第5章二项式系数 126
5.1基本恒等式126
5.2基本练习143
5.3处理的技巧154
5.4生成函数164
5.5超几何函数170
5.6超几何变换 180
5.7部分超几何和式186
5.8机械求和法 191
习题 202
第6章特殊的数 214
6.1斯特林数 214
6.2欧拉数 223
6.3调和数 228
6.4调和求和法 233
6.5伯努利数 237
6.6斐波那契数244
6.7连项式 252
习题259
第7章生成函数268
7.1多米诺理论与换零钱 268
7.2基本策略 277
7.3解递归式282
7.4特殊的生成函数 294
7.5卷积 296
7.6指数生成函数 305
7.7狄利克雷生成函数 310
习题312
第8章离散概率 320
8.1定义 320
8.2均值和方差 325
8.3概率生成函数 331
8.4抛掷硬币 336
8.5散列法 344
习题 357
第9章渐近式 367
9.1量的等级 368
9.2大O记号370
9.3O运算规则 376
9.4两个渐近技巧 388
9.5欧拉求和公式393
9.6最后的求和法398
习题410
1