 |
|
本书以介绍涉及计算机科学领域的离散数学知识为主，由浅入深地介绍离散数学的有关知识。第六版较之旧版增加了其他数学结构和公钥密码学的相关内容，全书习题较前版超出25%以上。本书第一章介绍了关于离散数学的基本知识，包括集合、子集的概念和集合的操作运算，计数，整数的划分，矩阵，数学结构（构造）等。第二章介绍逻辑及其相关的内容，包括方法证明和数学归纳等。第三章介绍数论的有关内容，包括排列与置换、鸽巢原理、事件概率、循环关系。第四章通过有向图来讲述关系的基本类型和基本原理。第五章介绍映射，包括一些典型的映射在计算机科学领域中的应用。第六章介绍偏序（次序关系），包括格与布尔代数。第七章介绍树，包括有向树与无向树及其应用。第八章主要讲述图论的知识以及连通问题。第九章介绍了半群与群的基本知识。第十章介绍有限自动机。最后一章介绍了有关的二进制代码的知识，包括二进制信息的编码及其错误校验和解码及其错误校验。本书适合于作为高等院校计算机及其相关专业本科离散数学课程教材。 |
 |
|
前辅文 |
 |
|
|
 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
