基于计算思维的离散数学基础_PDF下载[91MB-百度云]秦明主编

本书特色

[

　　离散数学是计算机科学的理论基础，是计算机专业的核心课程，对于培养学生的逻辑思维能力，尤其是计算思维能力起着至关重要的作用。　　《基于计算思维的离散数学基础》的特点是将计算思维融入各部分，力图使读者不仅能理解和掌握这门课程的基本概念和基本原理，而且通过对全书的学习，掌握怎样通过计算思维分析来解决实际的应用问题。《基于计算思维的离散数学基础》系统地介绍了离散数学四大部分的内容：集合论、抽象代数、图论和数理逻辑。全书共分为9章，主要包括集合、关系、函数，代数系统、群论、格与布尔代数，图论，命题逻辑、谓词逻辑。《基于计算思维的离散数学基础》内容的安排具有内在的逻辑联系，并在每一章都给出了通过计算思维来分析和解决实际应用问题的经典实例，以便于学生很好地理解和掌握分析问题和解决问题的方法。　　《基于计算思维的离散数学基础》可以作为高等院校计算机科学、智能科学、信息安全等相关专业的本科生教材，也可以作为从事计算机科学及相关专业领域的从业人员的计算机专业理论参考书。

]

内容简介

[

NULL

]

第1部分集合论第1章集合1．1 集合1．2 集合的包含和相等1．3 幂集1．4 集合的运算1．5 集合成员表1．6 集合运算的定律1．7 分划1．8 集合的标准形式1．9 多重集合1．10 经典例题选编习题1第2章关系2．1 笛卡儿积2．2 关系2．3 关系的复合运算2．4 复合关系的关系矩阵和关系图2．5 关系的性质与闭包运算2．6 等价关系2．7 偏序关系2．8 经典例题选编习题2第3章函数3．1 函数的概念与分类3．2 函数的复合运算3．3 逆函数3．4 置换3．5 集合的特征函数3．6 集合的基数3．7 经典例题选编习题3第2部分抽象代数第4章代数系统4．1 运算4．2 代数系统4．3 同态与同构4．4 经典例题选编习题4第5章群论5．1 半群和独异点5．2 群的概念与分类5．3 群的基本性质5．4 子群及其陪集5．5 正规子群与满同态5．6 经典例题选编习题5第6章格与布尔代数6．1 偏序集6．2 格及其性质6．3 格是一种代数系统6．4 分配格与有补格6．5 布尔代数6．6 有限布尔代数的同构6．7 布尔表达式与布尔函数6．8 经典例题选编习题6第3部分图论第7章图论7．1 图的基本概念7．2 图的矩阵表示7．3 图的连通性7．4 欧拉图与汉密尔顿图7．5 树7．6 有向树7．7 二部图7．8 平面图7．9 有向图7．10 经典例题选编习题7第4部分数理逻辑第8章命题逻辑8．1 命题与命题联结词8．2 命题公式8．3 命题公式的等值关系与蕴含关系8．4 范式8．5 命题演算的推理理论8．6 经典例题选编习题8第9章谓词逻辑9．1 谓词、个体和量词9．2 谓词逻辑公式及其解释9．3 谓词演算公式之间的关系9．4 前束范式9．5 谓词演算的推理理论9．6 经典例题选编习题9参考文献