[内容提要]
本书充分考虑到计算机专业的学生和初学者的数学素养,对内容、例题、习题都作了精心的挑选和组织,叙述方式力求深入浅出。对离散数学中出现的大量定义、定理和证明,不是简单地罗列,而是采用浅显易懂的语言娓娓道来,循序渐进地展开,并辅以足够的由易到难的例子,而且这些例子往往十分贴近日常生活或计算机应用。本书所提供的大量习题也是为了使读者在完成习题的过程中不知不觉地巩固和深化所学的知识和技能。本书的另一个特点是强调算法,这使读者很容易就把离散数学和计算机科学联系起来。本书可作为高等院校计算机专业或其他相关专业的离散数学教材或教学参考书,也可作为自学者的参考书。
[目录]
第1章组合问题与组合技术引论
第2章集合、关系和函数
第3章编码理论
第4章图
第5章树
第6章匹配
第7章网络流
第8章计数技术
第9章递推关系与生成函数
第10章组合电路和有限状态机