- ISBN:9787301053669
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:16开
- 页数:636
- 出版时间:2002-06-01
- 条形码:9787301053669 ; 978-7-301-05366-9
本书特色
《离散数学教程》体系严谨、内容丰富、配有大量的例题和习题,并与计算机科学的理论与实践密切结合。 本书不仅适用于计算机及相关专业的本科生或研究生,也可供计算机专业的科技人员使用或参考。
内容简介
《离散数学教程》共分五编。编为集合论,其中包括集合的基本概念、二元关系、函数、自然数、基数、序数。第二编为图论,其中包括图的基本概念、图的连通性、欧拉图与哈密顿图、树、平面图、图的着色、图的矩阵表示、覆盖集、独立集、匹配、带权图及其实用。第三编为代数结构,其中包括代数系统的基本概念、几个重要的代数系统:半群、群、环、域、格与布尔代数。第四编为组合灵敏学,其中包括组合存在性、组合计数、级合设计与编码以及组合很优化。第五编为数理逻辑,其中包括命题逻辑、一阶谓词逻辑、Her-brand定理和直觉逻辑。
目录
**编 集合论
**章 集合
第二章 二元关系
第三章 函数
第四章 自然数
第五章 基数(势)
第六章 序数
第二编 图论
第七章 图
第八章 欧拉图与哈密顿图
第九章 树
第十章 图的矩阵表示
第十一章 平面图
第十二章 图的着色
第十三章 支配集、覆盖集、独立集与匹配
第十四章 带权图及其应用
第三编 代数结构
第十五章 代数系统
第十六章 半群与独异点
第十七章 群
第十八章 环与域
第十九章 格与布尔代数
第四编 组合数学
第二十章 组存在性定理
第二十一章 基本的计数公式
第二十二章 组合计数方法
第二十三章 组合计数定理
第二十四章 组合设计与编码
第二十五章 组合*优化问题
第五编 数理逻辑
第二十六章 命题逻辑
第二十七章 一阶谓词演算
第二十八章 消解原理
第二十九章 直觉主义逻辑
附录1 **编与第二编符号注释与术语索引
附录2 第三编与第四编符号注释与术语索引
附录3 第五编符号注番与术语索引
参考书目和文献
作者简介
耿素云,北京大学信息科学技术学院教授。屈婉玲,女,北京大学信息科学技术学院教授,博士生导师,中国人工智能学会离散数学专委会副主任。多年讲授本科生主干基础课离散数学和研究生必修课算法设计与分析。主要研究方向是算法设计与分析。
-
断代(八品)
¥13.4¥42.0 -
家居设计解剖书
¥27.3¥39.0 -
当代中国政府与政治(新编21世纪公共管理系列教材)
¥30.2¥48.0 -
中医基础理论
¥50.7¥59.0 -
习近平新时代中国特色社会主义思想概论
¥18.2¥26.0 -
社会学概论(第二版)
¥33.0¥55.0 -
当代教育心理学(第3版)(本科教材)
¥23.8¥66.0 -
编辑审稿实务教程
¥35.1¥45.0 -
北大人文课(平装)
¥12.2¥45.0 -
当代西方政治思想前沿
¥22.4¥32.0 -
落洼物语
¥8.4¥28.0 -
弹性力学
¥10.2¥30.0 -
计算结构力学
¥9.8¥24.0 -
软件定义网络(SDN)实战教程
¥49.6¥69.8 -
介入护理学(案例版)
¥52.4¥69.8 -
信息系统项目管理师教程(第4版)
¥117.6¥168.0 -
马克思主义基本原理(2023年版)
¥16.1¥23.0 -
学前教育史(第二版)
¥31.2¥48.0 -
数理经济学的基本方法(第4版)(精)
¥56.9¥79.0 -
大学生心理健康教育(第二版 套装共2本)
¥22.4¥40.8