作者：屈婉玲，耿素云，张立昂[编著]
页数：402
出版社：高等教育出版社
出版日期：2015
ISBN：9787040419085
电子书格式：pdf/epub/txt
内容简介
本书是一版的基础上进行了更新，增加了一些典型的应用实例，并对例题和习题进行了补充。本书分为数理逻辑、集合论、代数结构、组合数学、图论、初等数论六个部分。全书既有严谨、系统的理论阐述，也有丰富的、面向计算机科学技术发展的应用实例，同时选配了大量的典型例题与练习。各章内容按照模块化结构组织，可以适应不同的教学要求。有与本书配套的电子教案与学习指导与习题解析。
作者简介
耿素云，北京大学信息科学技术学院教授。一直从事数学教学工作，致力于离散数学教学20余年，出版教材、教学参考书20余本，其中包含多部国家级规划教材和北京市精品教材。被评为北京市教书育人、服务育人先进工作者，北京市优秀教师，北京大学“我爱我师一最受学生爱戴的老师”；曾获北京市教育教学成果（高等教育）一等奖，北京大学教学成果一等奖、大众电脑奖教金、桐山奖教金及教学优秀奖等。
张立昂，北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究工作，主要研究方向是计算复杂性理论和算法设计与分析，发表论文20余篇，出版教材、教学参考书、译著20余本，其中包含多部国家级规划教材和北京市精品教材。曾获教育部科学技术进步二等奖，北京市教育教学成果（高等教育）一等奖，北京人学教学成果一等奖、正大奖教金及教学优秀奖等。
本书特色
紧密围绕离散数学的基本概念、基本理论选材，体系严谨，内容丰富；面向计算机科学技术，介绍了很多离散数学在计算机科学技术中的应用。
强化描述与分析离散结构的基本方法与能力的训练，配有丰富的例题和习题；例题有针对性，分析讲解到位；习题易难结合，适合学生课后练习。
知识体系采用模块化结构，可以根据不同的教学要求进行调整；语言通俗易懂，深入浅出，突出重点、难点，提示易于出错的地方。
辅助教学资源丰富，配有用于习题课、包含上千道习题的教学辅助用书《离散数学学习指导与习题解析》第2版，电子教案，网络课程等。
目录
13.1 递推方程的定义及实例 13.2 递推方程的公式解法 13.3 递推方程的其他解法.
13.4 生成函数及其应用 13.5 指数生成函数及其应用 13.6 cataIan数与stirling数 习题13 第5部分 图 论第14章 图的基本概念 14.1 图 14.2 通路与回路 14.3 图的连通性 14.4 图的矩阵表示 14.5 图的运算 习题14第15章 欧拉图与哈密顿图 15.1 欧拉图 15.2 哈密顿图 15.3 最短路问题、中国邮递员问题与货郎担问题 习题15第16章 树 16.1 无向树及其性质 16.2 生成树 16.3 根树及其应用 习题16第17章 平面图 17.1 平面图的基本概念 17.2 欧拉公式 17.3 平面图的判断 17.4 平面图的对偶图 习题17第18章 支配集、覆盖集、独立集、匹配与着色 18.1 支配集、点覆盖集与点独立集 18.2 边覆盖集与匹配 18.3 二部图中的匹配 18.4 点着色 18.5 地图着色与平面图的点着色 18.6 边着色 习题18第6部分 初等数论第19章 初等数论 19.1 素数 19.2 最大公约数与最小公倍数 19.3 同余 19.4 一次同余方程 19.5 欧拉定理和费马小定理 19.6 初等数论在计算机科学技术中的几个应用 习题19名词与术语索引符号注释参考文献
