高等院校计算机教材系列：离散数学

图书标准信息

• 作者 檀凤琴、何自强 著
• 出版社 机械工业出版社
• 出版时间 2012-03
• 版次 1
• ISBN 9787111367499
• 定价 26.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 178页
• 字数 100千字
• 正文语种 简体中文
• 丛书 高等院校计算机教材

【内容简介】

《高等院校计算机教材系列：离散数学》由四篇组成。第一篇数理逻辑，内容有：命题逻辑，一阶逻辑。第二篇集合论，内容有：集合的基本概念和运算，关系和函数。第三篇代数系统，内容有：代数系统概述，几种典型的代数系统。第四篇图论，内容有：图的基本概念，树，几类特殊图。
《高等院校计算机教材系列：离散数学》包括了离散数学各部分的基本内容，及其在计算机科学及实际问题中的某些应用。本书概念清晰，叙述严谨精炼，语言通俗易懂，例题讲解详细，并有大量习题，便于读者自学。
本书不仅可以作为高等院校计算机专业本科生教材，也可以作为各类高等专科学校、职工大学、职业大学、夜大以及函授大学等“离散数学”课程教材与教学参考书。

【目录】

教学建议
第一篇数理逻辑
第1章命题逻辑
1.1命题与联结词
1.2命题公式与赋值
1.3等值演算
1.4联结词的全功能集
1.5范式
1.6推理理论
习题
第2章一阶逻辑
2.1一阶逻辑的基本概念
2.2一阶语言及其解释
2.3等值演算
2.4前束范式
2.5推理理论
习题

第二篇集合论
第3章集合的基本概念和运算
3.1集合的基本概念
3.2集合的运算
3.3有限集合的计数
习题
第4章关系和函数
4.1有序偶和笛卡儿积
4.2关系的表示法以及关系的性质
4.3关系的运算
4.4等价关系和划分
4.5偏序关系
4.6函数的基本概念及性质
4.7函数的复合
4.8反函数
4.9集合的基数
习题

第三篇代数系统
第5章代数系统概述
5.1二元运算及其性质
5.2代数系统
5.3代数系统的同态和同构
习题
第6章几种典型的代数系统
6.1半群、幺半群和群
6.2环和域
6.3格和布尔代数
习题

第四篇图论
第7章图的基本概念
7.1无向图与有向图
7.2通路、回路、图的连通性
7.3带权图与最短通路
7.4图的矩阵表示
习题
第8章树
8.1树与生成树
8.2根树及其应用
习题
第9章几类特殊图
9.1欧拉图与哈密顿图
9.2二部图
9.3平面图
习题
索引
参考文献