离散数学

出版时间：2004-2  出版社：中国水利水电出版社  作者：贾振华  页数：235  字数：335000  

内容概要

离散数学是计算机科学与技术的理论基础。本书系统地介绍了离散数学的最基本内容。全书共分为四部分：第一部分数理逻辑，介绍命题逻辑和谓词逻辑；第二部分集合论，介绍集合、关系、函数以及集合的基数等内容；第三部分图论，介绍图的概念、欧拉图、哈密尔顿图、树、平面图、二部图等内容；第四部分代数系统，介绍群、环、域、代数系统、布尔代数等内容。
    本书内容深入浅出、通俗易懂、简明扼要，以“理论联系实际”为目的，部分章节采用了“问题驱动”的编写方式：提出问题—解决问题—给出概念—总结规律。书中选择典型例题讲解，每章后均配有适量习题帮助巩固所学知识。
    本书既可作为高职高专计算机及其相关专业的教材，也可供有关人员学习参考。
    本书配有电子教案，此教案用PowerPoint制作，可以任意修改。

书籍目录

序前言第一部分 数理逻辑 第1章 命题逻辑  1.1 命题及其表示法  1.2 命题联结词  1.3 命题公式、翻译与解释  1.4 真值表与等价公式   1.5 对偶与范式  1.6 公式的蕴涵  1.7 其他联结词与最小联结词组  1.8 命题逻辑推理理论  本章小结  习题 第2章 谓词逻辑  2.1 谓词逻辑命题的符号化  2.2 谓词逻辑公式与解释  2.3 谓词逻辑约束公式的等价与蕴涵  2.4 前束范式  2.5 谓词演算的推理理论  本章小结  习题第二部分 集合论 第3章 集合  3.1 集合的概念与表示  3.2 集合之间的关系  3.3 集合的运算  3.4 包含排斥原理  本章小结  习题 第4章 关系  4.1 序偶与笛卡儿积  4.2 二元关系及其表示  4.3 关系的运算  4.4 关系的性质  4.5 关系的闭包  4.6 等价关系与集合的划分  4.7 相容关系  4.8 偏序关系  本章小结  习题 第5章 函数  5.1 函数的概念  5.2 复合函数与逆函数  本章小结  习题 第6章 集合的基数第三部分 图论 第7章 图论第四部分 代数系统 第8章 代数结构 第9章 格与布尔代数 参考文献