扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
闯进数学世界――探秘历史名题
-
>
中医基础理论
-
>
当代中国政府与政治(新编21世纪公共管理系列教材)
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
离散数学及其应用 版权信息
- ISBN:9787560668543
- 条形码:9787560668543 ; 978-7-5606-6854-3
- 装帧:平装-胶订
- 册数:暂无
- 重量:暂无
- 所属分类:>>
离散数学及其应用 本书特色
本书在内容编排上具有以下特点:
(1) 重点介绍离散数学*核心、*基础的内容,如命题逻辑、谓词逻辑、集合论、图论等,适合学生在一个学期内学习。
(2) 侧重概念的具体应用,弱化定理的抽象证明。
(3) 对于部分理论性过强、过于抽象的内容概括介绍。
(4) 各章均配有丰富的典型例题。
(5) 融入工程应用案例,有助于学生理解学与用之间的联系与差异。
离散数学及其应用 内容简介
本书依据编者多年的教学经验编写而成,着重介绍离散数学的基本概念、方法及应用。本书共5章,内容包括命题逻辑、谓词逻辑、集合论、图论以及离散数学的应用举例等。各章均配有典型例题,并对解题方法进行了系统分析与阐述。
本书侧重概念的具体应用,弱化了定理的抽象证明,简化了离散数学中部分理论性过强、过于抽象的内容,既可作为办学层次一般的普通高等院校计算机类专业的离散数学教材,也可供其他专业学生参考。
离散数学及其应用 目录
第1章 命题逻辑 1
1.1 命题和逻辑联结词 2
1.1.1 命题 2
1.1.2 逻辑联结词与命题符号化 4
1.2 命题公式及其真值表 13
1.2.1 命题公式 13
1.2.2 真值表 14
1.3 命题公式的等价演算 20
1.4 命题公式的范式 29
1.4.1 析取范式和合取范式 29
1.4.2 标准析取范式和标准合取范式 32
1.4.3 利用真值表法求解标准范式 37
1.4.4 标准析取范式和标准合取范式的关系 40
1.5 联结词的完备集 48
1.6 命题公式的推理演算 54
1.6.1 命题公式推理演算的基本概念 55
1.6.2 命题逻辑的演绎推理方法 60
1.6.3 附加前提法 63
1.6.4 归谬法 66
本章小结 70
第2章 谓词逻辑 71
2.1 个体词、谓词与量词 71
2.1.1 个体词与谓词 71
2.1.2 量词 74
2.2 谓词公式及其解释 79
2.2.1 谓词公式 79
2.2.2 谓词公式的解释 82
2.3 谓词公式的等价演算 86
2.4 谓词公式前束范式 90
2.5 谓词公式的推理演算 94
2.5.1 谓词公式推理演算的基本概念 94
2.5.2 谓词逻辑的演绎推理方法 96
本章小结 101
第3章 集合论 102
3.1 集合及其运算 102
3.1.1 集合的基本概念 102
3.1.2 集合的运算 104
3.1.3 集合的计算机表示 110
3.2 二元关系及其运算 114
3.2.1 笛卡儿积 114
3.2.2 二元关系及其表示 117
3.2.3 二元关系的运算 119
3.3 二元关系的性质与闭包 127
3.3.1 二元关系的性质 127
3.3.2 二元关系的闭包 130
3.4 等价关系与划分 136
3.5 偏序关系与拓扑排序 141
3.5.1 偏序关系 141
3.5.2 偏序关系中的特殊元 143
3.5.3 拓扑排序 145
3.6 函数 148
3.6.1 函数的基本概念 148
3.6.2 复合函数 150
3.6.3 逆函数 152
3.7 集合的等势与基数 155
本章小结 156
第4章 图论 157
4.1 图的基本概念 158
4.2 通路与回路 167
4.3 图的连通性 170
4.4 图的矩阵表示 176
4.5 欧拉图和哈密尔顿图 181
4.5.1 欧拉图 181
4.5.2 哈密尔顿图 184
4.5.3 *短路问题、中国邮递员问题与货郎担问题 185
4.6 树 186
4.6.1 无向树及其性质 186
4.6.2 生成树 189
4.6.3 根树 190
本章小结 196
第5章 离散数学的应用举例 197
5.1 命题逻辑、 集合论和图论的应用举例 197
5.1.1 命题逻辑的应用举例 197
5.1.2 集合论的应用举例 200
5.1.3 图论的应用举例 203
5.2 函数在机器视觉测量中的应用举例 208
5.3 集合运算在机器视觉测量中的应用举例 213
本章小结 218
附录A 综合练习一 219
附录B 综合练习二 221
参考文献 223
展开全部
书友推荐
- >
我与地坛
我与地坛
¥16.4¥28.0 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥20.2¥35.0 - >
回忆爱玛侬
回忆爱玛侬
¥24.0¥32.8 - >
史学评论
史学评论
¥14.4¥42.0 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥5.2¥10.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥14.1¥32.0 - >
唐代进士录
唐代进士录
¥16.1¥39.8 - >
自卑与超越
自卑与超越
¥13.7¥39.8
本类畅销
-
UG NX 10.0模具设计教程
¥38.2¥59 -
计算机组成原理(微课版)
¥45¥69.8 -
电路基础/于宝琦
¥31.9¥49 -
通信电源
¥23.9¥38.8 -
计算机操作系统-(第四版)
¥19¥53 -
科学技术概论
¥30.4¥49
浏览历史
高速铁路道岔设计理论与实践(第三版)
¥278.6¥398.0弯曲-分汉联动河段治理理论与技术
¥34.0¥60.0太平天国与启示录-(修订版)
¥65.5¥86.0烧结球团设备新技术及仿真
¥145.6¥182.0