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