组合数学（第4版）
点击看大图基本信息
- 作者： 卢开澄 卢华明
- 丛书名： 计算机科学组合学丛书
- 出版社：清华大学出版社
- ISBN：730213961X
- 上架时间：2006-12-19
- 出版日期：2006 年12月
- 开本：185×260
- 页码：312
- 版次：4-1
- 所属分类：
数学 > 代数，数论及组合理论 > 组合数学
教材 > 研究生/本科/专科教材 > 工学 > 计算机
教材 > 教材汇编分册 > 高等理工
本版教材征订号：0044106642-0
推荐阅读
内容简介回到顶部↑
本书是《组合数学》第3版的修订版，全书共分8章，分别是：排列与组合、递推关系与母函数、容斥原理与鸽巢原理、burnside引理与polya定理、区组设计、线性规划、编码简介、组合算法简介。丰富的实例及理论和实际相结合是本书一大特点，有利于对问题的深入理解。.
本书是计算机系本科生和研究生的教学用书，也可作为数学专业师生的教学参考书。...
本书是计算机系本科生和研究生的教学用书，也可作为数学专业师生的教学参考书。...
目录回到顶部↑
第1章 排列与组合.
1.1 加法法则与乘法法则
1.2 一一对应
1.3 排列与组合
1.3.1 排列与组合的模型
1.3.2 排列与组合问题的举伊
1.4 圆周排列
1.5 排列的生成算法
1.5.1 序数法
1.5.2 字典序法
1.5.3 换位法
1.6 允许重复的组合与不相邻的组合
1.6.1 允许重复的组合
1.6.2 不相邻的组合
1.6.3 线性方程的整数解的个数问题
1.6.4 组合的生成
1.7 组合意义的解释
1.8 应用举例
1.9 stirling公式
1.9.1 wallis公式
1.1 加法法则与乘法法则
1.2 一一对应
1.3 排列与组合
1.3.1 排列与组合的模型
1.3.2 排列与组合问题的举伊
1.4 圆周排列
1.5 排列的生成算法
1.5.1 序数法
1.5.2 字典序法
1.5.3 换位法
1.6 允许重复的组合与不相邻的组合
1.6.1 允许重复的组合
1.6.2 不相邻的组合
1.6.3 线性方程的整数解的个数问题
1.6.4 组合的生成
1.7 组合意义的解释
1.8 应用举例
1.9 stirling公式
1.9.1 wallis公式
序言回到顶部↑
电子计算机的出现是20世纪最有影响的一件大事，它改变了整个世界的面貌，人们几乎无处不感到它的存在。哪个领域如果至今还宣称它与计算机线性无关，十之八九它已落后了。电子计算机使各种难题得以解决，但也萌生出更多的相关理论问题，在这种刺激和影响下，组合数学新军突起，一跃而成为最活跃的新数学分支，虽然它所讨论的问题和所使用的工具有的可追溯到二百多年前。有的组合学家将“计算机科学”定义为研究算法的科学，它为组合数学提供了活动的空间和舞台。组合数学(分析)是算法的理论基础，它与算法的关系犹如数学分析与计算方法的关系。作者认为这门课实际上是为学习“算法与复杂性分析”作理论的准备。图论本是这个家族的主要成员，由于它已成长壮大，现已独立出去。.
组合数学来源于实际，不少的讨论引人入胜。但初学者也往往有犯难的感觉。其实之所以觉得难，是因为还没弄懂，一旦明白了，则会恍然大悟而兴趣盎然。如果说学这门课有什么窍门，那就是从实际情况出发，以规模小的问题，模拟“沙盘推演”，寻找其规律性，然后推广及一般。..
作者在实践中常有这样的体会：组合数学欲留给读者以和善可亲的形象，相比板着冷峻的面孔，要困难得多。解决方法是求助于实例。如果说法则是支撑肢体的框架，那么它将因丰富多彩的例子而丰满。本书在这方面，不论质和量都是一个亮点。不少问题饶有趣味，我们也常常为之而上下求索。第4版将依据作者近几年各自在教学实践中的经验，以怎样使读者更易接受作为出发点。对第3版的讲法和内容作了较大的更改，特别是第2章和第6、7、8章，几乎重写了，这部分主要由卢华明执笔。
前面已提到这门课为“算法与复杂性分析”作理论的准备，作者经验认为，计算机专业的本科生和研究生在学习第1～3章后继续学习第6～8章是一个不错的主意，以免有“空返”之憾。其他专业的学生则请酌情处理。...
作者
2006年9月
组合数学来源于实际，不少的讨论引人入胜。但初学者也往往有犯难的感觉。其实之所以觉得难，是因为还没弄懂，一旦明白了，则会恍然大悟而兴趣盎然。如果说学这门课有什么窍门，那就是从实际情况出发，以规模小的问题，模拟“沙盘推演”，寻找其规律性，然后推广及一般。..
作者在实践中常有这样的体会：组合数学欲留给读者以和善可亲的形象，相比板着冷峻的面孔，要困难得多。解决方法是求助于实例。如果说法则是支撑肢体的框架，那么它将因丰富多彩的例子而丰满。本书在这方面，不论质和量都是一个亮点。不少问题饶有趣味，我们也常常为之而上下求索。第4版将依据作者近几年各自在教学实践中的经验，以怎样使读者更易接受作为出发点。对第3版的讲法和内容作了较大的更改，特别是第2章和第6、7、8章，几乎重写了，这部分主要由卢华明执笔。
前面已提到这门课为“算法与复杂性分析”作理论的准备，作者经验认为，计算机专业的本科生和研究生在学习第1～3章后继续学习第6～8章是一个不错的主意，以免有“空返”之憾。其他专业的学生则请酌情处理。...
作者
2006年9月
评论交流
共有18人开贴评论 20人参与评论 14人参与打分 查看
发表于：2007-11-17 20:28:00
我刚刚接触组合数学，但是看了这本书，几乎每页都有错误，如果是印刷错误还可以容忍，不能容忍的是例题的解法含糊不清且错误，明显是作者对读者的不负责任。总之我对这本书的评价是：
1.印刷错误太多，多可达每页6处错误，不知是出版商的问题还是作者的问题
2.本书好多标号错误，定理无缘无故得出，好多解释与例题驴头不对马嘴
3.一些定理的叙述缺乏严密性，语言组织能力较差
4.例题偶有错误,例题与实际应用联系还不够紧密，未能突出计算机中的广泛应用
5.此书离散性较强，连续较差，对于为什么解释的较少
1.印刷错误太多，多可达每页6处错误，不知是出版商的问题还是作者的问题
2.本书好多标号错误，定理无缘无故得出，好多解释与例题驴头不对马嘴
3.一些定理的叙述缺乏严密性，语言组织能力较差
4.例题偶有错误,例题与实际应用联系还不够紧密，未能突出计算机中的广泛应用
5.此书离散性较强，连续较差，对于为什么解释的较少
)
加载中...| 我要写评论 |
| 查看所有评论交流(共18条) |
