- ISBN:9787301053669
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:16开
- 页数:636
- 出版时间:2002-06-01
- 条形码:9787301053669 ; 978-7-301-05366-9
本书特色
《离散数学教程》体系严谨、内容丰富、配有大量的例题和习题,并与计算机科学的理论与实践密切结合。 本书不仅适用于计算机及相关专业的本科生或研究生,也可供计算机专业的科技人员使用或参考。
内容简介
《离散数学教程》共分五编。编为集合论,其中包括集合的基本概念、二元关系、函数、自然数、基数、序数。第二编为图论,其中包括图的基本概念、图的连通性、欧拉图与哈密顿图、树、平面图、图的着色、图的矩阵表示、覆盖集、独立集、匹配、带权图及其实用。第三编为代数结构,其中包括代数系统的基本概念、几个重要的代数系统:半群、群、环、域、格与布尔代数。第四编为组合灵敏学,其中包括组合存在性、组合计数、级合设计与编码以及组合很优化。第五编为数理逻辑,其中包括命题逻辑、一阶谓词逻辑、Her-brand定理和直觉逻辑。
目录
**编 集合论
**章 集合
第二章 二元关系
第三章 函数
第四章 自然数
第五章 基数(势)
第六章 序数
第二编 图论
第七章 图
第八章 欧拉图与哈密顿图
第九章 树
第十章 图的矩阵表示
第十一章 平面图
第十二章 图的着色
第十三章 支配集、覆盖集、独立集与匹配
第十四章 带权图及其应用
第三编 代数结构
第十五章 代数系统
第十六章 半群与独异点
第十七章 群
第十八章 环与域
第十九章 格与布尔代数
第四编 组合数学
第二十章 组存在性定理
第二十一章 基本的计数公式
第二十二章 组合计数方法
第二十三章 组合计数定理
第二十四章 组合设计与编码
第二十五章 组合*优化问题
第五编 数理逻辑
第二十六章 命题逻辑
第二十七章 一阶谓词演算
第二十八章 消解原理
第二十九章 直觉主义逻辑
附录1 **编与第二编符号注释与术语索引
附录2 第三编与第四编符号注释与术语索引
附录3 第五编符号注番与术语索引
参考书目和文献
作者简介
耿素云,北京大学信息科学技术学院教授。屈婉玲,女,北京大学信息科学技术学院教授,博士生导师,中国人工智能学会离散数学专委会副主任。多年讲授本科生主干基础课离散数学和研究生必修课算法设计与分析。主要研究方向是算法设计与分析。
-
(平装)北大心理课
¥14.4¥45.0 -
北大人文课(平装)
¥14.4¥45.0 -
古代汉语(第四册)
¥15.1¥35.0 -
北大必修课:北大心理课
¥15.7¥49.0 -
德国经典知识大百科:你最想知道的为什么!
¥19.8¥62.0 -
习近平新时代中国特色社会主义思想概论
¥18.2¥26.0 -
运动生理学
¥36.8¥75.0 -
高等数学-上册-第七版
¥15.2¥47.6 -
经济法案例评析
¥27.3¥39.0 -
微观经济学分册-经济学原理-第7版
¥35.3¥72.0 -
社会文化符号学
¥14.8¥39.0 -
外国文学史(下)
¥8.7¥22.9 -
马克思主义基本原理概论(第三版)
¥35.6¥45.0 -
社会研究方法(第六版)
¥62.9¥69.9 -
口腔解剖生理学第8版
¥72.3¥85.0 -
家庭保洁技能手册
¥17.8¥46.8 -
经济学原理(第8版)(宏观经济学分册)/(美)N.格里高利·曼昆
¥43.6¥89.0 -
森林经理学
¥30.3¥55.0 -
中兽医学
¥32.4¥45.0 -
哲学导论
¥27.3¥35.0