《离散数学(第3版)/“十二五”普通高等教育本科国家级规划教材·计算机系列教材》根据IEEE—cs/AcMComputingCurricula2005系统地阐述离散数学的经典内容,渗透初等数论知识。全书共分8章,分别介绍集合、映射与运算,关系,命题逻辑,谓词逻辑,代数结构,图论,几类特殊的图以及组合计数.本书以集合、映射、运算和关系为主线,使全书内容联系紧密,具有较强的逻辑性.每节都有精选习题,书后有习题答案及提示.所用符号尽可能与其他专业课程一致,专业术语均有对应的英文。
《离散数学(第3版)/“十二五”普通高等教育本科国家级规划教材·计算机系列教材》叙述详尽、通俗易懂、结构严谨、逻辑清晰、便于自学,适合于计算机及相关专业作为一个学期教材(48/72/90学时),也可供考研学生及相关专业技术人员参考。
《离散数学(第3版)/“十二五”普通高等教育本科国家级规划教材·计算机系列教材》配套的《离散数学习题解答(第3版)》(ISBN9787—302—331131)同时由清华大学出版社出版.在出版社网站有本书配套的电子教案PPT可供下载。目前,已编写完成14套考试题。
目录
- 第1章 集合、映射与运算
- 1.1集合的有关概念
- 1.1.1 集合
- 1.1.2 子集
- 1.1.3幂集
- 1.1.4n元组
- 1.1.5笛卡儿积
- 习题l.1
- 1.2映射的有关概念
- 1.2.1映射的定义
- 1.2.2映射的性质
- 1.2.3 逆映射
- 1.2.4 复合映射
- 习题l.2
- 1.3运算的定义及性质
- 1.3.1运算的定义
- 1.3.2运算的性质
- 习题l.3
- 1.4集合的运算
- 1.4.1 并运算
- 1.4.2 交运算
- 1.4.3 补运算
- 1.4.4差运算
- 1.4.5对称差运算
- 习题l.4
- 1.5集合的划分与覆盖
- 1.5.1集合的划分
- 1.5.2集合的覆盖
- 习题l.5
- 1.6集合的对等
- 1.6.1集合对等的定义
- 1.6.2无限集合
- ……
- 第2章 关系
- 第3章 命题逻辑
- 第4章 谓词逻辑
- 第5章 代数结构
- 第6章 图论
- 第7章 几类特殊的图
- 第8章 组合计数