离散数学第二版计算机系,离散数学 第2版
图书简介
获奖情况:“十一五”国家级规划教材、国家级精品课配套教材
配套资源:电子课件、教学思路流程图
作者简介:
王元元,解放军理工大学教授,国家级教学名师,中国人工智能学会离散数学专业委员会主任委员。执教30多年,先后出版专著12部、主编教材60余本,主编的《计算机科学中的逻辑学》教材获全国优秀教材奖,《离散数学》课被评为国家精品课程。
本书特色:
★书中每个知识点都配有相应练习题。
★依据给出的教学思路流程图和目录标题前的*号,可以控制学时和筛选素材。
申请样书,配套资源均可在本页面申请下载,也可联系微信15910938545直接索取
本主要介绍了有关集合论基础,逻辑代数,图论基础方面的知识。
章节目录
目录
出版说明
前言
第1章集合代数1
1.1集合的概念与表示1
1.1.1集合及其元素1
1.1.2集合的表示2
1.1.3外延性公理与子集合3
练习1.14
1.2集合运算7
1.2.1并、交、差、补运算7
1.2.2幂集运算和广义并、交运算9
1.2.3集合的笛卡儿积11
练习1.213
1.3集合的归纳定义的意义16
1.3.1集合的归纳定义16
*1.3.2集合定义的自然数17
练习1.319
第2章两个常用数学基本原理20
2.1归纳原理20
2.1.1结构归纳原理20
2.1.2数学归纳原理21
练习2.124
2.2鸽笼原理25
2.2.1鸽笼原理的基本形式25
*2.2.2鸽笼原理的加强形式27
练习2.228
第3章组合论基础计数30
3.1计数基本原理30
3.1.1加法原理和乘法原理30
3.1.2包含排斥原理31
练习3.133
3.2排列与组合34
3.2.1排列的计数34
3.2.2组合的计数35
练习3.236
3.3重集的排列与组合38
3.3.1重集的排列38
3.3.2重集的组合40
3.3.3禁位排列的计数42
练习3.343
3.4递归关系44
3.4.1一个重要的递归关系45
3.4.2递归关系的求解47
练习3.454
第4章逻辑代数(上):命题演算56
4.1命题与逻辑联结词56
4.1.1命题56
4.1.2逻辑联结词58
4.1.3命题公式59
4.1.4语句的形式化61
练习4.162
4.2逻辑等价式和逻辑蕴涵式64
4.2.1重言式64
4.2.2逻辑等价式和逻辑蕴涵式65
*4.2.3对偶原理68
练习4.269
4.3范式71
4.3.1析取范式和合取范式71
4.3.2主析取范式与主合取范式73
*4.3.3联结词的扩充与归约74
练习4.377
第5章逻辑代数(下):谓词演算79
5.1谓词演算基本概念79
5.1.1个体与个体域79
5.1.2谓词与谓词填式80
5.1.3量词及其辖域81
5.1.4谓词公式及语句的形式化82
练习5.185
5.2谓词演算永真式88
5.2.1谓词公式的真值规定88
5.2.2谓词演算永真式89
5.2.3关于永真式的几个基本原理91
练习5.293
5.3谓词公式的前束范式95
练习5.396
*第6章形式系统与推理技术98
6.1谓词演算形式系统FC98
6.1.1FC的基本构成98
6.1.2系统内的推理:证明与演绎99
6.1.3FC的重要性质100
练习6.1103
6.2自然推理形式系统ND104
6.2.1ND的基本构成104
6.2.2ND的系统内推理及性质107
练习6.2112
第7章图115
7.1图的基础知识116
7.1.1图的基本概念116
7.1.2结点的度117
7.1.3子图、补图及图同构118
练习7.1119
7.2路径、回路及连通性121
7.2.1路径与回路121
7.2.2连通性122
*7.2.3连通度124
练习7.2125
7.3欧拉图与哈密顿图127
7.3.1欧拉图及欧拉路径127
7.3.2哈密顿图及哈密顿通路129
练习7.3132
7.4图的矩阵表示133
7.4.1邻接矩阵133
7.4.2路径矩阵与可达性矩阵135
练习7.4137
第8章二分图、平面图和树138
8.1二分图138
8.1.1二分图的基本概念138
8.1.2匹配139
练习8.1142
8.2平面图143
8.2.1平面图的基本概念143
8.2.2欧拉公式和库拉托夫斯基定理145
*8.2.3着色问题148
练习8.2151
8.3树152
8.3.1树的基本概念152
8.3.2生成树153
8.3.3根树157
练习8.3163
第9章关系165
9.1关系165
9.1.1关系的基本概念165
9.1.2关系的基本运算168
9.1.3关系的基本特性173
9.1.4关系特性闭包176
练习9.1178
9.2等价关系182
9.2.1等价关系与等价类182
9.2.2等价关系与划分183
练习9.2188
9.3序关系189
9.3.1序关系和有序集189
*9.3.2良基性与良序集,完备序集193
*9.3.3全序集与良序集的构造195
练习9.3196
第10章函数200
10.1函数及函数的合成200
10.1.1函数的基本概念200
*10.1.2函数概念的拓广203
10.1.3函数的合成204
10.1.4函数的递归定义205
练习10.1207
10.2特殊函数类208
10.2.1单射的、满射的和双射
的函数208
*10.2.2规范映射、单调映射和
连续映射210
练习10.2212
10.3函数的逆213
练习10.3215
*10.4有限集和无限集216
10.4.1有限集、可数集与不可数集216
10.4.2无限集的特性219
10.4.3有限集和无限集的基数220
10.4.4基数比较222
练习10.4224
第11章递归函数集与可计算性226
11.1初等函数集226
11.1.1初等函数226
11.1.2初等谓词229
练习11.1231
11.2原始递归函数集232
11.2.1初等函数集的不足232
11.2.2原始递归式233
11.2.3原始递归函数234
练习11.2236
11.3递归函数集236
11.3.1阿克曼函数及其性质236
11.3.2μ-递归式238
11.3.3递归函数集(μ-递归
函数集)239
练习11.3240
*11.4图灵机与可计算函数集240
11.4.1图灵机240
11.4.2图灵可计算函数243
练习11.4246
第12章代数结构概论248
12.1代数结构248
12.1.1代数结构的意义248
12.1.2代数结构的特殊元素249
12.1.3子代数结构252
练习12.1253
12.2同态、同构及同余255
12.2.1同态与同构255
12.2.2同余关系259
练习12.2261
*12.3商代数262
练习12.3264
第13章群、环、域266
13.1半群266
13.1.1半群及独异点266
*13.1.2自由独异点267
*13.1.3高斯半群268
练习13.1270
13.2群271
13.2.1群及其基本性质271
13.2.2子群、陪集和拉格朗日定理274
*13.2.3正规子群、商群和同态
基本定理276
练习13.2278
13.3循环群和置换群280
13.3.1循环群280
*13.3.2置换群281
练习13.3284
13.4环285
13.4.1环和整环285
*13.4.2子环和理想287
练习13.4289
*13.5域和有限域289
练习13.5292
第14章格与布尔代数294
14.1格294
14.1.1格——有序集294
14.1.2格代数297
14.1.3分配格和模格300
练习14.1302
14.2布尔代数303
14.2.1有界格和有补格303
14.2.2布尔代数305
*14.2.3布尔代数表示定理307
*14.2.4布尔表达式与布尔函数310
练习14.2312
参考文献314
图书评论
离散数学第二版计算机系,离散数学 第2版相关推荐
- 自考02324离散数学第二章思维导图
自考计算机及应用本科专业中,刚刚学习完2014版<离散数学>第二章"命题逻辑的推理理论". 为了加深对书本的印象和理解,所以画出思维导图,如下图所示: ======== ...
- Apache POI和EasyExcel 第二集:Apache POI的基本Excel写入(分为03版的xls和07版的xlsx)
Apache POI和EasyExcel 第二集:Apache POI的基本Excel写入(分为03版的xls和07版的xlsx) 一.导入依赖 老样子使用Maven,比较方便,一个dependenc ...
- 离散数学第二章 谓词逻辑
离散数学第二章 谓词逻辑 2-1谓词的概念与表示 用以刻划客体的性质或关系的即是谓词 我们将用大写字母表示谓词,用小写字母表示客体名称 用谓词表达命题,必须包含客体和谓词字母两个部分,一般地说,&qu ...
- 离散数学 第二章命题逻辑
离散数学 第二章命题逻辑 2.1 什么是命题 具有确切真值的陈述句称为命题(proposition). 该命题可以取一个"值" ,称为真值.真值只有"真"和&q ...
- Go 1.15 正式发布;华为确认成立屏幕驱动芯片部门;微信 iOS 版 7.0.15 正式版发布| 极客头条
程序员专区 Go 1.15 正式发布 Go 1.15 新版发布了,主要更新: 新的链接器 编译器改进,包括略微小了些的二进制文件 内嵌 tzdata(时区数据) 增加 testing.TB.TempD ...
- 博大考神》2006版之Word2003题库版操作提示
<博大考神>2006版之Word2003题库版操作提示 作者:- <script src="http://www.2008red.com/red_vip/articlehi ...
- 草莓熊python绘图(春节版,圣诞倒数雪花版)附源代码
草莓熊python 绘图(春节版,圣诞倒数雪花版)附源代码 本文目录: 一.前言 二.草莓熊python绘图(圣诞倒数雪花版).(春节版)效果图 三.源代码保存方法 四.代码命令解释 (1).绘图 ...
- 微信6.5.10版 android,安卓版微信6.5.10版发布:这些新功能你都知道么?
原标题:安卓版微信6.5.10版发布:这些新功能你都知道么? 对于微信大家都很熟悉吧,之前微信只能在手机上使用,现在电脑版微信也有了,所以大家一般每天都是在刷微信中度过,不是在微信聊天,就是在微信聊天 ...
- 严蔚敏版数据结构(C语言版)算法实现代码
严蔚敏版数据结构(C语言版)算法实现代码 数据结构(C语言版)代码实现 线性表 顺序表 链表 单向链表 静态链表01 静态链表02 双向循环链表 栈与队列 栈 顺序栈 进制转换 行编辑器 未完待续.. ...
最新文章
- VMware Workstation 重启服务脚本 解决连不上ssh问题
- unix环境高级编程-线程(2)
- C++11 的新特性
- vue用户行为收集_vue 实现移动端键盘搜索事件监听
- 实现 设置text控件的标题根据维度成员选择不同而变化
- barrier linux,LinuxBarrierI/O的介绍有哪些呢? 爱问知识人
- oc调用rest api
- matlab中udt函数,《MATLAB信号处理超级学习手册》——2.5 离散时间信号中的运算...
- 螺旋桨设计软件_第四届智能工业软件及设计技术研讨会暨2019天洑软件用户大会成功举办...
- 洛谷入门题P1000、P1001、P1421、P1425题解(Java语言描述)
- Linux中msiexec无法运行,使用msiexec.exe绕过应用程序白名单(多种方法)
- 传统云纹祥云素材,稳妥传承中国味!
- URL在线编码/解码工具
- Ubuntu15安装RabbitVCS(SVN)客户端
- 早间简评:黄金亚盘快速下跌 1300关口岌岌可危?
- HZOI20190819模拟26题解
- Top K Frequent Elements
- 动力节点【CRM客户管理系统】笔记1.简介、技术架构、软件开发生命周期、CRM核心业务介绍
- 1024程序员节200G资料大放送
- java毕业设计青少年心理健康公益扶助网站源码+lw文档+mybatis+系统+mysql数据库+调试