| 本书作为离散数学的基本教材，在把握关键问题的同时，通过精选的大量实例深入浅出地介绍了命题逻辑、谓词逻辑、集合及其运算、二元关系、函数、代数结构、格和布尔代数、图论、树、Petri网和运输网络以及计数方法和分类原理等与计算机科学密切相关的前沿课题，既着重于各部分内容之间的紧密联系，又深入探讨各部分内容的概念、理论、算法和实际应用，内容叙述严谨，推演详尽。各章配有大量的习题为读者迅速掌握有关知识提供了有效的帮助。 本书内容丰富、全面、具体、通俗易懂，结构清晰、注重实用。它既适合于计算机和相关专业的本科生和研究生，又可作为工程技术人员的参考书。 |
| 第1章 命题逻辑 1.1 引言 1.2 命题与命题联结词 1.3 翻译、命题公式和真值表 1.4 等价式和蕴涵式 1.5 永真式、永假式 1.6 其他联结词 1.7 对偶与范式 1.8 例题演算的推理理论 1.9 本章习题 第2章 谓词逻辑 2.1 谓词基本概念 2.2 个体、谓词及其表达式 2.3 命题函数 2.4 量词 2.5 谓词公式与翻译 2.6 变元的约束 2.7 谓词公式的永真式、永假式、等价式和蕴涵式 2.8 谓词演算的推理理论 2.9 本章习题 第3章 集合及其运算 3.1 信合的概念与表示 3.2 集合的运算 3.3 基本的集事恒等式 3.4 包含排斥原理 3.5 本章习题 第4章 二元关系 4.1 序偶和笛卡尔乘积 4.2 关系及其表示 4.3 复合关系和逆关系 4.4 关系的性质 4.5 关系的闭包 4.6 等价关系 4.7 序关系 4.8 本章习题 第5章 函数 5.1 函数的概念 5.2 函数的类型 5.3 复合函数 5.4 逆函数 5.5 本章习题 第6章 代数结构 6.1 代数系统的一般概念 6.2 代数系统的运算性质 6.3 代数系统的同态和同构 6.4 同余关系和商代数 6.5 关群和独异点 6.6 群和子群 6.7 交换群和循环群 6.8 子群的陪集及拉格朗日定理 6.9 置换群 6.10 环和域 6.11 本章习题 第7章 格和布尔代数 7.1 格的基本概念 7.2 格和 |
内容加载中，请稍后...
商品评论（0条）