离散结构是计算机科学课程体系中的一门重要课程。本书采用一种全新的方法来讲授离散结构课程。本书共分 13 章。第 1 章介绍集合理论、逻辑以及算法等方面的基础知识。第 2 章介绍整数的性质以及归纳法的原理。第 3 章和第 4 章详细介绍了关系、部分有序集以及矩阵。第 5 章详细介绍了函数以及函数与字符串的关系。第 6 章介绍了同余及其各种应用,如用于构建 ISBN 、 UPC 标签、信用卡、循环赛、哈希表和代码字。第 7 章详细介绍了技术方法。第 8 章详细介绍递归关系与计数方法。第 9 章重点介绍算法及其复杂性。第 10 章详细介绍了图表,包括图论的基本定义和术语。第 11 章讨论了树、特殊类型的树以及如何确定生成与最小生成树。第 12 章介绍了布尔代数及其在开关电路和数字电路中的应用。
本书中所介绍的方法是两位作者多年教学经验的结晶,采用这种理论与应用相结合的方法,可以提高学生的学习兴趣,降低学习难度。本书包含有大量的示例和练习,有助于学习和巩固一些重要的概念。本书的语言风格与课堂上授课的风格是一致的。
下一页
|