注册 登录 进入教材巡展
#
  • #

出版时间:2024-02

出版社:中国铁道出版社

“十二五”普通高等教育本科国家级规划教材

以下为《离散数学题解与分析(第三版)》的配套数字资源,这些资源在您购买图书后将免费附送给您:
  • 中国铁道出版社
  • 9787113306311
  • 3版
  • 521452
  • 48256939-9
  • 16开
  • 2024-02
  • 计算机及相关专业
  • 本科 高职
作者简介
刘任任,教授,任职于湘潭大学计算机学院,专业方向为多值逻辑理论、计算机算法,主讲课程有离散数学、编译原理、数据结构、计算机算法设计与分析、计算机科学中的逻辑学、可计算性理论等。IEEE计算机学会多值逻辑技术委员会委员,公开出版学术专著1部,发表学术论文90余篇,湖南省优秀教学成果二等奖1项、三等奖2项,出版教材4本,其中所主编的《离散数学》《离散数学题解与分析》被选为国家级“十二五”规划教材。
查看全部
内容简介
本书以主教材《离散数学》(第三版,刘任任等主编,中国铁道出版社有限公司出版)为主要依据,对主教材中集合论与数理逻辑、图论与组合数学、代数结构与初等数论、线性规划与博弈论等方面的习题进行了较详细的分析与解答,帮助读者加深对主教材中基本概念、基本定理以及运算规律的理解。本书力求概念阐述严谨,证明推演详尽,较难理解的概念用实例说明。全书共分四篇:第1篇(第1~6章)是集合论与数理逻辑,第2篇(第7~18章)是图论与组合数学,第3篇(第19~22章)是代数结构与初等数论,第4篇(第23~24章)是线性规划与博弈论。

本书适合作为普通高等院校计算机类专业的教材,也可供从事离散结构领域研究工作的人员参考。
目录
第1篇 集合论与数理逻辑
第1章 集合1
第2章 关系5
第3章 映射13
第4章 可数集与不可数集15
第5章 命题逻辑18
第6章 一阶逻辑28
第2篇 图论与组合数学
第7章 图与子图34
第8章 树43
第9章 图的连通性47
第10章 E图与H图52
第11章 匹配与点独立集57
第12章 图的着色66
第13章 平面图72
第14章 有向图78
第15章 网络最大流83
第16章 排列和组合的一般计数方法91
第17章 容斥原理96
第18章 递推关系与生成函数99
第3篇 代数结构与初等数论
第19章 整数104
第20章 群111
第21章 环与域118
第22章 格与布尔代数127
第4篇 线性规划与博弈论
第23章 线性规划134
第24章 博弈论137