“离散数学”是计算机和信息类专业重要的核心学科基础课程之一。本书内容主要包括集合论（集合、二元关系与函数）、组合计数初步、图论、数理逻辑（命题逻辑、谓词逻辑）、代数系统简介等5部分。在涵盖离散数学各方面内容的同时，本书有层次地精选了丰富的例题和多种解题思路与方法，各章配有适量的习题，帮助读者巩固和掌握所学知识，提高解题能力及技巧。本书结构清晰，概念准确，叙述严谨，力图做到“宜教易学”。 本书可作为高等学校计算机和信息类等专业的教材，也适合作为考研复习的辅助资料。

前 言 “离散数学”是计算机类和信息类专业重要的核心学科基础课程之一，体现了现代数学思想对培养学生分析和解决问题的能力，特别是计算机问题求解最关键、最基础的离散化建模能力，以及抽象思维和逻辑表达能力，起着至关重要的作用。 除了保留传统的“离散数学”课程通常包括的“集合论”“图论”“数理逻辑”和“代数结构”四部分主要内容外，本书还增加了在计算机应用技术中作用广泛的“组合计数初步”。这些内容既相对独立，又彼此关联。针对上述特点，本书精选例题，以揭示概念的实质和内涵，对于重要的定理给出详尽的证明，引导读者深入思考。充分考虑到不同层次读者的需求，本书各章配有适量的难度不一的习题，帮助学生掌握和巩固所学知识，供授课教师依据实际情况酌情处理。 本书由北京工业大学的离散数学教学团队集体编写。其中，同磊老师负责第1章，王少帆老师负责第2章，公备老师负责第3章，刘兆英老师负责第4章，全笑梅老师负责第5章，张婷老师负责第6章，邓米克老师负责第7章。我们这个平均年龄刚满四十岁的团队，追求在继承长者们严谨求实的科学作风、保证内容的逻辑性的同时，加入“后浪”们与时俱进的新鲜体会，提高教材的可读性。在此打磨的过程中，由于水平有限，加之时间的关系，难免存在瑕疵，敬请读者们不吝赐教。 在整个编写过程中，电子工业出版社的编辑们提出了极具见地的建设性意见，使本教材增色不少，也使作者受益匪浅。此外，我们还得到了北京工业大学的众位教师自始至终的关切支持与悉心帮助，在此一并对他们致以深深的谢意。 本书既可作为高等学校计算机类或信息类等专业的教材，亦可作为备考相关专业研究生的参考资料。 本书为任课教师提供配套的教学资源（包含电子教案和习题简答等），需要者可登录华信教育资源网（http://www.hxedu.com.cn），注册后免费下载。 作 者

后提供