前言

离散数学是现代数学的一个分支

, 

是计算机科学中基础理论的核心课程

是研究离散量

的数学结构、性质及关系的基础

它一方面充分描述了计算机科学离散性的特点

, 

为学习算

法与数据结构、程序设计语言、操作系统、编译原理、电路设计、数据库与信息检索系统等

专业课程打下良好的数学基础；另一方面

, 

通过学习离散数学

, 

既可以获得离散数学建模、离

散数学理论、计算机求解方法的一般知识

, 

还可以培养和提高抽象思维能力和严密的推理能

力

离散数学所体现的现代数学思想对于加强学生的素质教育也有着不可替代的作用

离散数学主要面向高等院校的信息科学、计算机科学以及通信专业的学生，是为非数学

专业学生开设的一门专业基础课程

我们认为非数学专业的学生学习离散数学课程的主要

目的还是在于数学知识的应用

, 

这才能体现该课程的价值

目前市面上已有的同类教材中很

少见到在应用方面的介绍

, 

学生不容易取得好的学习效果

本书的编写充分注意到了上述问题

全书分为

7 

章

分别是命题逻辑、谓词逻辑、集合

论、二元关系、图论、初等数论和代数系统

, 

这些都是目前离散数学中的常见内容

除此之外

, 

本书内容还包含了相关知识的应用

具体应用主要有公钥密码系统、电子签名、计算机大整

数加法、编码与纠错等

, 

在介绍这些应用之前

, 

先详细介绍了信息安全和编码与纠错理论的

背景知识

本书层次结构清晰

, 

每个概念后都给出了较多的例题

, 

这对理解一些抽象的概念具有很

好的帮助

要比较好地掌握离散数学知识，应该有较好的理解和分析问题的能力

, 

所以本书

在定理的推导方面

, 

特别是关于应用中定理的推导

, 

如公钥密码系统算法正确性的证明、编

码理论及编码效率等涉及的每个结论

, 

都给出了详尽的证明过程

, 

非常方便读者阅读

本书适合信息与计算科学专业、计算机科学与技术专业、信息安全专业以及通信专业等

专业的学生使用，也可供相关领域的科研人员和工程技术人员参考

本书由南京信息工程大学、南京航空航天大学、常熟理工学院、徐州工程学院、南京工

程学院等高校组织编写，杨振启、杨云雪、张克军任主编，聂盼红、吕俊斌、朱节中任副主

编，参加编写工作的还有涂为员、戴磊、孙天凯、张晗和韩磊老师

作者编写本书时参考了很多书籍和资料

, 

在此向有关作者表示诚挚的谢意

由于作者水平有限

, 

书中难免有不妥之处

期待读者提出宝贵的批评和建议

, 

以便作者

在修订时参考

谢谢

! 

作者

201

7 

年1

0 

月