离散数学

　　离散数学这门课程主要介绍离散数学各个分支的基本概念、基本理论和基本方法。通过该课程的训练，可以提升学生的抽象思维能力和逻辑推理能力，并让他们了解离散数学在计算机等学科中的作用，为以后从事相关工作和研究打下坚实基础。本书较为系统地介绍了计算机科学与技术等相关专业所必需的离散数学知识，全书共9章。章介绍集合与逻辑；第2章介绍二元关系与函数；第3章介绍算法；第4章介绍密码与数论；第5章介绍计数，第6章介绍归纳法与递推关系；第7章介绍图论；第8章介绍特殊的图-树；第9章介绍网络流与匹配。各章之后配有适当难度的习题，便于学生课后练习。本书可以作为高等院校计算机科学与技术、软件工程、通信工程等相关专业的教材，也可以作为考研学生及计算机工作者的参考书。

暂缺《离散数学》作者简介

章集合与逻辑
1．1集合
习题
1．2命题
习题
1．3逻辑等价
习题
1．4量词与量词语句
习题
1．5论证与推理规则
习题
1．6证明
习题
第2章元关系与函数
2．1关系
习题
2．2关系的性质
习题
2．3等价关系和偏序关系
习题
2．4关系矩阵
习题
2．5函数
习题
2．6序列和串
习题
第3章算法
3．1简介
习题
3．2算法分析
习题
3．3递归算法
习题
第4章密码与数论
4．1私钥密码学和公钥密码系统
习题
4．2数论
习题
4．3RSA密码系统
习题
第5章计数
5．1加法原理与乘法原理
习题
5．2排列与组合
习题
5．3可重复的排列与组合
习题
5．4二项式系数与组合恒等式
习题
第6章归纳法与递推关系
6．1归纳法
习题
6．2递推关系引例
习题
6．3阶线性递推关系的求解
习题
6．4常系数线性递推关系的求解
习题
……
第7章图论
第8章树
第9章网络流与匹配
参考文献