具体数学:计算机科学基础:第2版
2013-03-26 18:01
323 查看
《具体数学:计算机科学基础:第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
所属分类:计算机
更多关于 》》》《具体数学:计算机科学基础:第2版》
内容简介
计算机书籍
《具体数学:计算机科学基础:第2版》是一本在大学中广泛使用的经典数学教科书.书中讲解了许多计算机科学中用到的数学知识及技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面.其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必备的知识.另外,本书包括了六大类500 多道习题,并给出了所有习题的解答,有助读者加深书中内容的理解.
《具体数学:计算机科学基础:第2版》面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生.
目录
《具体数学:计算机科学基础:第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.6 mod:同余关系 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.3 o运算规则 376
9.4 两个渐近技巧 388
9.5 欧拉求和公式 393
9.6 最后的求和法 398
习题 410
附录a 习题答案 417
附录b 参考文献 508
附录c 习题贡献者 536
译后记 541
索引 543
表索引 563
本图书信息来源:中国互动出版网
基本信息
原书名: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
所属分类:计算机
更多关于 》》》《具体数学:计算机科学基础:第2版》
内容简介
计算机书籍
《具体数学:计算机科学基础:第2版》是一本在大学中广泛使用的经典数学教科书.书中讲解了许多计算机科学中用到的数学知识及技巧,教你如何把一个实际问题一步步演化为数学模型,然后通过计算机解决它,特别着墨于算法分析方面.其主要内容涉及和式、整值函数、数论、二项式系数、特殊的数、生成函数、离散概率、渐近式等,都是编程所必备的知识.另外,本书包括了六大类500 多道习题,并给出了所有习题的解答,有助读者加深书中内容的理解.
《具体数学:计算机科学基础:第2版》面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生.
目录
《具体数学:计算机科学基础:第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.6 mod:同余关系 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.3 o运算规则 376
9.4 两个渐近技巧 388
9.5 欧拉求和公式 393
9.6 最后的求和法 398
习题 410
附录a 习题答案 417
附录b 参考文献 508
附录c 习题贡献者 536
译后记 541
索引 543
表索引 563
本图书信息来源:中国互动出版网
相关文章推荐
- 计算机科学数学基础及教材推荐(转)
- 计算机科学数学理论浅谈
- 计算机视觉的数学基础
- 计算机图形学的数学基础
- 关于UNIX环境高级编程(第2版)——图灵计算机科学丛书的读后感
- 计算机科学数学理论浅谈
- 计算机科学和数学的关系
- 计算机视觉数学基础
- 3D计算机图形学,数学基础学习笔记(常用的坐标系解析)
- 600X笔记(week-1 计算机科学简介及编程基础)
- 计算机科学中的数学体系
- 计算机图形学导论(1)-基础数学
- 计算机科学与技术学习心得之计算机理论的一个核心问题--计算数学基础(转载)
- 以彭罗斯对数学、物理学、计算和认知科学的哲学观点为基础反思一般哲学、宗教及初步探讨强人工智能
- 计算机算法基础 ——数学(排列组合函数)
- lecture 1 计算机科学简介和编程基础
- 计算机科学,数学,语言
- 计算机科学基础理论的威力
- 计算机视觉基础(一)——左右手坐标系转换时R和T的具体形式分析
- 计算机科学数学理论浅谈 (转载)