离散数学 本书特色
本书主要介绍了离散数学的基本内容和一些简单应用。全书共分5章,分别介绍命题逻辑、谓词逻辑、集合论、二元关系和图论。本书整体结构清晰,概念清楚,重点突出。为了方便学生理解掌握所学知识,本书配有大量习题,分别以判断题、单项选择题、不定项选择题、解答题等形式呈现,题目通俗易懂,做题灵活,方便学生随堂测试。本书是江苏省教育科学“十三五”规划研究课题的专项成果。
本书可以作为本科院校计算机科学与技术、软件工程、医学信息学以及其他理工科专业的教材,也可供喜爱数学的有关人员阅读。
离散数学 内容简介
本书通俗易懂,是市面上的离散数学的简化本,重在学习基本概念,强调对概念的理解和应用,是江苏省教育科学“十三五”规划2018年度课题。
离散数学 目录
离散数学第1章命题逻辑1
1.1命题与表示1
1.2联结词3
1.3命题公式与真值表示5
1.4对偶与范式8
1.5推理13
1.6联结词功能集17
1.7习题18
第2章谓词逻辑22
2.1谓词与命题函数22
2.2谓词公式与翻译24
2.3前束范式28
2.4谓词推理29
2.5习题30
第3章集合论33
3.1集合与表示33
3.2集合运算35
3.3集合的计数与划分40
3.4集合的基数42
3.5习题44
第4章二元关系48
4.1关系及其表示48
4.2关系的性质52
4.3关系的等价57
4.4序关系60
4.5函数62
4.6习题65
第5章图论70
5.1图的概念70
5.2路与回路75
5.3图的矩阵形式78
5.4欧拉图与汉密尔顿图82
5.5平面图与着色83
5.6无向树与生成树87
5.7有向树与应用89
5.8习题94离散数学目录
离散数学 作者简介
杨文国,副教授,南京中医药大学信息技术学院数学教研室副主任。中国医药数学会数学模型专业委员会委员,江苏省高等学校数学教学研究会理事。主要从事《高等数学》《线性代数》《医药数理统计》《离散数学》以及《数学建模》等5门课程的教学。2014年在我院第三届青年教师授课竞赛中荣获一等奖, 2015年获南京中医药大学首届“杏林名师”称号,2015年获江苏省第四届高校数学基础课青年教师授课竞赛三等奖;2015年获校“五四青年奖章”。