离散数学PDF电子书下载
- 电子书积分:8 积分如何计算积分?
- 作 者:李锋编著
- 出 版 社:北京:清华大学出版社
- 出版年份:2011
- ISBN:9787302246473
- 页数:128 页
第1章 算法基础 1
1.1 算法简介 1
1.2 算法表示 2
1.3 算法分析 4
习题 6
上机习题 7
第2章 集合与序列 8
2.1 定义和运算 8
2.1.1 集合的定义 8
2.1.2 集合运算的实现 8
2.1.3 集合运算的性质 10
2.2 序列与串 12
2.3 矩阵 14
习题 16
上机习题 17
第3章 关系与函数 18
3.1 关系的定义与表示 18
3.1.1 二元关系的定义 18
3.1.2 关系的表示 19
3.2 复合运算 20
3.3 关系的性质 22
3.3.1 性质定义 22
3.3.2 关系性质的判定算法 22
3.4 等价关系 25
3.5 次序关系 28
3.5.1 偏序关系 28
3.5.2 线性次序 32
3.5.3 拟序关系 32
3.6 问题求解 33
3.7 函数 34
3.7.1 函数的定义 34
3.7.2 函数的性质 37
习题 37
上机习题 40
第4章 逻辑与证明 41
4.1 命题逻辑 41
4.1.1 命题的定义与运算 41
4.1.2 条件命题 42
4.1.3 逻辑等价 43
4.2 谓词逻辑 44
4.3 逻辑学与Web搜索 48
4.4 推理与证明 49
4.4.1 等式推理 49
4.4.2 归结证明 54
习题 56
上机习题 61
第5章 图论 63
5.1 基本概念 63
5.1.1 图的起源 63
5.1.2 图的定义 64
5.1.3 通路与回路 69
5.2 图的表示 70
5.3 图与问题求解 74
5.4 欧拉图 76
5.5 汉密尔顿回路 77
5.6 最短路径算法 78
习题 82
上机习题 84
第6章 网络模型 86
6.1 网络的概念 86
6.2 最大流算法 90
习题 93
上机习题 94
第7章 代数系统 95
7.1 定义 95
7.2 运算的表示 97
7.3 代数运算中常见的性质 98
7.4 代数系统的分类 102
7.5 群论 103
7.5.1 半群 103
7.5.2 群 104
7.6 环与域 106
7.7 格 108
7.7.1 定义和性质 108
7.7.2 偏序格 110
7.8 布尔代数 111
习题 114
上机习题 117
第8章 有限状态机和图灵机 118
8.1 有限状态机的定义 118
8.2 非确定型有限自动机 120
8.3 图灵的基本思想 122
8.4 图灵机与图灵实验 123
习题 126
上机习题 127
附录 128
- 《MBA大师.2020年MBAMPAMPAcc管理类联考专用辅导教材 数学考点精讲》(中国)董璞 2019
- 《2013数学奥林匹克试题集锦 走向IMO》2013年IMO中国国家集训队教练组编 2013
- 《一个数学家的辩白》(英)哈代(G.H.Hardy)著;李文林,戴宗铎,高嵘译 2019
- 《高等数学试题与详解》西安电子科技大学高等数学教学团队 2019
- 《数学物理方法与仿真 第3版》杨华军 2020
- 《高等数学 上》东华大学应用数学系编 2019
- 《聋校义务教育实验教科书教师教学用书 数学 一年级 上》人民教育出版社,课程教材研究所,小学数学课程教材研究中心编著 2017
- 《离散数学》(中国)杨文国,高华,石莹 2019
- 《指向核心素养 北京十一学校名师教学设计 数学 九年级 上 配人教版》周志英总主编 2019
- 《2018考研数学 数学 1 15年真题详解及解题技巧》本书编委会著 2017
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019