个人简介

屈婉玲，1969年毕业于北京大学物理系物理专业，现为北京大学信息科学技术学院教授，博士生导师，中国人工智能学会离散数学专委会员。主要研究方向是算法设计与分析，发表论文20余篇，出版教材、教学参考书、译著20余本、其中包含多本国家级规划教材和北京市精品课程，两次被评为北京大学十佳教师，并获得北京市优秀教师称号。曾主持过多项国家教材和课程建设项目，并获得北京市教育教学成果（高等教育）一等奖。 耿素云，1965年毕业于北京大学数学力学系数学专业，北京大学信息科学技术学院教授。一直从事数学，致力于离散数学教学20余年，出版教材，教学参考书20余本，其中包含多本国家级规划教材和北京市精品教材。被评为北京市教书育人、服务育人先进工作者，北京市优秀教师，北京市教育教学成果（高等教育）一等奖，北京大学教学成果一等奖，大众电脑奖教金，桐山奖教金及教学优秀奖等。 张立昂，1965年毕业于北京大学数学力学系数学专业，北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究，主要研究方向是计算复杂性理论和算法设计与分析，发表论文20余篇，出版教材、教学参考书、译著20余本，其中包含多本国家级规划教材和北京市精品教材。获教育部科学技术进步二等奖，北京市教育教学成果（高等教育）一等奖，北京大学教学成果一等奖，正大奖教金及教学优秀奖等。

内容简介

本书是在2004年版教育部普通高等教育“十五”国家级规划教材《离散数学(修订版)》配套参考书基础上修改而成。为了与2008年版的“十一五” 国家级规划教材《离散数学》相适应，在本书中也对相关内容进行了更新。
本书分为数理逻辑、集合论、代数结构、组合数学、图论、初等数论六个部分。每部分按照章对相关知识点进行了全面的总结，并对解题方法进行了系统的分析和阐述。各章都按照内容提要、基本要求、习题课、习题、解答或提示、小测验进行组织，并在最后给出了4套综合性的模拟试题，全书包含各种练习题累计上千道。
本书既可以作为上述《离散数学》的教学参考书，也可以为其他学习离散数学的读者，特别是初学者提供有益的帮助。