


定价:29元
印次:1-2
ISBN:9787302352952
出版日期:2014.05.01
印刷日期:2015.12.23
图书责编:付弘宇
图书分类:教材
本书主要内容分为6个层次。组合数学的计数理论系统地介绍了组合数学中最基本的知识,包括容斥原理、母函数、递归关系等必须掌握的基本内容以及基本的排列组合计数算法; 存在性理论主要介绍鸽笼原理和Ramsey定理; 构造性问题主要介绍了简单排列和组合的构造方法; 组合设计初步阐述了有关区组设计的基本知识; 组合优化侧重介绍了线性规划的基本原理和方法、图着色、最大团原理和方法; 组合数学的应用主要介绍了组合数学的基本理论和方法在计算机等相关领域和学科中的应用。 本书叙述详尽,由浅入深、层次分明,并配有大量实例和难易不同的习题。本书适于计算机专业及非数学专业的理科、工科专业的本科生、研究生作为教材或参考书,也可作为工程技术人员自学的教材或参考书。
组合数学又称为组合分析或组合论。它所研究的中心问题是根据一定的规则来安排某些事物的数学问题。这些问题包括这种安排是否存在?如果符合要求的安排是存在的,那么,这样的安排又有多少?怎样构造这种安排?如果给出了最优化标准,又怎样去得到最优安排?以及怎样利用这样的安排去解决其他领域和实际生产或生活中的问题? 当今,组合数学中的许多问题是数学中的精华。组合数学的应用也涉及自然科学和社会科学的许多领域。例如,它在计算机科学、编码理论、通信网络、电子工程、实验设计、交通运输、社会经济学、管理科学等领域中都有着广泛的使用价值,特别是在计算机科学中有着重要的应用。这不仅因为它是这门学科的重要基础,更为主要的原因是计算机科学的核心是算法研究,而组合算法是算法的重要组成部分。没有组合数学的理论基础,组合算法的深入研究和分析是不可能的。由于以上原因,组合数学在当今世界普遍受到高度重视。 组合数学具有悠久的历史。但是,它的发展壮大还是近几十年的事情,特别是计算机的问世以及计算机的广泛应用,促使了组合数学的蓬勃发展。反过来,由于组合数学的发展壮大,又推动了计算机科学日新月异的进步。可以说,组合数学是计算机科学发展一个不可分割的组成部分。 本书主要内容分为以下6个层次。 (1) 组合数学的计数理论(第1~第4章)——系统地介绍了组合数学中最基本的知识,包括容斥原理、母函数、递归关系等必须掌握的基本内容,以及基本的排列组合计数算法。 (2) 存在性理论(第5章)——主要介绍鸽笼原理和Ramsey定理。 (3) 构造性问题(第6章)——主要介绍了简单排列和组合的构造方法。 (4) 组合设计(第7章...
1.1加法规则和乘法规则
1.2排列
1.3组合
1.4二项式定理
1.5组合恒等式
习题1
第2章容斥原理
2.1容斥原理
2.2重集的r组合
2.3错排问题
2.4相对位置上有限制的排列问题
2.5一般有限制的排列
习题2
第3章母函数
3.1母函数的基本概念
3.2母函数的基本运算
3.3母函数在排列、组合中的应用
3.4整数的拆分
3.5母函数在组合恒等式中的应用
习题3
第4章递归关系
4.1递归关系的建立
4.2常系数线性齐次递归关系
4.3常系数线性非齐次递归关系
4.4迭代法与归纳法
4.5母函数法求解递归关系
4.6Stirling数
习题4
第5章鸽笼原理与Ramsey定理
5.1鸽笼原理的简单形式
5.2鸽笼原理的一般形式
5.3Ramsey定理
习题5
第6章排列与组合的构造
6.1排列的构造
6.2组合的构造
习题6
第7章组合设计
7.1问题来源
7.2有限运算系统
7.3拉丁方
7.4区组设计
7.5三连组系
习题7
第8章线性规划
8.1线性规划问题的数学模型
8.2线性规划问题的几何意义
8.3凸多边形与凸多面体
8.4线性规划问题的标准形式
8.5线性规划问题的基本定理
8.6单纯形方法
8.7表格法
8.8初始基本可行解
8.9单纯形法中的特例
8.10线性规划问题的对偶问题
习题8
第9章图着色和最大团
9.1问题的引入
9.2SAT和k着色
9.3最大团
习题9 ... 查看详情





