离散数学
点此进入淘宝搜索页搜索分類: 图书,自然科学,数学,代数 数论 组合理论,
作者： 陈光喜，丁宣浩，古天龙编著
出 版 社： 电子工业出版社
出版时间： 2008-1-1字数： 522000版次： 1页数： 329印刷时间： 2008/01/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787121056543包装： 平装内容简介
“离散数学”是研究离散量结构及其相互关系的数学学科，是现代数学的重要组成部分，是计算机科学与技术的理论基础。本书包括离散数学中的五部分内容：数理逻辑、集合论与关系、组合数学与数论初步、图论和代数结构。离散数学也是计算机科学与技术专业研究生入学考试、全国计算机等级考试四级（软件方向）、同等学历人员申请硕士学位全国统考的内容。本教材还包括了历年计算机等级考试中的试题和同等学历硕士学位全国统考的模拟试题。
本书可作为普通高校计算机科学与技术、信息与计算科学等专业本科生教材，也可作为全国计算机等级考试(四级)与同等学历人员申请硕士学位的全国统考教材。
目录
第1篇数理逻辑
第1章命题逻辑基本概念
1.1 命题与命题联结词
1.2命题公式及其真值表
1.3 命题逻辑等值演算
1.4 主析取范式与主合取范式
1.5 联结词的完备集
第2章命题逻辑的推理理论
2.1 命题逻辑的推理演算
2.2 命题逻辑的归结推理方法
2.3 命题逻辑的公理系统
第3章谓词逻辑基本概念
3.1 谓词、个体词与量词
3.2 谓词公式的分类与解释
3.3 等值演算与前束范式、Skolem范式
第4章谓词逻辑的推理理论
4.1 谓词逻辑的推理演算
4.2 谓词逻辑的归结推理方法
数理逻辑习题
数理逻辑应用实践性习题
第2篇集合论与关系
第5章集合论初步
5.1 集合的基本概念
5.2 自然数与无穷公理、归纳法原理
5.3 有序对与笛卡儿积
第6章二元关系
6.1 二元关系概述
6.2 关系运算及性质
第7章等价关系与偏序关系
7.1 等价关系与集合的划分
7.2 偏序关系与哈斯图
7.3 函数
7.4集合的基数
集合论与关系习题
集合论与关系应用实践性习题
第3篇组合数学与数论初步
第8章组合数学初步
8.1计数、排列与组合
8.1.1加法法则
8.1.2乘法法则
8.1.3排列与组合
8.1.4组合和排列生成算法
8.1.5二项式定理
8.2递推关系和母函数
8.2.1递推关系
8.2.2母函数
8.3抽屉原理
第9章数论初步
9.1 整除
9.1.1整除和因数
9.1.2质数与合数
9.1.3最大公因数、最小公倍数
9.1.4唯一分解定理
9.2同余、中国剩余定理
9.2.1同余
9.2.2剩余类和欧拉函数
9.2.3一元一次同余式
9.2.4中国剩余定理
9.2.5数论应用于计算机通信安全
组合数学与数论初步习题
组合数学与数论初步应用实践性习题
第4篇图 论
第10章图的基本概念
10.1 无向图与有向图
10.2 通路、回路、图的连通性
10.3图的矩阵表示
10.4最短路径与关键路径
……
第11章几种特殊图
第5篇代数结构
第12章代数系统的概念
第13章半群与群
第14章环和域
第15章格与布尔代数
