图书简介
本书是计算机科学核心课程——离散数学的基本教材。全书共分五篇。前四篇分别介绍了数理逻辑，集合论，代数结构和图论四个专题。第五篇为应用部分，主要介绍形式语言与自动机以及纠错码初步。内容叙述严谨，推演详尽，大部分概念都用实例说明并配有相当数量的习题。
本书可作为理工科院校计算机专业的离散数学教材，也可作为自动控制、电子工程、管理科学等有关专业的教学用书，并可供计算机科研工作者及有关工程技术人员参考。
目录
第-篇 数理逻辑
第-章 命题逻辑
1-1 命题及其表示法
1-2 联结词
1-3 命题公式与翻译
1-4 真值表与等价公式
1-5 重言式与蕴含式
1-6 其他联结词
1-7 对偶与范式
1-8 推理理论
1-9 应用
第二章 谓词逻辑
2-1 谓词的概念与表示
2-2 命题函数与量词
2-3 谓词公式与翻译
2-4 变元的约束
2-5 谓词演算的等价式与蕴含式
2-6 前束范式
2-7 谓词演算的推理理论
第二篇 集合论
第三章 集合与关系
3-1 集合的概念和表示法
3-2 集合的运算
3-3 包含排斥原理
3-4 序偶与笛卡尔积
3-5 关系及其表示
3-6 关系的性质
3-7 复合关系和逆关系
3-8 关系的闭包运算
3-9 集合的划分和覆盖
3-10 等价关系与等价类
3-11 相容关系
3-12 序关系
第四章 函数
4-1 函数的概念
4-2 逆函数和复合函数
4-3 特征函数与模糊子集
4-4 基数的概念
4-5 可数集与不可数集
4-6 基数的比较
第三篇 代数系统
第五章 代数结构
5-1 代数系统的引入
5-2 运算及其性质
5-3 半群
5-4 群与子群
5-5 阿贝尔群和循环群
5-6 置换群与伯恩赛德定理
5-7 陪集与拉格朗日定理
5-8 同态与同构
5-9 环与域
第六章 格和布尔代数
6-1 格的概念
6-2 分配格
6-3 有补格
6-4 布尔代数
6-5 布尔表达式
第四篇 图论
第七章 图论
7-1 图的基本概念
7-2 路与回路
7-3 图的矩阵表示
7-4 欧拉图与汉密尔顿图
7-5 平面图
7-6 对偶图与着色
7-7 树与生成树
7-8 根树及其应用
第五篇 计算机科学中的应用
第八章 形式语言与自动机
8-1 串和语言
8-2 形式文法
8-3 有限状态自动机
8-4 两类自动机的转换
8-5 有限状态机的简化
8-6 有限状态机与正则语言
第九章 纠错码初步
9-1 通讯模型和纠错的基本概念
9-2 线性分组码的纠错能力
9-3 海明码
9-4 查表译码法
符号表
附录 名词索引
参考文献
同类热销图书
| 书名 | 作者 | 出版社 | 价格 | 购买 |
| 算法导论(原书第2版)（决战大数据时代！IT技术人员不得不.. | （美）科曼.. | 机械工业出版社 | ￥85.00￥61.70 |
详情 |
| C程序设计语言 第2版·新版 | （美）克尼.. | 机械工业出版社 | ￥30.00￥22.50 |
详情 |
| 数字图像处理（MATLAB版）——国外电子与通信教材系列 | （美）冈萨.. | 电子工业出版社 | ￥50.00￥37.50 |
详情 |
| 软件测试（原书第2版） | （美）佩腾.. | 机械工业出版社 | ￥30.00￥21.80 |
详情 |
| 信号完整性分析——国外电子与通信教材系列 | (美)伯格丁.. | 电子工业出版社 | ￥39.00￥29.20 |
详情 |
| 模拟CMOS集成电路设计 | （美）拉扎.. | 西安交通大学出版.. | ￥65.00￥52.00 |
详情 |
| MATLAB遗传算法工具箱及应用 | 雷英杰 等.. | 西安电子科技大学.. | ￥26.00￥20.80 |
详情 |
| 数字信号处理——理论、算法与实现（附光盘） | 胡广书 | 清华大学出版社 | ￥49.80￥39.80 |
详情 |
| 离散时间信号处理（第2版） | （美）奥本.. | 西安交通大学出版.. | ￥78.00￥62.40 |
详情 |
| 机器人学导论（原书第3版） | （美）克来.. | 机械工业出版社 | ￥42.00￥33.60 |
详情 |
| 模拟CMOS集成电路设计 | 清华大学出版社 | ￥68.00￥54.40 |
详情 | |
| 物理学史（第2版） | 郭奕玲，沈.. | 清华大学出版社 | ￥39.80￥30.20 |
详情 |
| ArcGIS地理信息系统空间分析实验教程（附光盘） | 汤国安，杨.. | 科学出版社 | ￥59.00￥42.90 |
详情 |
| 直接发生——空间训练基础 | 中国建筑工业出版.. | ￥39.00￥31.20 |
详情 | |
| 数据结构（C语言版）——计算机科学丛书 | （美）霍罗.. | 机械工业出版社 | ￥48.00￥34.90 |
详情 |
| C程序设计 第三版——新世纪计算机基础教育丛书 | 清华大学出版社 | ￥26.00￥20.50 |
详情 | |
| 三级偏软考试教程（第二版）——面向21世纪高校教材 | 东南大学出版社 | ￥36.00￥26.10 |
详情 | |
| 信号与系统(第2版) | 刘树棠 译 | 西安交通大学出版.. | ￥58.00￥47.10 |
详情 |
| 无线通信原理与应用（第二版）——国外电子与通信教材系列 | （美）拉帕.. | 电子工业出版社 | ￥49.00￥36.70 |
详情 |
| 无线通信原理与应用（第二版） | Theodore S.. | 电子工业出版社 | ￥65.00￥48.70 |
详情 |
| 信号与系统(第三版 上册)同步辅导及习题全解 (九章丛书)(.. | 孙雨雷 主.. | 水利水电出版社 | ￥22.80￥17.10 |
详情 |
| 现代交换原理与通信网技术 | 卞佳丽 等.. | 北京邮电大学出版.. | ￥36.00￥26.90 |
详情 |
| 微分几何入门与广义相对论（上册·第二版） | 梁灿彬，周.. | 科学出版社 | ￥59.00￥47.20 |
详情 |
| C程序设计题解与上机指导(第3版)/新世纪计算机基础教育丛.. | 谭浩强 编.. | 清华大学出版社 | ￥21.00￥17.40 |
详情 |
| 先进陶瓷工艺学 | 刘维良 主.. | 武汉理工大学出版.. | ￥58.00￥43.50 |
详情 |
