- ISBN:9787302339892
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:16开
- 页数:334
- 出版时间:2020-07-01
- 条形码:9787302339892 ; 978-7-302-33989-2
内容简介
《离散数学(第3版)》是参照ACM和IEEE新推出的Computing Curricula,根据教育部高等学校计算机科学与技术教学指导委员会新编制的“高等学校计算机科学与技术专业规范”中制定的关于离散数学的知识结构和体系撰写的。 《离散数学(第3版)》共14章,内容包含证明技巧、数理逻辑、集合与关系、函数、组合计数、图和树、初等数论、离散概率、代数系统等。 《离散数学(第3版)》体系严谨,文字精练,内容翔实,例题丰富,注重与计算机科学技术的实际问题相结合,并选配了大量难度适当的习题,适合教学。 另外,《离散数学(第3版)》有配套的习题解答与学习指导等教学辅导用书,以及用于课堂教学的PPT演示文稿和在线数字资源等,以满足教学需要。 《离散数学(第3版)》适合作为高等学校计算机及相关专业本科生“离散数学”课程的教材,也可以作为对离散数学感兴趣的人员的入门参考书。 《离散数学(第3版)》特色: 符合教育部高等学校计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术专业规范”,围绕核心知识点精心选材,教学目标定位清晰。 引入了较多的来自科研和工程实践的典型实例,注重把离散数学严谨的知识体系与计算机科学技术的发展相结合。 凝练了多年的课程建设成果,内容覆盖合理,习题选配恰当,语言通俗易懂,教学资源丰富,适合教学使用。
目录
1.1 常用的数学符号
1.1.1 集合符号
1.1.2 运算符号
1.1.3 逻辑符号
1.2 集合及其运算
1.2.1 集合及其表示法
1.2.2 集合之间的包含与相等
1.2.3 集合的幂集
1.2.4 集合的运算
1.2.5 基本集合恒等式及其应用
1.3 证明方法概述
1.3.1 直接证明法和归谬法
1.3.2 分情况证明法和构造性证明法
1.3.3 数学归纳法
1.4 递归定义
习题
第2章 命题逻辑
2.1 命题逻辑基本概念
2.1.1 命题与联结词
2.1.2 命题公式及其分类
2.2 命题逻辑等值演算
2.2.1 等值式与等值演算
2.2.2 联结词完备集
2.3 范式
2.3.1 析取范式与合取范式
2.3.2 主析取范式与主合取范式
2.4 推理
2.4.1 推理的形式结构
2.4.2 推理的证明
2.4.3 归结证明法
2.4.4 对证明方法的补充说明
习题
第3章 一阶逻辑
3.1 一阶逻辑基本概念
3.1.1 命题逻辑的局限性
3.1.2 个体词、谓词与量词
3.1.3 一阶逻辑命题符号化
3.1.4 一阶逻辑公式与分类
3.2 一阶逻辑等值演算
3.2.1 一阶逻辑等值式与置换规则
3.2.2 一阶逻辑前束范式
习题
第4章 关系
4.1 关系的定义及其表示
4.1.1 有序对与笛卡儿积
4.1.2 二元关系的定义
4.1.3 二元关系的表示
4.2 关系的运算
4.2.1 关系的基本运算
4.2.2 关系的幂运算
4.3 关系的性质
4.3.1 关系性质的定义和判别
4.3.2 关系的闭包
4.4 等价关系与偏序关系
4.4.1 等价关系
4.4.2 等价类和商集
4.4.3 集合的划分
4.4.4 偏序关系
4.4.5 偏序集与哈斯图
习题
……
第5章 函数
第6章 图
第7章 树及其应用
第8章 组合计数基础
第9章 容斥原理
第10章 递推方程与生成函数
第11章 初等数论
第12章 离散概率
第13章 初等数论和离散概率的应用
第14章 代数系统
参考文献
作者简介
屈婉玲,1969年毕业于北京大学物理系物理学专业,现任北京大学信息科学技术学院教授、博士生导师,中国人工智能学会离散数学专委会委员。主要研究方向是算法设计与分析,发表论文20多篇,出版教材、教学参考书、译著20多部,其中包含多部国家级规划教材和北京市精品教材。所讲授的离散数学课程被评为国家精品课程,两次被评为北京大学十佳教师,并获得北京市优秀教师称号。曾主持过多项国家教材和课程建设项目,并获得北京市教育教学成果(高等教育)一等奖。 耿素云,1965年毕业于北京大学数学力学系数学专业,北京大学信息科学技术学院教授。一直从事数学教学,致力于离散数学教学20余年,出版教材、教学参考书20余本。被评为北京市教书育人、服务育人先进工作者,北京市优秀教师,北京大学我爱我师——受学生爱戴的老师;获北京市教育教学成果(高等教育)一等奖,北京大学教学成果一等奖、大众电脑奖教金、桐山奖教金及教学优秀奖等。 张立昂,1965年毕业于北京大学数学力学系数学专业,北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究,主要研究方向是计算复杂性理论和算法设计与分析,发表论文20余篇,出版教材、教学参考书、译著20余本。获教育部科学技术进步二等奖,北京市教育教学成果(高等教育)一等奖,北京大学教学成果一等奖、正大奖教金及教学优秀奖等。
-
断代(八品)
¥15.5¥42.0 -
家居设计解剖书
¥29.3¥39.0 -
当代中国政府与政治(新编21世纪公共管理系列教材)
¥30.2¥48.0 -
中医基础理论
¥50.7¥59.0 -
习近平新时代中国特色社会主义思想概论
¥18.2¥26.0 -
编辑审稿实务教程
¥35.1¥45.0 -
社会学概论(第二版)
¥33.0¥55.0 -
古代汉语(第四册)
¥13.3¥35.0 -
当代教育心理学(第3版)(本科教材)
¥23.8¥66.0 -
落洼物语
¥8.4¥28.0 -
EPLAN电气设计
¥29.9¥39.8 -
软件定义网络(SDN)实战教程
¥49.6¥69.8 -
[社版]大汉战神:霍去病传
¥14.0¥40.0 -
介入护理学(案例版)
¥52.4¥69.8 -
学前教育史(第二版)
¥31.2¥48.0 -
西方经济学(宏观部分·第八版)(21世纪经济学系列教材)
¥41.7¥49.0 -
西方经济学(微观部分·第八版)(21世纪经济学系列教材)
¥17.9¥56.0 -
数理经济学的基本方法(第4版)(精)
¥56.9¥79.0 -
老子道德经注校释(精)/新编诸子集成
¥30.1¥43.0 -
科技论文规范写作与编辑(第4版)
¥63.0¥75.0