✍ Scribed by 赵一鸣, 阚海斌, 吴永辉
No coin nor oath required. For personal study only.
离散数学/Discrete Mathematics
本书不包含习题解答
这应该是复旦大学专用的离散数学教材了
但令我惊讶的是竟然用了这么多年没有一个人想着搞个电子版分享出来
----- I 集合论概述 -----
1. 集合的基本概念
2. 关系
3. 函数
4. 无限集
----- II 组合数学初步 -----
5. 鸽笼原理
6. 排列与组合
7. 生成函数与递推关系
----- III 图论 -----
8. 图的基本概念
9. 平面图与图的着色
10. 树
11. 连通度、网络、匹配与 Petri 网
----- IV 代数结构 -----
12. 代数结构预备知识
13. 群
14. 环
15. 域
16. 格与布尔代数
----- V 数理逻辑 -----
17. 数理逻辑预备知识
18. 命题逻辑
19. 谓词逻辑
参考文献
📜 SIMILAR VOLUMES
<p>离散数学是现代数学的一个重要分支和计算机科学基础理论的核心课程，它充分描述了计算机科学离散性的特点，是随着计算机科学的发展而逐步建立起来的新型基础性学科。本书从算法分析和问题求解的角度，全面系统地介绍了离散数学的基础概念及相关知识。本书内容叙述严谨、推演详尽，各章配有相当数量的习题与书后的提示和答案，为读者迅速掌握相关知识提供了有效的帮助。</p> <p></p> <p> 本书从算法分析和问题求解的角度，全面系统地介绍了离散数学的基础概念及相关知识。书中通过大量实例，深入浅出地讲解了数理逻辑、组合算法、图论、Boole代数、网络模型、形式语言与自动机理论、计算几何等与计算机科学密切
<p>《离散数学(第2版)》体系严谨，选材精炼，讲解翔实，例题丰富，注重理论与计算机科学技术的实际问题相结合，书中选配了大量难度适当的习题，并给出奇数题的答案，适合教学。《离散数学(第2版)》适合作为计算机和相关专业本科生“离散数学”的教学用书，亦可作为对离散数学感兴趣的人员的参考书。</p> <p>离散数学是数学中专门用来研究离散对象及其关系的一个分支，是计算机科学与技术专业的一门重要基础课。它所研究的对象是离散的数量关系和离散的数学结构模型。全书共10章，主要包含数理逻辑、集合与关系、函数、组合计数、图和树、代数系统、自动机和初等数论等内容。《离散数学(第2版)》中的“历史注记”可以帮助
本书分为数理逻辑、集合论、代数结构和图论 4 个部分。全书内容严谨，条理清晰，对概念的阐述精确，对实例的使用合理，适合作为高等学校软件工程专业和计算机专业离散数学课程的本科生教材，也可作为软件工程与计算机等相关专业的自学参考书。
本书共分 8 章，分别为命题逻辑、一阶逻辑、集合、二元关系和函数、代数系统、格与布尔代数、图论和树。在结构体系上，本书首先介绍数理逻辑及集合相关内容；其次介绍关系及代数系统；最后介绍图论与树的相关知识及应用。每一章的内容介绍之后都选配了适量的习题，做到少而精，注意突出重点。便于学生理解和掌握抽象理论和方法. 本书不仅可作为高等院校数学、计算机科学与技术及相关专业的教材，也可作为从事计算机工作的相关人员的参考书.
本书是全国高等学校计算机教育研究会支持的立项教材，较全面地介绍了离散数学的基本理论及基本方法。本书以离散数学课程重要知识点为纽带，夯实程序设计思路，拓展数据和关系的表示方法，强化从实例计算到模型计算和问题 — 形式化 — 自动化（计算机化）等方法，旨在为后续的科学研究打下良好的基础。全书由命题演算基础、命题演算的推理理论、谓词演算基础、谓词演算的推理理论、递归函数论、集合、关系、函数与集合的势、图论、树和有序树、群和环、格与布尔代数共 12 章组成。 本书可作为高等院校计算机科学与技术及相关专业离散数学课程教材，也可作为教师、研究生或软件技术人员的参考书。