离散数学及其应用
点此进入淘宝搜索页搜索分类: 图书,自然科学,数学,代数 数论 组合理论,
作者： 魏长华，王光明，魏媛媛编著
出 版 社： 武汉大学出版社
出版时间：字数： 325000版次： 1页数： 370印刷时间： 2006/06/01开本：印次：纸张： 胶版纸I S B N ： 9787307051843包装： 平装内容简介
本书介绍离散数学的基本知识，包括数理逻辑、集合论、抽象代数、格和布尔代数，以及图论等。本书的特点并不苛求从数学的逻辑性和严密性上去论述所涉及的数学理论知识，而是注重于这些数学知识对于计算机科学诸领域中所起的应用作用。也就是说，注重于如何通过有关的数学理论、方法和技术去解决计算机科学中的实际应用问题。为此，本书力求做到理论的叙述与例题演算的有机结合，而且书中大量的例题都来自于计算机科学各领域中的实际问题，能使读者有真实感，同时，读者可以从这些例题中领悟到数学与计算机科学之间的密切关系。本书的酝酿构思、撰写工作历时近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.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图论在计算机科学中的应用
