内容简介
本书以组合计数问题为重点,介绍了组合数学的基本原理和思想方法,全书共分8章:鸽巢原理,排列与组合,容斥原理,递推关系,生成函数, Polya计数理论,相异代表系,组合设计,取材的侧重点在于体现组合数学在计算机科学特别是在算法分析领域中的应用,每章后面都附有一定数量的习题,供读者练习和进一步思考。
本书可作为计算机专业、应用数学专业研究生和高年级本科生的教材或教学参考书,也可供从事这方面工作的教学、科研和技术人员参考。
组合数学与计算机科学有着十分密切的关系,用计算机求解一个问题时,总要涉及到设计离散数据结构并对其进行运算,算法昕需的运算次数及存储单元量是评价一个算法的两个基本标准,即所谓的时间复杂度和空间复杂度,组合数学为其提供了实用的分析方法和技巧。因此,国内外许多高等学校都把组合数学作为计算机系的一门基础理论课。本书可作为计算机专业、应用数学专业研究生和高年级本科生的教材或教学参考书,也可供从事这方面工作的教学、科研和技术人员参考。