欢迎光临武汉大学出版社!
图书详情首页 > 图书中心
离散数学及其应用
作者:魏长华 王光明 魏媛媛 版次:1-1 开本:32 页数:370 千字数: 装帧方式:平装
ISBN 978-7-307-05184-2 出版时间:2006-06-03 印刷时间:2006-06-03 定价:¥20元 浏览量: 购买图书
本书介绍离散数学的基本知识,包括数理逻辑、集合论、抽象代数、格和布尔代数,以及图论等。本书的特点并不苛求从数学逻辑性和严密性上去论述所涉及的数学理论知识,而是注重于这些数学知识对于计算机科学诸领域中所起的应用作用。也就是说,注重于如何通过有关的数学理论、方法和技术去解决计算机科学中的实际应用问题。为此,本书力求做到理论的叙述与例题演算的有机结合,而且书中大量的例题都来自计算机科学各领域中的实际问题,能使读者有真实感,同时,读者可以从这些例题中领悟到数学与计算机科学之间的密切关系。本书的酝酿构思、撰写工作历时近10年,可以说它是编者多年从事计算机科学教学和科研的一个经验汇报,是给读者的一份奉献。
第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 积代数
3.5 半群和独异点
3.6 群
3.7 群码与纠错码

第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 图论在计算机科学中的应用