组合数学原理与方法
作者： 蒋慕蓉编著
出版社：云南大学出版社,2011
简介：组合数学也称为组合学，是以代数、数论、拓扑、代数几何、概率论等为主要研究工具，以计算机科学和信息科学中的问题为研究背景，以离散结构为主要研究对象的一门数学分支。组合数学涉及的问题相当广泛，它起源于数学娱乐和游戏。随着计算机科学的飞速发展，组合数学技术已在计算机科学、信息处理、规划设计、实验设计、编码等方面有着广泛而重要的应用，组合数学的思想和方法、特别是组合算法的设计，对学习者开拓思维、提高分析问题和解决问题的能力，可以起到十分重要的作用。如果能了解和掌握组合数学的基础知识，学会利用组合数学的基本原理解决各种计数问题，指导计算机编程中的算法设计，并用于算法的运行效率和存储需求的分析，将为提高编程技巧和从事算法及计算理论的进一步研究打下坚实的基础。本书以组合计数问题为重点，介绍组合数学的基本原理和思想方法及解题技巧。全书共分9章：排列与组合，二项式系数，容斥原理及应用，递推关系，生成函数，鸽巢原理与Ramsey数，Burnside引理和Pólya定理，组合设计，组合算法在程序设计中的应用。每一章后面都附有一定数量的例题讲解和习题，供学习者参考和练习。本书可作为计算机科学、计算机工程、信息安全、应用数学等专业研究生和高年级本科生的教材或教学参考书，也可供自学者和科技工作者阅读。
