-
内容大纲
本书在湖南省一流本科课程“离散数学”的基础上,结合十几年针对不同培养类型学生的教学实践经验编写而成。全书共7章,系统介绍集合、关系、函数、命题逻辑、谓词逻辑、自然推理系统,以及图论的基本概念、定理、算法和常用证明方法。本书不仅重视离散数学的基础知识,还特别注重通过程序设计展示离散数学基本概念与基本算法;不仅关注每一章知识的应用,还着重展示多章节内容之间的关联与综合应用;不仅介绍离散数学问题基于基本概念与定理的解决方法,还重视这些解决方法的自动化问题。充分展示了离散数学在软件工程和计算机科学与技术中的基础作用和强大应用。
本书体系严谨,内容丰富,配有丰富的习题与在线实训。本书可作为计算学科各专业及其他相关专业的教材,也可作为从事相关专业的工程师和研究人员的参考书籍。 -
作者介绍
李暾,男,博士,副教授,毕业于国防科技大学计算机科学与技术专业。长期从事计算机专业相关课程教学与研究工作,承担了“大学计算机基础”“计算机程序设计”“离散数学”“软件体系结构与设计”等课程的授课任务。在微处理器设计验证、卫星综合电子系统等方面发表论文50余篇,他引160余次。在ACM顶级教学会议ITiCSE、《计算机教育》等会议和期刊发表教学论文10余篇。进入EI检索3篇。 -
目录
第1章 集合
1.1 集合基础
1.2 集合运算
1.3 自然数与归纳法
1.4 笛卡儿乘积
1.5 小结
第2章 关系
2.1 关系基础
2.2 关系图与关系矩阵
2.3 关系的运算
2.3.1 逆关系
2.3.2 关系的合成
2.4 关系的闭包
2.5 相容关系
2.6 等价关系
2.7 序关系
2.8 小结
第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 小结
第5章 谓词逻辑
5.1 符号化
5.2 合式公式
5.3 语义证明方法
5.4 永真式判定
5.5 小结
第6章 自然推理系统
6.1 自然推理系统基础
6.2 常用证明策略与逆向分析方法
6.3 综合应用
6.4 小结
第7章 图论基础
7.1 图的基本概念
7.2 图同构
7.3 图上漫游
7.4 特殊图
7.5 树
7.5.1 无向树
7.5.2 有向树
7.6 二部图
7.7 平面图
7.8 小结
参考文献
同类热销排行榜
- 目送/人生三书
-
21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书! 华人世界率性犀利的一枝笔,龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...