高等学校工科电子类规划教材：离散数学（第3版）

图书标准信息

• 作者 方世昌 著
• 出版社 西安电子科技大学出版社
• 出版时间 2009-01
• 版次 3
• ISBN 9787560621579
• 定价 30.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 328页
• 字数 499千字
• 正文语种 简体中文
• 丛书 高等学校工科电子类规划教材

【内容简介】

《高等学校工科电子类规划教材：离散数学（第3版）》介绍计算机专业最需要的离散数学基础知识，共8章，包括数理逻辑、集合、二元关系、函数、无限集合、代数、格与布尔代数、图论等，并含有较多的与电脑科学和工程有关的例题和习题。《高等学校工科电子类规划教材：离散数学（第3版）》适合於高等理工科院校电脑科学、工程和应用专业作教材，也可供教师、研究生、高年级学生和有关工程技术人员作参考书。

【目录】

第一章数理逻辑
1.1命题
1.2重言式
1.3范式
1.4联结词的扩充与归约
1.5推理规则和证明方法
1.6谓词和量词
1.7谓词演算的永真公式
1.8谓词演算的推理规则

第二章集合
2.1集合论的基本概念
2.2集合上的运算
2.3归纳法和自然数
2.4语言上的运算
2.5集合的笛卡儿乘积

第三章二元关系
3.1基本概念
3.2关系的合成
3.3关系上的闭包运算
3.4次序关系
3.5等价关系和划分

第四章函数
4.1函数的基本概念
4.2特殊函数类
4.3逆函数

第五章无限集合
5.1可数和不可数集合
5.2基数的比较
5.3基数算术

第六章代数
6.1代数结构
6.2子代数
6.3同态
6.4同余关系
6.5商代数和积代数
6.6半群和独异点
6.7群
6.8环和域

第七章格与布尔代数
7.1格
7.2格是代数系统
7.3特殊的格
7.4布尔代数

第八章图论
8.1图的基本概念
8.2路径和回路
8.3图的矩阵表示
8.4图的支配集、独立集团和覆盖
8.5二部图
8.6平面图和图的着色
8.7树
8.8有向树
8.9运输网路
参考文献